Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 Historia
6 Ejemplo
7 Cdigo en MatLab
8 Vase tambin
9 Referencias
10 Enlaces externos
Historia[editar]
El mtodo de Newton fue descrito por Isaac Newton en De analysi per aequationes
numero terminorum infinitas ('Sobre el anlisis mediante ecuaciones con un nmero infinito
de trminos', escrito en 1669, publicado en 1711 por William Jones) y en De metodis
fluxionum et serierum infinitarum (escrito en 1671, traducido y publicado como Mtodo de
las fluxiones en 1736 por John Colson). Sin embargo, su descripcin difiere en forma
sustancial de la descripcin moderna presentada ms arriba: Newton aplicaba el mtodo
solo a polinomios, y no consideraba las aproximaciones sucesivas xn, sino que calculaba
una secuencia de polinomios para llegar a la aproximacin de la raz x. Finalmente,
Newton ve el mtodo como puramente algebraico y falla al no ver la conexin con el
clculo.
Isaac Newton probablemente deriv su mtodo de forma similar aunque menos precisa del
mtodo de Franois Vite. La esencia del mtodo de Vite puede encontrarse en el trabajo
del matemtico persa Sharaf al-Din al-Tusi.
El mtodo de Newton-Raphson es llamado as por el matemtico ingls Joseph Raphson
(contemporneo de Newton) se hizo miembro de la Royal Society en 1691 por su libro
"Aequationum Universalis", publicado en 1690, que contena este mtodo para aproximar
races. Newton en su libro Mtodo de las fluxiones describe el mismo mtodo, en 1671,
pero no fue publicado hasta 1736, lo que significa que Raphson haba publicado este
resultado 46 aos antes. Aunque no fue tan popular como los trabajos de Newton, se le
reconoci posteriormente.
La funcin es mostrada en azul y la lnea tangente en rojo. Vemos que xn+1 es una mejor
aproximacin que xn para la raz x de la funcin f.
))
. La nueva
de abscisas. Matemticamente:
Ilustracin de una iteracin del mtodo de Newton (la funcin f se muestra en azul y la
lnea de la tangente en rojo). Vemos que
para la raz
de la funcin
es una
obtenemos el algoritmo.
Finalmente, hay que indicar que el mtodo de Newton-Raphson puede
interpretarse como un mtodo de iteracin de punto fijo. As, dada la
ecuacin
Entonces:
. Si
y
, entonces existe
, entonces la
verifica que:
, entonces la
convergencia es cuadrtica.
Teorema de Convergencia
Global del Mtodo de
Newton[editar]
verificando:1
Sea
1.
2.
para
todo
3.
para
todo
4.
tal
converge a s.
es raz, entonces:
. Esto
Ejemplo[editar]
Consideremos el problema de
encontrar un nmero
positivo x tal que cos(x) = x3.
Podramos tratar de encontrar el
cero de f(x) = cos(x) - x3.
Sabemos que f '(x) = -sin(x) - 3x2.
Ya que cos(x) 1 para
todo x y x3 > 1 para x>1,
deducimos que nuestro cero est
entre 0 y 1. Comenzaremos
probando con el valor inicial x0=
0,5
Cdigo en
MatLab[editar]
Programa escrito en Matlab
para ejecutar el mtodo
Newton-Raphson.
%Mtodo NewtonRaphson
%
%Es un mtodo para
aproximar la solucin
de una ecuacin de
una sola
%variable por medio
de la aproximacin de
su derivada y con un
punto fijo,
%cercano a la raz.
%
%f=Funcin
previamente definida
en consola (use el
siguiente comando en
consola "f = @(x)
(escriba aqu su
funcin)");
%ff=derivada
analtica de la
funcin f (difinida
previamente con el
mismo comando
anterior);
%a=punto cercano a la
raz; e=margen de
error; n=numero de
%iteraciones maximo
permitido
%
%El ingreso de datos
es de la forma
np(f,ff,a,e,n)
%
fprintf('Iter.
m \n');
\t
while error>=e ||
i==n
f0=feval(f,x0);
f1=feval(ff,x0);
x1=x0(f0/f1);
i=i+1;
error=abs((x1x0)/x1);
fprintf('%d \t %d
\n',i,x1)
if
feval(f,x1)==0
sprintf('Nos
alegramos porque
encontramos la raz')
return
end
x0=x1;
end
w = feval(f,x0);
fprintf('\nLa raz
aproximada es:\t \t
%f\n',x0);
fprintf('\nCon una
tolerancia de:\t \t
%f\n',e);
fprintf('Nmero de
Iter:\t \t \t \t
%d \n',i);
disp('Funcin:');
disp(f);
fprintf('El valor de
f(x) en %f es: f(x) =
%f\n',x0,w)
return
end
Vase
tambin[editar]
Frmulas de Newton
Cotes
Referencias[editar]
1.
Tjalling J. Ypma,
Historical development of
the Newton-Raphson
method, SIAM
Review 37 (4), 531551,
1995.
P. Deuflhard, Newton
Methods for Nonlinear
Problems. Affine
Invariance and Adaptive
Algorithms. Springer
Series in Computational
Mathematics, Vol. 35.
Springer, Berlin,
2004. ISBN 3-54021099-7.
C. T. Kelley, Solving
Nonlinear Equations with
Newton's Method, no 1
in Fundamentals of
Algorithms, SIAM,
2003. ISBN 0-89871546-6.
J. M. Ortega, W. C.
Rheinboldt, Iterative
Solution of Nonlinear
Equations in Several
Variables. Classics in
Applied Mathematics,
SIAM, 2000. ISBN 089871-461-3.
W. H. Press, B. P.
Flannery, S. A.
Teukolsky, W. T.
Vetterling, Numerical
Recipes in C: The Art of
Scientific Computing,
Cambridge University
Press, 1992. ISBN 0521-43108-5 (available
free online, with code
W. H. Press, B. P.
Flannery, S. A.
Teukolsky, W. T.
Vetterling, Numerical
Recipes: The Art of
Scientific Computing,
Cambridge University
Press, 2007. ISBN 0521-88068-8 (available
for a fee online, with
code samples [4]).
W. H. Press, B. P.
Flannery, S. A.
Teukolsky, W. T.
Vetterling, Numerical
Recipes in Fortran,
Cambridge University
Press, 1992. ISBN 0521-43064-X (online,
with code samples: [5])
Weisstein, Eric
W. Newton's method
and Convergence. En
Weisstein, Eric
W.MathWorld (en
ingls). Wolfram
Research. Consultado el
29 de agosto de 2009.
Enlaces
externos[editar]