Módulo 7

El método de Newton - Raphson

Métodos
Numéricos
Dos tipos de métodos numéricos

Bisección
De intervalos
Regula Falsi

Métodos
iterativos Iterativo general

De puntos Newton - Raphson

Secantes

Métodos
Numéricos
Método iterativo general

f(x) = 0 x = g(x)

Proceso iterativo:

x0: Conocido

x n  g( x n 1 ) n = 1, 2, 3,...

Método iterativo general

Métodos
Numéricos
Teorema

Si g es continua y la sucesión
x0, x1, x2,...

generada por la ecuación recursiva

x n  g(x n 1 )
posee un límite finito x

entonces x es solución de la ecuación x = g(x)

Métodos
Numéricos
Demostración

xn  g(xn 1 )

lim xn  lim g(xn 1 )  g [lim ( x n  1 )]

n n  n 
Ya que g es
continua

lim xn  x lim xn 1  x
n n

x  g(x )

x es solución de x  g(x ) LQQD

Métodos
Numéricos
Ejemplo

Resolver la ecuación:

2e2t cos3t  1
e2t
2 cos3t  e2t
t0 = 0,2
2cos3t

Métodos
Numéricos
Ejemplo

2 cos 3t  e 2 t
cos 3t  1
2
e 2t
3t  arccos  1
2
e 2t  e2t

t  1
3
arccos  1
2
e 2t 
tn  1
3
arccos  1
2
e 2 t n 1
 2cos3t

n>0

Métodos
Numéricos
Ejemplo
n tn n tn
0 0,2
1 0,2430 19 0,2248
2 0,2073 20 0,2233
3 0,2375 21 0,2246
4 0,2123 22 0,2235
5 0,2335 23 0,2244
6 0,2158 24 0,2237
7 0,2307
tn  0,2239967313
Métodos
Numéricos
Ejemplo

2 cos 3t  e 2 t
2t  ln 2 cos 3t 
e2t
t  1
2
ln 2 cos 3t 
tn  1
2
ln 2 cos 3t n 1 
n>0 2cos3t
t0 = 0,2

Métodos
Numéricos
Teorema

Sea r raíz de la ecuación x = g(x).

Sea I un entorno de r en el cual g y g’ son continuas y
donde se cumple que, para alguna constante K < 1

g ( x )  K

Entonces, la sucesión generada por el proceso

x0  I; xn = g(xn-1)
n>0

converge hacia r

Métodos
Numéricos
Ejemplo

2 cos 3t  e 2 t

t  1
3
arccos  1
2

e 2 t  g(t )
g (r )   0,8381
g (r )  1

t  1
2
ln 2 cos 3t   g(t )

g (r )   1,1932
g (r )  1
Métodos
Numéricos
El método de Newton - Raphson
f(x) = 0 x = g(x)

x = x + Af(x)
f ( x n 1 )
g(x) = x + Af(x) x n  x n 1 
f (r )
g ( x )  1  Af ( x )
g ( r )  0
?
1  A f ( r )  0
1 f ( x n 1 )
A   x n  x n 1 
f ( r ) f ( x n 1 )
f (x) Fórmula de Newton - Raphson
x  x 
f ( r )
Métodos
Numéricos
Interpretación geométrica
y  f (xn1)  f (xn1)(x  xn1)

y=0

y = f(x)
f(x )
xx
n
1  n
1
f
(xn
1)

xn
f(xn-1)

r
xn-1 x
Métodos
Numéricos
Posibles problemas
f ( x n 1 )
y x n  x n 1 
f ( x n 1 )

y = f(x)

xn-1
r x

División por cero al

hallar xn Métodos
Numéricos
Posibles problemas

y = f(x)

xn-1
r x
xn
Función f no
definida en xn Métodos
Numéricos
Posibles problemas

y = f(x)

Q
r P x

Lazo infinito en
el proceso
Métodos
Numéricos
Posibles problemas

y
y = f(x)

r
x1 x0 x

Métodos
Numéricos
Posibles problemas

y
y = f(x)

x0 r
x

x1¿?

¿Cómo seleccionar x0?

Métodos
Numéricos
Teorema
Sea r la única raíz de f(x) = 0 en [a, b].
Sean f ’(x) y f ”(x) continuas y no nulas en [a, b].
Sea x0 un elemento de [a, b] tal que f(x0)f ”(x0) > 0.
Entonces, si
f(
x )
x
nx
n
1  n
1
n = 1, 2,...

f(x
n
1)

se cumple que lim

x
nr
n
 

Métodos
Numéricos
Geométricamente
y y
f ”(x) > 0 f ”(x) > 0

x
r x0 x x0 r

y y
f ”(x) < 0 f ”(x) < 0

x0
r x0 x r x

Métodos
Numéricos
Ejemplo
El radio de la esfera B es un centímetro mayor que
el de la esfera A, pero su volumen es el doble.
Halle el radio de cada esfera.

B
A

Radio: x cm

x 3  3x 2  3x  1  0
Métodos
Numéricos
Ejemplo

x 3  3x 2  3x  1  0
Posee una raíz
positiva y se
encuentra en [0, 4]

Tomaremos: x0 = 4

f (x)  x 3  3x 2  3x  1
f ( x )  3 x 2  6 x  3

f ( x n 1 )
x n  x n 1 
f ( x n 1 )
Métodos
Numéricos
Ejemplo
f ( x n 1 )
x n  x n 1 
n f ( x n 1 )
0 4
f (x0 )
1 3,857143 x1  x 0 
f ( x 0 )
f ( x1 )
2 3,847367 x 2  x1 
f ( x 1 )
f (x2 )
3 3,847322 x3  x2 
f ( x 2 )
f (x3 )
4 3,847322 x4  x3 
f ( x 3 )
Métodos
Numéricos
Ejemplo
El radio de la esfera B es un centímetro mayor que
el de la esfera A, pero su volumen es el doble.
Halle el radio de cada esfera.

B
A

Radio: 3,847 cm Radio: 4,847 cm

Métodos
Numéricos
Rapidez de la convergencia
f ( x )  f ( x n 1 )  f ( x n 1 )( x  x n 1 )  1
2!
f (c)( x  x n 1 )2
0
f (r )  f ( x n 1 )  f ( x n 1 )(r  x n 1 )  1
2!
f (c)(r  x n 1 )2

f ( x n 1 ) f (c)
0  (r  x n 1 )  1
(r  x n 1 )2
f ( x n 1 ) 2!
f (x n 1 )
 f ( x n 1 )  f (c ) 2
r   x n 1     1
2!
(r  x n 1 )
 f ( x )
n 1  f ( x n 1 )
xn f (c )
r  xn   1
2!
(r  x n 1 )2
f ( x n 1 )
Métodos
Numéricos
Rapidez de la convergencia
f (c )
r  xn   1
2!
(r  x n 1 )2
f ( x n 1 )

f (c )
E  xn   1
 E  x n 1   2
2
f ( x n  1 )

M M
E  xn    E  x n 1   2
  E m  x n 1   2

2d 2d

Cota superior de f (x ) Cota inferior de f (x )

en [a, b] en [a, b]
M
Em xn   E m  x n 1  2

2d Métodos
Numéricos
Comparación con otros métodos

Newton – Raphson:

E m  x n   k  E m  x n 1  
2

Convergencia cuadrática

Bisección y Regula Falsi:

E m  x n   kE m  x n 1 
Convergencia lineal

Métodos
Numéricos
Cota del error
f ( x )  f ( x n 1 )  f ( x n 1 )( x  x n 1 )  1
2!
f (c)( x  x n 1 )2

f (xn )  f (xn 1 )  f (xn 1 )(xn  xn 1 )  1

2!
f (c)(xn  xn 1 )2

f (xn1)
xn  xn1  f (xn 1 )  f (xn 1 )(xn  xn 1 )  0
f (xn1)

f ( xn )  1
2!
f (c)(xn  xn 1 )2

f (xn )  f (r )  1
2!
f (c)(xn  xn 1 )2

Métodos
Numéricos
Cota del error

f (xn )  f (r )  1
2!
f (c)(xn  xn 1 )2

f ()(xn  r )  1
2!
f (c)(xn  xn 1 )2

f (c)
r  xn   (xn  xn 1 )2
2f ()
M
E  xn   ( x n  x n  1 )2
2d
Si x n  x n 1   entonces
M
E  xn   x n  x n  1  x n  x n 1
2d
E m  x n   x n  x n 1 Métodos
Numéricos
Algoritmo

Se desea hallar la única raíz de f(x) = 0 en un

intervalo [a, b] con tolerancia ε mediante
Newton – Raphson.

Se supone que se cumplen las hipótesis del

método y que x0 se ha escogido correctamente.

Datos: f(x), f ’(x), x0, ε

Métodos
Numéricos
Algoritmo
xanterior := x0
repeat
f ( x anterior )
x : x anterior 
f ( x anterior )
Error : x  xanterior

xanterior := x

until Error < 

La raíz es x con error absoluto máximo Error
Terminar

Métodos
Numéricos
En MN 2000
En MN 2000
En MN 2000
En MN 2000
En MN 2000
Bibliografía

Matemática Numérica
Segunda edición
Álvarez, Guerra y Lau

Sección 2.5

Métodos
Numéricos