Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
dice que 0 es una raz de la ecuacin . En este curso, consideraremos solamente races reales. Geomtricamente, una raz de una funcin representa un punto donde la grfica de
f ( x0 ) = 0 . Tambin se
x = 1.
f ( x) = x 2 9 son x = 3 y
x = 3 .
MTODO GRFICO
Este mtodo bsicamente se usa para localizar un intervalo donde la funcin tiene alguna raz. Ejemplo 1 Localizar un intervalo donde la funcin Solucin
f ( x) = e x ln x
x Para calcular la raz de f (x ) hacemos f ( x ) = 0 , de donde e = ln x . Por lo tanto, el problema equivale a encontrar el punto de interseccin de las funciones
g ( x) = e x
y h( x ) = ln x .
De lo cual, conclumos que un intervalo donde se encuentra la nica raz es . En realidad, no nos interesa ser ms finos en la bsqueda del intervalo, ya que posteriormente aplicaremos mtodos ms sistemticos para aproximar mejor la raz. Digamos que la utilidad del mtodo grfico radica en proveernos de un intervalo con el cual comencemos a trabajar.<![endif]> Ejemplo Localizar un intervalo donde la funcin Solucin Nuevamente, para calcular la raz de tenemos 2
[1,1.5]
arctan x = 1 x . As, el problema equivale a encontrar el punto de interseccin de las grficas de las funciones g ( x ) = arctan x y h( x ) = 1 x .
Conocemos bien las grficas de estas funciones:
De donde vemos claramente que un intervalo donde se encuentra la nica raz es el intervalo
[ 0,1] .
MTODO DE LA BISECCIN
El mtodo de biseccin se basa en el siguiente teorema de Clculo: Teorema del Valor Intermedio Sea
f (x)
x0 ( a, b ) tal que f ( x0 ) = z . La misma conclusin se obtiene para el caso que f ( a) > f (b) .
z tal que
contnua en un intervalo
[ a, b]
y supongamos que un
f ( a) < f (b) .
Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del intervalo, entonces debe alcanzar todos los valores intermedios.
f (b) tienen signos opuestos, entonces un valor intermedio es precisamente z = 0 , y por lo tanto, el Teorema del Valor Intermedio x0 ( a, b ) f ( x0 ) = 0
En particular, si y nos asegura que debe existir tal que , es decir, debe haber por lo menos una raz de f (x) en el intervalo ( a, b) . El mtodo de biseccin sigue los siguientes pasos: Sea
f (a)
f (x) contnua,
i) Encontrar valores iniciales signos opuestos, es decir,
i)
xa , xb tales que
f ( xa ) y
f ( xb ) tienen
ii)
xa
xb :
iii)
f ( xa ) y
es decir,
f ( x) = e
Solucin Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de
f (x) se localiza en el intervalo [1,1.5] . As que este intervalo es nuestro punto de f (1) y f (1.5) tengan signos opuestos.
partida; sin embargo, para poder aplicar el mtodo de biseccin debemos checar que
mientras que
Cabe mencionar que la funcin f (x) s es contnua en el intervalo . As pues, tenemos todos los requisitos satisfechos para poder aplicar el mtodo de biseccin. Comenzamos: i) Calculamos el punto medio (que es de hecho nuestra primera aproximacin a la raz):
[1,1.5]
ii)
Evaluamos
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la siguiente tabla:
[1.25,1.5] .
En este punto, vemos que todava no podemos calcular ningn error aproximado, puesto que solamente tenemos la primera aproximacin. As, repetimos el proceso con el nuevo intervalo
[1.25,1.5] .
Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la aproximacin actual y la aproximacin previa:
[1.25,1.375] .
El proceso debe seguirse hasta cumplir el objetivo. Resumimos los resultados que se obtienen en la siguiente tabla: Aprox. a la raz 1.25 1.375 1.3125 1.28125 1.296875 1.3046875 As, obtenemos como aproximacin a la raz Ejemplo Aproximar la raz de f ( x) = arctan x + x 1 hasta que Solucin Como vimos en el ejemplo 2 2 Error aprox. 9.09% 4.76% 2.43% 1.20% 0.59%
a < 1%
localiza en el intervalo . Para poder aplicar el mtodo de biseccin, es importante checar que s se cumplen las hiptesis requeridas. Sabemos que
[ 0,1]
f (x) se
f (0) y
Mientras que,
Por lo tanto, s podemos aplicar el mtodo de biseccin. Calculamos el punto medio del intervalo
[ 0,1] ,
r1 En este punto, solo contamos con una aproximacin, a saber, , que es el primer punto medio calculado. Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo
x = 0. 5
[ 0.5,1] ,
f (x) .
f (0.5) y f (0.75) tienen signos opuestos, entonces la raz se localiza [ 0.5,0.75] . en el intervalo
Puesto que Calculamos el punto medio,
El proceso se debe continuar hasta que se logre el objetivo. Resumimos los resultados que se obtienen en la siguiente tabla: Aprox. a la raz 0.5 0.75 0.625 0.5625 0.53125 0.515625 0.5234375 0.51953125 Error aprox. 33.33% 20% 11.11% 5.88% 3.03% 1.49% 0.75%
xr8 = 0.51953125
El mtodo de biseccin por lo general es lento, y en casos como el de la siguiente grfica, puede ser demasiado lento.
En un caso como ste, el proceso de biseccin comienza a acercarse a la raz forma muy lenta, ya que el mtodo solamente toma en cuenta que la raz encuentra dentro del intervalo, sin importar si se encuentra ms cerca de alguno los extremos del intervalo. Sera bueno implementar un mtodo que tome cuenta este detalle. Esto da lugar al siguiente mtodo de aproximacin de races.
de se de en
Como mencionamos anteriormente, sera bueno considerar si la raz de una ecuacin est localizada ms cerca de alguno de los extremos del intervalo. Consideremos nuevamente una grfica como la anterior,
Donde hemos agregado la lnea recta que une los puntos extremos de la grfica en el intervalo
[ a, b] .
Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el punto donde cruza al eje x esta recta, nos aproximaremos mucho ms rpido a la raz; sta es en s, la idea central del mtodo de la regla falsa y sta es realmente la nica diferencia con el mtodo de biseccin, puesto que en todo lo dems los dos mtodos son prcticamente idnticos. Supongamos que tenemos una funcin
[ xa , xb ]
y adems,
x , hacemos y = 0 :
Multiplicando por
xb xa nos da:
x:
f (x) contnua,
i) Encontrar valores iniciales signos opuestos, es decir,
i)
xa , xb tales que
f ( xa ) y
f ( xb ) tienen
ii)
iii)
f ( xa ) y
Ejemplo 1 Usar el mtodo de la regla falsa para aproximar la raz de comenzando en el intervalo
[1,2]
f ( x) = e x ln x ,
y hasta que
a < 1%
Solucin Este es el mismo ejemplo 1 del mtodo de la biseccin. As pues, ya sabemos que extremos de dicho intervalo. Por lo tanto podemos aplicar el mtodo de la regla falsa. Calculamos la primera aproximacin:
Puesto que solamente tenemos una aproximacin, debemos seguir con el proceso. As pues, evaluamos Y hacemos nuestra tabla de signos:
De donde vemos que la raz se encuentra en el intervalo Con este nuevo intervalo, calculamos la nueva aproximacin:
[1,1.397410482] .
Evaluamos signos:
, y hacemos la tabla de
De donde vemos que la raz se encuentra en el intervalo cual, podemos calcular la nueva aproximacin:
[1.1.321130513] , con el
Y el error aproximado:
Observe la rapidez con la cual converge el mtodo de la regla falsa a la raz, a diferencia de la lentitud del mtodo de la biseccin. Ejemplo 2 Usar el mtodo de la regla falsa para aproximar la raz de comenzando en el intervalo
[ 0,1]
f ( x) = arctan x + x 1 ,
y hasta que
a < 1%
Solucin Este es el mismo ejemplo 2 del mtodo de la biseccin. As pues, ya sabemos que se cumplen las hiptesis necesarias para poder aplicar el mtodo, es decir, que
f (x) sea contnua en el intervalo dado y que f (x ) tome signos opuestos en los
extremos de dicho intervalo. Calculamos pues, la primera aproximacin:
De lo cual vemos que la raz se localiza en el intervalo As pues, calculamos la nueva aproximacin:
[ 0,0.5600991535] .
De los cual vemos que la raz se localiza en el intervalo cual podemos calcular al siguiente aproximacin:
[ 0,0.5231330281] , con el
Nuevamente observamos el contraste entre la rapidez del mtodo de la regla falsa contra la lentitud del mtodo de la biseccin.
Por supuesto que puede darse el caso en el que el mtodo de la regla falsa encuentre la aproximacin a la raz de forma ms lenta que el mtodo de la biseccin. Como ejercicio, el estudiante puede aplicar ambos mtodos a la funcin
el mtodo de biseccin requiere de 8 aproximaciones para lograr que mtodo de la regla falsa necesita hasta 16 aproximaciones.
, el
MTODO DE NEWTON-RAPHSON
Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos. A diferencia de los mtodos anteriores, el mtodo de Newton-Raphson no trabaja sobre un intervalo sino que basa su frmula en un proceso iterativo. Supongamos que tenemos la aproximacin
xi a la raz x r de f (x) ,
i +1 , calculamos primero la ecuacin de la recta tangente. Para calcular el punto Sabemos que tiene pendiente
Hacemos y = 0 :
Y despejamos
x:
Que es la fmula iterativa de Newton-Raphson para calcular la siguiente aproximacin: , si Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure que encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos aproximaremos a dicha raz. Desde luego, existen ejemplos donde este mtodo no converge a la raz, en cuyo caso se dice que el mtodo diverge. Sin embargo, en los casos donde si converge a la raz lo hace con una rapidez impresionante, por lo cual es uno de los mtodos preferidos por excelencia.
i Tambin observe que en el caso de que , el mtodo no se puede aplicar. De hecho, vemos geomtricamente que esto significa que la recta tangente es horizontal y por lo tanto no intersecta al eje x en ningn punto, a menos que
f ( x ) = 0
Comenzamos con
x0 = 1 y obtenemos:
Continuamos el proceso hasta reducir el error aproximado hasta donde se pidi. Resumimos los resultados en la siguiente tabla: Aprox. a la raz 1 1.268941421 1.309108403 1.309799389 Error aprox. 21.19% 3.06% 0.052%
Comenzamos sustituyendo
x0 = 0 para obtener:
a =
0 .5 0 100% = 100% 0 .5
Continuamos con el proceso hasta lograr el objetivo. Resumimos los resultado en la siguiente tabla: Aprox. a la raz 0 0.5 0.5201957728 0.5202689918 Error aprox. 100% 3.88% 0.01%
Ejemplo 3 Usar el mtodo de Newton-Raphson para aproximar races cuadradas de nmeros reales positivos. Solucin Sea R o bien:
Esto nos sugiere definir la funcin f ( x) = x R de donde estos datos en la frmula de Newton-Raphson nos da:
2
f ( x) = 2 x . Al sustituir
xi +1
La cual simplificada nos da:
xi2 R = xi 2 xi
xi +1 =
1 R xi + 2 xi
Esta frmula era conocida por los antiguos griegos (Hern). Para fijar un ejemplo de su uso, pongamos obtenida, comenzando con
R = 26 y apliquemos la frmula
La misma idea puede aplicarse para crear algoritmos que aproximen races simas de nmeros reales positivos.
n-
Observe que cuando el mtodo de Newton-Raphson converge a la raz, lo hace de una forma muy rpida y de hecho, observamos que el error aproximado disminuye a pasos agigantados en cada paso del proceso. Aunque no es nuestro objetivo establecer formalmente las cotas para los errores en cada uno de los mtodos que
hemos estudiado, cabe mencionar que si existen estas cotas que miden con mayor precisin la rapidez lentitud del mtodo en estudio.
MTODO DE LA SECANTE
Este mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la derivada usando la siguiente aproximacin:
(Recurdese la solucin numrica al problema del cuerpo en cada libre). Sustituyendo en la frmula de Newton-Raphson, obtenemos:
Que es la frmula del mtodo de la secante. Ntese que para poder calcular el valor de , necesitamos conocer los dos valores anteriores y . Obsrvese tambien, el gran parecido con la frmula del mtodo de la regla falsa. La diferencia entre una y otra es que mientras el mtodo de la regla falsa trabaja sobre intervalos cerrados, el mtodo de la secante es un proceso iterativo y por lo mismo, encuentra la aproximacin casi con la misma rapidez que el mtodo de Newton-Raphson. Claro, corre el mismo riesgo de ste ltimo de no converger a la raz, mientras que el mtodo de la regla falsa va a la segura. Ejemplo Usar el mtodo de la secante para aproximar la raz de comenzando con Solucin Tenemos que , y hasta que . 1 ,
y :
Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raz 0 1 0.612699837 0.653442133 0.652917265 Error aprox. 100% 63.2% 6.23% 0.08%
Ejemplo Usar el mtodo de la secante para aproximar la raz de comenzando con Solucin Tenemos los valores y , y hasta que .
2 ,
y :
, que sustitumos en la
Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los resultados en la siguiente tabla: Aprox. a la raz 0 1 0.823315073 0.852330280 0.853169121 Error aprox. 100% 21.4% 3.40% 0.09%
Si la ecuacin es , entonces puede despejarse bien sumar ambos lados de la ecuacin para ponerla en la forma adecuada. Ejemplos: 1) La ecuacin 2) La ecuacin Dada la aproximacin
en
. .
, es decir,
Por el Teorema del Valor Medio para derivadas, sabemos que si en y diferenciable en . entonces existe tal que
es contnua
tal que:
O bien,
iteracin. En caso contrario, el error ir en aumento. En resumen, el mtodo de iteracin del punto fijo converge a la raz si para en un intervalo que contiene a la raz y donde en dicho intervalo. es contnua y
Analicemos nuestros ejemplos anteriores: En el ejemplo 1, En el ejemplo 2, y claramente se cumple la condicin de y en este caso,
que
. Por lo tanto, el mtodo no converge a la raz. Para aclarar el uso de la frmula veamos dos ejemplos: Ejemplo Usar el mtodo 1 de
de
iteracin
del
punto
fijo
para
aproximar .
la
raz
, comenzando con
y hasta que
Solucin Como ya aclaramos anteriormente, el mtodo s converge a la raz. Aplicando la frmula iterativa tenemos,
Y un error aproximado de
Intuimos que el error aproximado se ir reduciendo muy lentamente. En efecto, se necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final que se obtiene es:
. 2 de
de
iteracin
del
punto
fijo
para
aproximar .
la
raz
, comenzando con
y hasta que
Solucin Si despejamos la
de donde,
. Un vistazo a la grfica,
, para
Con un error aproximado del 100%. Aplicando nuevamente la frmula iterativa, tenemos:
Con un error aproximado igual al 28.41%. En este ejemplo, el mtodo solo necesita de 5 iteraciones para reducir el error menor al 1%. Resumimos los resultados en la siguiente tabla: Aprox. a la raz 0 -0.2 -0.1557461506 -0.1663039075 -0.163826372 -0.164410064 Error aprox. 100% 28.41% 6.34% 1.51% 0.35%
EJERCICIOS
NOTA: Usa todos los dgitos en tu calculadora para que la aproximacin sea lo ms exacta posible. 1. Usa el mtodo de biseccin para aproximar la raz de comenzando en el intervalo Solucin: . y hasta que .
2. Usa el mtodo de biseccin para aproximar la raz de comenzando en el intervalo Solucin: . y hasta que .
3. Usa el mtodo de la regla falsa para aproximar la raz de comenzando en el intervalo Solucin: . y hasta que .
4. Usa el mtodo de la regla falsa para aproximar la raz de comenzando en el intervalo Solucin: 5. Usa el mtodo de . Newton-Raphson para aproximar y hasta que la raz . de y hasta que .
6. Usa el mtodo de Newton-Raphson para aproximar la raz de comenzando con Solucin: y hasta que . .
7. Usa el mtodo de la secante para aproximar la raz de comenzando con y hasta que .
Solucin: 8.
Usa el mtodo de la secante para aproximar la raz de comenzando con Solucin: . y hasta que .
9.
Usa el mtodo de iteracin del punto fijo para aproximar la raz de comenzando con Solucin: . y hasta que .
10. Usa el mtodo de iteracin del punto fijo para aproximar la raz de comenzando con Solucin: . y hasta que .