MTODO DE NEWTON RAPHSON

f(x)
x
MTODO DE NEWTON RAPHSON
1. Consiste en elegir un punto inicial cualquiera x
1
como
aproximacin de la raz y obtener el valor de la funcin
por ese punto.
MTODO DE NEWTON RAPHSON
x
1

f(x)
x
f(x
1
)
MTODO DE NEWTON RAPHSON
1. Consiste en elegir un punto inicial cualquiera x
1
como
aproximacin de la raz y obtener el valor de la funcin
por ese punto.
2. Trazar una recta tangente a la funcin por ese punto.
MTODO DE NEWTON RAPHSON
x
1

f(x)
x
f(x
1
)
f '(x1)
O mtodo de la tangente
MTODO DE NEWTON RAPHSON
1. Consiste en elegir un punto inicial cualquiera x
1
como
aproximacin de la raz.
2. Obtener el valor de la funcin por ese punto y trazar
una recta tangente a la funcin por ese punto.
3. El punto de interseccin de esta recta con el eje de las
abscisas (x
2
, 0), constituye una segunda aproximacin
de la raz.
MTODO DE NEWTON RAPHSON
x
1

f(x)
x
f(x
1
)
x
2

f(x
2
)
i+1
x
f'(xi)
= xi -
f(xi)
MTODO DE NEWTON RAPHSON
El mtodo de Newton Raphson se puede deducir a partir
de la interpretacin geomtrica que supone que el punto
donde la tangente cruza al eje x es una interpretacin
mejorada de la raz.
i 1 i
i
i 1 i
i
i
i 1 i
i
i 1 i
i
i
i 1 i
i
f(x ) f(x )
f '(x )
x x
0 f(x )
f '(x )
x x
f(x )
x x
f '(x )
f(x )
x x
f '(x )

-
=
-
-
=
-
- = -
= -
MTODO DE NEWTON RAPHSON
1. Consiste en elegir un punto inicial cualquiera x
1
como
aproximacin de la raz.
2. Obtener el valor de la funcin por ese punto y trazar
una recta tangente a la funcin por ese punto.
3. El punto de interseccin de esta recta con el eje de las
abscisas (x
2
, 0), constituye una segunda aproximacin
de la raz.
4. El proceso se repite n veces hasta que el punto de
interseccin x
n
coincide prcticamente con el valor
exacto de la raz.
MTODO DE NEWTON RAPHSON
x
1

f(x)
x
f(x
1
)
x
2

f(x
2
)
f(x
3
)
x
3

MTODO DE NEWTON RAPHSON
El mtodo de Newton Raphson converge muy
rpidamente, pues el error es proporcional al
cuadrado del error anterior:
La velocidad de convergencia cuadrtica se explica
tericamente por la expansin en serie de Taylor, con
la expresin:
El nmero de cifras significativas de precisin se
duplica aproximadamente en cada iteracin
i 1 2
E R

=
MTODO DE NEWTON RAPHSON
Derivada Funcin Recurrencia
X
r
= 0.567143
x e ) x ( f
x
- =
-
iteracin
X
i
f(X
i
) f'(X
i
) e
1 0 1 -2
2 0.5 0.10653066 -1.60653066
0.5
3 0.566311003 0.00130451 -1.567615513
0.066311003
4 0.567143165 1.9648E-07 -1.567143362
0.000832162
5 0.56714329 4.4409E-15 -1.56714329
0.000000125
MTODO DE NEWTON RAPHSON
f(x)
x
La velocidad de convergencia es muy sensible al valor inicial elegido
lento
rpido
MTODO DE NEWTON RAPHSON
Aunque el mtodo trabaja bien, no existe garanta de convergencia.
x
x
3
x
1

x
2
x
0

f(x)
MTODO DE NEWTON RAPHSON
Aunque el mtodo trabaja bien, no existe garanta de convergencia.
x
x
1

x
2
x
0

f(x)
x
3
x
4