Mathematics">
Raíces de Ecuaciones No Lineales 1
Raíces de Ecuaciones No Lineales 1
Raíces de Ecuaciones No Lineales 1
Una raíz de una función f (x) es un número x0 tal que f ( x0 ) 0 . También se dice
x f ( x0 ) 0
que 0 es una raíz de la ecuación . En este curso, consideraremos solamente
raíces reales.
Geométricamente, una raíz de una función representa un punto donde la gráfica de
f (x) cruza al eje x ,
Ejemplos.
4 2
1. 2. La función f ( x) x x 1 no tiene raíces.
2. 3. La función f ( x) 5 senx no tiene raíces.
3. 4. Las raíces de f ( x) ( x 1)( x 3)( x 7) son x 1, x 3 y x 7 .
MÉTODO DE LA BISECCIÓN
xa y
ii) ii) La primera aproximación a la raíz se toma igual al punto medio entre
xb :
encuentra en el intervalo
xr , xb .
es decir,
Ejercicio modelo
f(2) = 14. Es fácil ver que hay una sola raíz en [1; 2].
importante
Tabla resumen
i a b pn fa fb fp fa*fp E%
1 1 2 1,5 -5 14 2,375 -11,875
2 1 1,5 1,25 -5 2,375 -1,796875 8,984375 0,2
3 1,25 1,5 1,375 -1,796875 2,375 0,16210938 -0,291290283 -0,090909091
4 1,25 1,375 1,3125 -1,796875 0,16210938 -0,84838867 1,524448395 0,047619048
5 1,3125 1,375 1,34375 -0,84838867 0,16210938 -0,35098267 0,297769718 -0,023255814
6 1,34375 1,375 1,359375 -0,35098267 0,16210938 -0,09640884 0,033837833 -0,011494253
7 1,359375 1,375 1,3671875 -0,09640884 0,16210938 0,03235579 -0,003119384 -0,005714286
8 1,359375 1,3671875 1,36328125 -0,09640884 0,03235579 -0,03214997 0,003099541 0,00286533
0,00007202
9 1,36328125 1,3671875 1,365234375 -0,03214997 0,03235579 5 -0,000002316 -0,001430615
10 1,36328125 1,365234375 1,364257813 -0,03214997 0,000072025 -0,01604669 0,000515901 0,00071582
11 1,364257813 1,365234375 1,364746094 -0,01604668 0,000072025 -0,00798926 0,000128201 -0,000357782
12 1,364746094 1,365234375 1,364990234 -0,00798926 0,000072025 -0,00395911 0,000031630 -0,000178858
13 1,364990234 1,365234375 1,365112305 -0,00395911 0,000072025 -0,00194366 0,000007695 -0,000089422
Pn1= (a1+b1)/2…..promedio
Ejercicio
a 1%
Aproximar la raíz de f ( x) arctan x x 1 hasta que .
Solución
Como vimos en el ejemplo 2 de la sección anterior, la única raíz de f (x) se localiza
en el intervalo
0,1
. Para poder aplicar el método de bisección, es importante checar
que sí se cumplen las hipótesis requeridas.
En efecto,
Mientras que,
Por lo tanto, sí podemos aplicar el método de bisección.
Puesto que f (0.5) y f (1) tienen signos opuestos, entonces la raíz se localiza en el
intervalo
0.5,1 .
xr1 0.5
En este punto, solo contamos con una aproximación, a saber, , que es el
primer punto medio calculado.
Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo
0.5,1 ,
el intervalo
0.5,0.75 .
Calculamos el punto medio,
xr8 0.51953125
De lo cual, vemos que la aproximación buscada es
El método de bisección por lo general es lento, y en casos como el de la siguiente
gráfica, puede ser demasiado lento.
En un caso como éste, el proceso de bisección comienza a acercarse a la raíz de forma
muy lenta, ya que el método solamente toma en cuenta que la raíz se encuentra
dentro del intervalo, sin importar si se encuentra más cerca de alguno de los extremos
del intervalo. Sería bueno implementar un método que tome en cuenta este detalle.
Donde hemos agregado la línea recta que une los puntos extremos de la gráfica 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 más rápido a la raíz; ésta
es en sí, la idea central del método de la regla falsa y ésta es realmente la única
diferencia con el método de bisección, puesto que en todo lo demás los dos métodos
son prácticamente idénticos.
Supongamos que tenemos una función f (x) que es contínua en el intervalo xa , xb
f ( xa ) y f ( xb ) tienen signos opuestos.
y además,
( xa , f ( xa )) , ( xb , f ( xb )) .
Calculemos la ecuación de la línea recta que une los puntos
Sabemos que la pendiente de esta recta esta dada por:
xb xa nos da:
Multiplicando por
encuentra en el intervalo
xr , xb .
Ejercicio modelo
Usa el método de la regla falsa para aproximar la raíz de
i a b pn fa fb fp fa*fp E%
1 1 2 1,2 2 -8 0,832 1,664
2 1,2 2 1,275362319 0,832 -8 0,299011595 0,248777647 5,909090909
1,27536231 0,29901159
3 9 2 1,301470858 5 -8 0,101707916 0,030411846 2,006079425
1,30147085 0,10170791
4 8 2 1,310240113 6 -8 0,033943446 0,003452317 0,669286107
Pn
Xa= valor de a
Xb= valor de b
Ejemplo 1
Usar el método de la regla falsa para aproximar la raíz de , comenzando en el
Así pues,
evaluamos
De donde vemos que la raíz se encuentra en el intervalo 1,1.397410482 .
Con este nuevo intervalo, calculamos la nueva aproximación:
Ejemplo 2
Usar el método de la regla falsa para aproximar la raíz de f ( x) arctan x x 1 ,
comenzando en el intervalo
0,1 y hasta que a 1%
.
Solución
Este es el mismo ejemplo 2 del método de la bisección. Así pues, ya sabemos que se
cumplen las hipótesis necesarias para poder aplicar el método, es decir, que f (x)
sea contínua en el intervalo dado y que f (x) tome signos opuestos en los extremos
de dicho intervalo.
Por supuesto que puede darse el caso en el que el método de la regla falsa encuentre
la aproximación a la raíz de forma más lenta que el método de la bisección. Como
comenzando en el intervalo
0,1.5 , donde notará que mientras que el método de
a 1%
bisección requiere de 8 aproximaciones para lograr que , el método de la
regla falsa necesita hasta 16 aproximaciones.
MÉTODO DE NEWTON-RAPHSON
Este método, el cual es un método iterativo, es uno de los más usados y efectivos. A
diferencia de los métodos anteriores, el método de Newton-Raphson no trabaja sobre
un intervalo sino que basa su fórmula en un proceso iterativo.
xi a la raíz x r de f (x) ,
Supongamos que tenemos la aproximación
x
i 1 , calculamos primero la ecuación de la recta tangente.
Para calcular el punto
Sabemos que tiene pendiente
Hacemos y 0 :
Y despejamos x:
Que es la fómula iterativa de Newton-Raphson para calcular la siguiente
aproximación:
,
si
Note que el método de Newton-Raphson no trabaja con intervalos donde nos asegure
que encontraremos la raíz, y de hecho no tenemos ninguna garantía de que nos
aproximaremos a dicha raíz. Desde luego, existen ejemplos donde este método no
converge a la raíz, en cuyo caso se dice que el método diverge. Sin embargo, en los
casos donde si converge a la raíz lo hace con una rapidez impresionante, por lo cual es
uno de los métodos preferidos por excelencia.
if ( x ) 0
También observe que en el caso de que , el método no se puede aplicar. De
hecho, vemos geométricamente que esto significa que la recta tangente es horizontal y
por lo tanto no intersecta al eje x en ningún punto, a menos que coincida con éste,
xi mismo es una raíz de f (x) !
en cuyo caso
EJERCICIO MODELO
F(x)’=3x2-8x
i po p E%
1 1 1,454545455
2 1,454545455 1,368900401 0,062564854
3 1,368900401 1,3652366 0,002683638
4 1,3652366 1,36523001 4,82466E-06
Es decior.
Pn-1 en la iteración 1 es =1
.
.
.
Ejemplo 1
Solución
En este caso, tenemos que
Ejemplo 2
Usar el método de Newton-Raphson para aproximar la raíz de f ( x) arctan x x 1 ,
x0 0 y hasta que a 1% .
comenzando con
Solución
En este caso, tenemos que
0.5 0
a 100% 100%
En este caso tenemos un error aproximado de 0.5
Ejemplo 3
Usar el método de Newton-Raphson para aproximar raíces cuadradas de números
reales positivos.
Solución
x2 R 0
2
Esto nos sugiere definir la función f ( x ) x R de donde f ( x) 2 x . Al sustituir
estos datos en la fórmula de Newton-Raphson nos da:
xi2 R
xi 1 xi
2 xi
1 R
xi 1 xi
2 xi
Esta fórmula era conocida por los antiguos griegos (Herón).
La misma idea puede aplicarse para crear algoritmos que aproximen raíces n -ésimas
de números reales positivos.
Solución: .
Solución: .
3. Usa el método de la regla falsa para aproximar la raíz de
Solución: .
Solución: .
Solución: .