Clase 2

Método de Newton-Raphson
 Método iterativo simple
Sea f(x)=0 con una solución
en r[a,b]. Sea x=g(x) una
ecuación equivalente.

Definamos la sucesión x0, x1, x2,...

x0[a,b]
xi = g(xi-1) i=1,2,3,...
 Convergencia del método

Teorema:

Si {xi} converge lo hace hacia r

 Convergencia del método
Teorema: r raíz de f(x)=0
I : entorno de r
g(x), g’(x) continuas en I
|g’(x)|  K < 1 en I
x0  I

 lim xi  r
i 
 Demostración
xi = g(xi-1) y r = g(r)
 xi - r = g(xi-1) - g(r)
 xi - r = g’(ci)(xi-1 - r)
 xi - r = g’(ci)(xi-1 - r)
 xi - r  K(xi-1 - r)
 EAi  K EAi-1  ...  K i E0
 Velocidad de convergencia:

EAi  K EAi-1
Mientras menor sea K, más
rápido converge el proceso
iterativo
 Método de Newton - Raphson

Sea f(x)= 0 con raíz r

Interpretación geométrica

y= f(x)
L

xi+1 xi
 Convergencia del método
y
f’(x)=0

x0 x0
r x

Si f’(x)=0 el método puede fallar

 Convergencia del método
y
f’’(x)=0

x1
x0 = x 2 x

Si f’’(x)=0 el método puede fallar

Convergencia del método
y= f(x)

x0 x1
 Convergencia del método
y= f(x)

x1 x0

La convergencia depende de x0
 Algoritmo

Entrar f , f ’,  , x0
hacer x=x0
repeat

calcular EAM
until EAM < 
 Estimación del error
Teorema
f derivable en [a, b
f’(x)  d > 0 en [a, b
r  [a, b es un cero de f(x)
xi  [a, b es una aproximación de r


Estimación del error
 Estimación del error

Si entonces:
Estimación del error
 Convergencia del método
f continua y con raíz r en [a,b]
f derivable en [a,b] dos veces
f’(x) y f’’(x) no se anulan en [a,b]
x0  [a,b] tal que
f (x0) * f ’’(x0) > 0
 La sucesión xi que genera el
método converge hacia la
raíz de f(x) en [a,b]