Professional Documents
Culture Documents
MTODO DE NEWTON-RAPHSON
HISTORIA
HISTORIA
Newton aplicaba
p
el mtodo solo a p
polinomios y no
consideraba las aproximaciones sucesivas
x n sino que calculaba una secuencia de
polinomios
li
i para llegar
ll
a la
l aproximacin
i
i de
d una
raz x . Finalmente Newton ve el mtodo como
puramente algebraico y falla al no ver la conexin
con el clculo.
HISTORIA
Isaac Newton p
probablemente derivo su mtodo de
forma similar aunque menos precisa del mtodo
de Francois Vite. La presencia del mtodo de
Vite puede encontrarse en el trabajo del
matemtico persa Saraf al-Din al-Tusi.
MTODO
Ecuacin de la tangente
DE
NEWTON
(x0, f (x0))
y f ( x0 ) f ' ( x0 )( x x0 )
Interseccin con OX
x1 x0 f ( x0 ) f ' ( x0 )
Paso genrico
xn 1 xn f ( xn ) f ' ( xn )
f(x)
x1
CONVERGENCIA
DEL MTODO
DE
g( x) x f ( x) f ' ( x)
Derivada de la funcin de
iteracin
f ( x) f " ( x)
g ' ( x)
f ' (x
( x) 2
Ventaja: converge
cuadrticamente si
la estimacin inicial es buena
- no se anula la derivada
-
Inconveniente: usa la
derivada
coste de la evaluacin
- disponibilidad
-
Convergencia cuadrtica
g'(x ) 0
*
si
NEWTON
f '(x ) 0
*
FRMULA
xn 1 xn
f ' x
f xn
xi x i 1
xi
100%
Aunque
q el mtodo de Newton-Raphson
p
en
general es muy eficiente, hay situaciones en las
que presenta dificultades. Un caso especial es el
de las races mltiples
mltiples. En algunos casos es
posible que para races simples se presenten
dificultades por su lenta convergencia, el delta-x
se acerca a cero muy lentamente o no se acerca.
MTODO DE NEWTON
INICIO
SI
POLINOMIO
NO
DERIVADA
xn 1 xn
APLICAR OTRO
MTODO
FIN
f ' x
f xn
PROPONER Xo
SI
EVALUAR LA
DERIVADA EN Xo
FIN
NO
1
2
ALGORITMO
1.
2.
3.
4.
5.
6.
7.
8.
f ' x
f xn
ALGORITMO
9.
xi x i 1
xi
100%
CONCLUSIONES
El mtodo es eficiente en la solucin de sistemas
de ecuaciones no lineales, converge muy
rpidamente y proporciona una muy buena
precisin en los resultados.
resultados
El mtodo se emplea en la solucin de problemas
acadmicos y en problemas del mundo real.
No puede ser utilizado en casos en los que
f ' x 0
La eficiencia del mtodo depende del valor inicial
elegido.
l id
TAREA
para cada una de las funciones
Obtener una raz en p
1.
x 3 sen x ln cos x 3 0
2. x log x 10 0
3.
7x 3
x 0.45