Mtodo de

Newton-Raphson
jlc
o Muy usado y efectivo

o No trabaja sobre un intervalo sino que
basa su frmula en un proceso
iterativo.

o Algoritmo eficiente para encontrar
aproximaciones de los ceros o races de
una funcin real.
jlc
o Usado para encontrar el mximo o mnimo de
una funcin encontrando los ceros de su
primera derivada.


o Este mtodo se aplicar para hallar races
simples de una ecuacin f(x)=0, ya que
converge rpidamente, (se debe conocer la
derivada de f(x) y se necesita una
aproximacin inicial a la raz).

jlc
Hay varias formas de presentar el
mtodo de Newton-Raphson, dos de
ellas son:

oPresentacin grfica.

oPresentacin usando polinomios de
Taylor.


jlc
f(x)
x
jlc
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.
jlc
x
1

f(x)
x
f(x
1
)
jlc
1. Consiste en elegir un punto inicial cualquiera a
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.
jlc
x
1

f(x)
x
f(x
1
)
f '(x
1
)
O mtodo de la tangente
jlc
1. Consiste en elegir un punto inicial cualquiera a
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.
jlc
x
1

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

f(x
2
)
x
2

f (x
1
)
= x
1
-
f(x
1
)
jlc
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 i
i i
i
x x
x x f
x f

1
1
) ( ) (
) ( '
i i
i
i
x x
x
x f

1
) ( 0
) ( '
) ( '
) (
1
i
i
i i
x f
x f
x x

) ( '
) (
1
i
i
i i
x f
x f
x x

jlc
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.
jlc
x
1

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

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

jlc
iteracin
X
i
f(X
i
) f'(X
i
) e(%) e*(%)
1
2
3
4
5
X
r
= 0.567143
x e ) x ( f
x
- =
-
jlc
0
0.5
0.566311003
0.567143165
0.56714329
0.10653066
0.00130451
1.9648E
-07
4.4409E
-15
1 -2 100.00
-1.60653066
-1.567615513
-1.567143362
-1.56714329
11.84
0.15
0.00
0.00 0.00
100.00
11.71
0.15
f(x)
x
La velocidad de convergencia es muy
sensible al valor inicial elegido
lento
rpido
jlc
Aunque el mtodo trabaja bien, no existe
garanta de convergencia.
x
x
3
x
1

x
2
x
0

f(x)
jlc
Aunque el mtodo trabaja bien, no existe
garanta de convergencia.
x
x
1

x
2
x
0

f(x)
x
3
x
4

jlc
o Muy Rpido

o Aplicable a races complejas

o Slo necesita una aproximacin
inicial
jlc
o Problemas con los mn. y mx.
locales

o Necesita calcular la derivada

o Necesita que la funcin sea
continua
jlc