METODOS NUMERICO
Raíces de Ecuaciones No Lineales
RESUMEN
ANITA HENRIQUEZ SAPUNAR
Métodos para encontrar raíces de ecuaciones
no lineales
• MÉTODO GRÁFICO
• MÉTODO DE LA BISECCIÓN
• MÉTODO DE NEWTON-RAPHSON
• MÉTODO DE LA SECANTE
• MÉTODO DE ITERACIÓN DEL PUNTO FIJO
• MÉTODO DE LA REGLA FALSA
Método de Newton - Raphson
• Es un método iterativo ,uno de los más usado y efectivo para
encontrar las raíces de una ecuación.
• Existen varias formas de deducirlo y usarlo, la más común es
usando una tangente.
Método de Newton - Raphson
• Trazamos la recta tangente a la curva en
el punto (xi, f(xi)); ésta cruza al eje x en
un punto xi+1 que será nuestra siguiente
aproximación a la raíz xr.
Método
Para calcular el punto xi+1, calculamos primero la ecuación de la recta tangente. Sabemos que tiene
pendiente:
m f ' xi
Y por lo tanto la ecuación de la recta tangente es:
y f xi f ' xi x xi
Hacemos y = 0;
f xi f ' xi x xi
Y despejamos x:
f xi
x xi
f ' xi
Fórmula Newton- Raphson
• Formula Iterativa
f xi
xi 1 xi ; si f ' xi 0
f ' xi
• El proceso se vuelve a repetir con el nuevo intervalo, hasta que:
es decir a S
xactual x previa
100% S
xactual
Ejemplo
f xi
xi 1 xi ; si f ' xi 0
f ' xi
Ejemplo 1: Usar el método de Newton-Raphson, para aproximar la
raíz de
x
f ( x) e ln x a 1%
Método de Newton - Raphson
• 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
rápidamente, por lo cual es uno de los métodos preferidos
manualmente.
Ejercicios
• Usando MNR calcule f(x)=0 para la expresion:
• F(x) = x3 + 2x2 + 7x – 20
• F(x) = e-x - ln(x) para valores positivos
• F(x) = sen(x)*cos(x) en el intervalo [1,2]
•Método de la Secante
Método de la Secante
• Este método, a diferencia del de bisección, casi nunca falla ya que
solo requiere de 2 puntos al principio, y después el mismo método
se va retroalimentando.
• Lo que hace básicamente es ir tirando rectas secantes a la curva de la
ecuación que se tiene originalmente, y va chequeando la intersección
de esas rectas con el eje de las X para ver si es la raíz que se busca.
Método de la Secante
• Una forma de evitar el cálculo de f '(x) consiste en considerar
como aproximación a la derivada la recta que pasa por los
valores de 2 iteraciones sucesivas (estima la tangente) es decir, la
pendiente de la recta)
f xi 1 f xi
f ' xi
xi 1 xi
Método de la Secante
Método de la Secante
• Este método se basa en la formula de
Newton-Raphson, pero evita el cálculo de la derivada
usando la siguiente aproximación:
f xi1 f xi
f ' xi
xi1 xi
• fórmula del método de la secante.
Sustituyendo en la fórmula de Newton-Raphson, obtenemos:
xn 1 xn 2
xn xn 1 ( ) f xn 1
f xn 1 f xn 2
Ejemplo
Ejercicios
1.- Usar el método de la secante para
calcular la raíz aproximada de la función
f ( x) x 4
2
Comenzando con x0 = 4 , x = 3 y hasta que
1
r 1%
• Usando el método de la Secante encuentre una
solución para:
• Ambas funciones en el intervalo [0.1 , 3]
• MÉTODO DE ITERACIÓN DEL PUNTO FIJO
MÉTODO DE ITERACIÓN DEL PUNTO FIJO
• Este método se aplica para resolver ecuaciones de la forma:
x = g(x)
• Si la ecuación es f(x) = 0, entonces puede despejarse x, ó bien,
sumar x en ambos lados de la ecuación para ponerla en la forma
adecuada.
MÉTODO DE ITERACIÓN DEL PUNTO FIJO
Ejemplos:
1) La ecuación cos x – x = 0; se puede transformar en
cos x = x
2) La ecuación tan x – e-x = 0; se puede transformar en
tan x – e-x = 0
x + tan x – e-x = x.
Sumando x a cada lado del signo igual
Método de Punto Fijo
• tiene la siguiente rutina:
• de la función f(x)=0 determinar la función de iteración g(x), es decir, x=g(x).
• empezar con un valor inicial x0 .
• hallar los k x ; k=1,2,3,4,…….,n ; mediante la función de iteración g(x), es
decir,
• x1 =g( x0)
• x2 =g( x1)
• x3 =g( x2) ...
A g(x) se le denomina función de iteración
• El punto en el que xr =g( xr) es la solución, o punto fijo
Teorema de punto fijo
• Supongamos que
(i) Para una funcion f(x)=0; se debe obtener g(x)=x en el
intervalo [a,b]
(ii) g(x) y g ’(x) estan definidas en un intervalo [a,b]
(ii) El valor inicial de x está en el intervalo
(iii) el método converge a la raíz si la |g’(x)| < 1
en el intervalo que contiene a la raíz y donde g(x) es continua y
diferenciable,
pero diverge si la |g’(x)| > 1 en dicho intervalo.
Teorema de punto fijo
Si converge a P=g(P), se dice que
P es un punto fijo atractivo.
En otro caso se dice que
P es un punto fijo repulsivo
y la iteración presenta divergencia local.
• Ejemplo
F(x) = 4x4 + 2x2 + 5x – 30
F(x) = 4x4 + 2x2 + 5x – 30 = 0
F(1)= -19 <0
F(2)= 52 >0
Luego la función tiene una raíz en el intervalo [1,2]
Despejamos x
X = 30 / (4x3 + 2x + 5) , entonces G(x) = 30 / (4x3 + 2x + 5)
Derivamos G(X)
G’(x) = -30(12x2 + 2)/(4x3 + 2x + 5) 2
G’ esta definida en el intervalo y es derivable, pero
|g’(x)| > 1 luego diverge, es decir el método no encuentra la raíz existente
en ese intervalo.
Método de Punto Fijo
• Ejemplo TAREA
• f(x) = x3 + 5x2 – 10x-20
• Método de la regla Falsa
Método de la regla Falsa
• El método de la regla falsa, o “regula falsi”, es otro método
iterativo para la resolución de problemas con ecuaciones no
lineales. La idea de éste, es que combina dos métodos:
el método de bisección y el de la secante.
• Se basa en trazar una recta que una los extremos de un intervalo
dado, considerando que la solución está cerca de uno de éstos
extremos.
Método de la regla falsa
• Este Método sigue los siguientes pasos
Sea f(x) contínua:
i) Encontrar valores iniciales xa , xb tales que f(xa) y f(xb)
tienen signos opuestos, es decir:
f ( xa ) f ( xb ) 0
ii) La primera aproximación a la raíz se toma igual a:
f x a xb x a
xr xa
f x b f x a
Método de la regla falsa
i) Evaluar f xr . Forzosamente debemos caer en uno de los siguientes casos:
f xa f xr 0
En este caso, tenemos que f(xa) y f xr tienen signos opuestos, y por lo tanto la raíz
se encuentra en el intervalo [xa, xr ].
f xa f xr 0
En este caso, tenemos que f(xa) y f xr tienen el mismo signo, y de aquí
que f xr y f(xb) tienen signos opuestos. Por lo tanto, la raíz se encuentra
en el intervalo [ xr , xb].
f xa f xr 0
En este caso se tiene que f xr = 0 y por lo tanto ya localizamos la raíz.
Método de la regla falsa
• Observación
El proceso se vuelve a repetir con el nuevo intervalo, hasta que: a S
Por lo general, el método de la regla falsa es más rápido comparado con método de la bisección. 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.
se define el error relativo porcentual, como sigue: r Er 100%
Es decir:
valor verdadero - valor aproximado
r 100%
valor verdadero
De hecho el error que más usamos es este último, ya que nos da una idea en tanto por ciento del error
que se está cometiendo.
Método de la regla falsa
• Error
Definición: Definimos el error aproximado porcentual, como sigue:
aprox. actual - aprox. previa
a 100%
aprox. actual
Como mencionamos anteriormente, el proceso se detiene cuando se ha logrado disminuir el valor
absoluto del error aproximado porcentual hasta un cierto rango fijado de antemano. Esto es, cuando:
a S
Se puede probar que si tomamos S 0,5 102n % , entonces podemos tener la seguridad de que la
aproximación ó resultado tiene al menos n cifras significativas, es decir, posee al menos n dígitos
confiables.
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% .
