Vous êtes sur la page 1sur 9

Mtodo de Newton

Mtodo de Newton (segn Denis G. Zill y Warren S. Wright)


Encontrar races de ciertos tipos de ecuaciones fue un
problema que cautiv a los matemticos durante siglos. Los
ceros de una funcin polinomial f de grado 4 o menos (es
decir, las races de la ecuacin siempre pueden
encontrarse por medio de una frmula algebraica que expresa
la incgnita x en trminos de los coeficientes de f. Por
ejemplo, la ecuacin polinomial de grado 2,
puede resolverse con la frmula cuadrtica.
Uno de los logros ms importantes en la historia de las
matemticas fue la demostracin en el siglo XIX de que las
ecuaciones polinomiales de grado mayor que 4 no pueden
resolverse por medio de frmulas algebraicas; en otras
palabras, en trminos de radicales. Por tanto, resolver una
ecuacin algebraica como
(1)
plantea un dilema a menos que el polinomio de quinto grado
pueda factorizarse. Adems, en anlisis cientficos, a menudo
se pide encontrar las races de ecuaciones trascendentes como
(2)
En el caso de problemas como (1) y (2), suele acostumbrarse
usar algn mtodo que produzca una aproximacin o estimacin
de las races. En esta seccin consideraremos una tcnica de
aproximacin que utiliza la derivada de una funcin f o, con
ms precisin, una recta tangente a la grfica de f. Este
nuevo mtodo se denomina mtodo de Newton, o mtodo de
Newton- Raphson.
Mtodo de Newton Suponga que f es diferenciable y suponga que
c representa alguna raz real desconocida de ; es
decir, . Sea x0 un nmero que se escoge de manera
arbitraria como primera conjetura para c. Si calcule y,
como se muestra en la FIGURA 1 a), construya una
tangente a la grfica de f en .Si se hace que
denote la interseccin x de la recta tangente
, entonces las coordenadas x = x
1
y y = 0
deben satisfacer esta ecuacin. Al despejar x
1
de
obtenemos





Ambas interpretaciones se ilustran en la FIGURA 2 Por
supuesto, otra razn para una grfica es permitir la eleccin
de la conjetura inicial x
0
de modo que est prximo a la raz
c.
Aunque el clculo verdadero del nmero es trivial en una
calculadora, su clculo sirve muy bien como introduccin al
uso del mtodo de Newton.

Figura 2 Localizacin grfica de



Historia

El mtodo de Newton fue descrito por Isaac Newton en De la
realizacin del anlisis por terminorum Infinitas numero
aequationes (escrita en 1669 , publicado en 1711 por William
Jones ) y en De fluxionum metodis et infinitarum serierum
(escrita en 1671 , traducido y publicado como Mtodo de las
fluxiones en 1736 por John Colson ). Sin embargo, su
descripcin difiere sustancialmente de la descripcin moderna
dada arriba: Newton aplica el nico mtodo para polinomios.
l no computa las aproximaciones sucesivas x
n,
pero calcula
una secuencia de polinomios y slo al final, llega a una
aproximacin a la raz x. Finalmente, Newton ve el mtodo
como puramente algebraico y no se fija la conexin con el
clculo. Isaac Newton probablemente deriva su mtodo de un
mtodo preciso, pero menos similar por Franois Vite . La
esencia de los mtodos Vite puede encontrarse en la labor
del Persa matemtico Sharaf al-Din al-Tusi.

El mtodo de Newton se public por primera vez en 1685 en un
tratado de lgebra, tanto histrica y prctica por John
Wallis . En 1690 , Joseph Raphson public una descripcin
simplificada en universalis aequationum Anlisis. Raphson ms
vistos del mtodo de Newton exclusivamente como un mtodo
algebraico y restringido su uso a los polinomios, pero l se
describe el mtodo en cuanto a las aproximaciones sucesivas
x
n
en lugar de la secuencia ms complicada de los polinomios
utilizados por Newton. Por ltimo, en 1740 , Thomas Simpson
describe el mtodo de Newton como un mtodo iterativo para
resolver ecuaciones no lineales generales utilizando el
clculo fluxional, esencialmente con la descripcin anterior.
En la misma publicacin, Simpson tambin da a la
generalizacin de los sistemas de dos ecuaciones y observa
que el mtodo de Newton se puede utilizar para resolver
problemas de optimizacin mediante la creacin del gradiente
a cero.
Arthur Cayley en 1879 en El-Fourier imaginaria problema
Newton fue el primero que se percat de las dificultades para
generalizar el mtodo de Newton a la races complejas de
polinomios con grado mayor que 2 y complejas valores
iniciales. Esto abri el camino al estudio de la teora de
iteraciones de funciones racionales.
En anlisis numrico , el mtodo de Newton (tambin conocido
como el-Raphson el mtodo de Newton), el nombre de Isaac
Newton y Raphson Joseph , es quizs la ms conocida mejor
mtodo para encontrar mejores aproximaciones sucesivamente a
los ceros (o races ) de un real con valores de funcin.

Diferencia
Este mtodo es similar al de la Secante, la diferencia
esencial radica en que en la Secante se utiliza el mtodo de
diferencias divididas para aproximar f (x). El mtodo de
Newton-Raphson asume que la funcin f(x) es derivable sobre
un intervalo cerrado [a,b].
QU ES EL MTODO DE NEWTON ?
El Mtodo numrico de Newton es una aplicacin del clculo
diferencial que se utiliza para hallar los ceros de una
funcin derivable de ensimo grado con la precisin deseada
ya que es una extensin directa del mtodo del mismo nombre
para buscarceros de funciones de una variable. Los
procedimientos para hallar las races o ceros de funciones
lineales o cuadrticas a partir de los coeficientes de la
ecuacin son sencillos y exactos.
El mtodo de Newton asume que la funcin f sea continuamente
derivable y que se conoce la derivada de la funcin. Este
mtodo puede no converger si se comienza con un valor muy
alejado de la raz. Sin embargo, si converge, lo hace mucho
ms rpido que el mtodo de biseccin (usualmente, de manera
cuadrtica), por eso el nmero de dgitos correctos se
duplica en cada iteracin. El mtodo de Newton tambin es
til porque se generaliza para problemas de dimensiones ms
altas.
Este mtodo, el cual es un mtodo iterativo, es uno de los
ms usados y efectivos. A diferencia de los mtodos
anteriores, el mtodo de Newton-Raphson no trabaja sobre un
intervalo sino que basa su frmula en un proceso iterativo.
La idea es realizar el desarrollo de las series de Taylor de
una funcin alrededor de una estimacin de la raz x
0


Truncando la serie a primer orden e igualando f (x) = 0 se
tiene.

Este Mtodo es similar al de la Secante, la diferencia
esencial radica en que en la Secante se utiliza el Mtodo de
diferencias divididas para aproximar f `(x) . Este mtodo es
muy similar al mtodo babilnico y se basa en una repeticin,
sea, se divide y saca promedio, se divide y saca promedio,
etc. En este mtodo la primera aproximacin no es muy
precisa. El Mtodo de Newton-Raphson asume que la funcin f
(x) es derivable sobre un intervalo cerrado [a,b]. Entonces f
(x) tiene una pendiente definida y una nica lnea tangente
en cada punto dentro del intervalo [a,b].
La tangente en (x0, f (x0)) es una aproximacin a la curva de
f (x) cerca del punto (x0, f (x0)) .En consecuencia, el cero
de la lnea tangente es una aproximacin del cero de f (x) o
denominada raz de f(x).


Usando algunos conceptos bsicos de clculo, se tienen
maneras de evaluar races de funciones complicadas
numricamente. Normalmente, se usa el mtodo de Newton
Raphson. Este proceso iterativo sigue una pauta fija para
aproximar una raz, considerado la funcin, su derivada, y un
valor x inicial.
Usted puede recordar del lgebra que una raz de una funcin
es un cero de la funcin. Esto significa que la raz de una
funcin, se calcula cuando la funcin se iguala a cero. Se
puede encontrar las races de una funcin simple como f (x) =
x2 4 simplemente colocando la funcin igual a cero, y
resolviendo:
f (x) = x2 4 = 0 , de aqu se tiene que f (x) = (x + 2)(x
2) = 0 , para concluir que la igualdad se cumple solo si x =
2 x = -2, que son consideradas como races de la ecuacin.
OBTENCIN DE LA FORMULA
El Mtodo de Newton tiene una interpretacin geomtrica
sencilla, de hecho, el Mtodo de Newton consiste en una
linealizacin de la funcin, es decir, f se reemplaza por una
recta tal que contiene al punto (xo, f (xo)) y cuya pendiente
coincide con la derivada de la funcin en el punto, f (xo) .
La nueva aproximacin a la raz, x1 , se obtiene de la
interseccin de la funcin lineal con el eje X de ordenadas.
La ecuacin de la recta que pasa por el punto (xo, f (xo)) y
de la pendiente f (xo) es :
y- f (xo) = f (xo)(x-xo) .
De donde, haciendo y=0 y despejando x se obtiene la ecuacin
de Newton- Raphson.
X
n+1
= X
n
f (X
n
) / f (x
n
)

Demostracin: Sea 0 x la raz supuesta inicial o valor
inicial de las iteraciones y si se aplican funciones
trigonomtricas al ngulo de la figura 4 se tiene que tan(
) = f (xo) /(xo x1) , a partir de esta frmula se puede
decir que: (x0 x1) = f (x0 ) / tan( ) . y despejando x1 se
tendra la frmula de Newton. La pendiente en xo esta dada
por tan( ) = f (xo) . Teniendo en cuenta lo anterior se
tendra entonces que: x1 = x0 f (xo) / f (xo ) .
Tambin se puede deducir de teniendo en cuenta que la
ecuacin de la lnea tangente en xo esta dada por y- f (xo) =
f (xo)(x-xo) . La primera aproximacin x1 es
Obtenida como la raz de (1). As (x1,0) es un punto sobre la
ecuacin anterior.

Donde, X
n
una valor para x conocido actualmente, f(X
n
)
representa el valor de la funcin evaluada en X
n
, y f(X
n
) es
la derivada evaluada en X
n,
X
n+1
representa el prximo valor
para x que se est tratando de encontrar como raz al aplicar
el modelo. Esencialmente, f(X
0
) , la derivada representa
f(x)/dx , (dx = delta-x) dx = X
1
- X
0
. Sin embargo, el
trmino f (x) / f `(x) representa un valor de dx = x .
CONVERGENCIA
En general, la convergencia es cuadrtica: el error es
esencialmente cuadrado en cada paso (es decir, el nmero de
dgitos exactos se duplica en cada paso). En primer lugar, el
mtodo de Newton requiere que la derivada se calcula
directamente. (Si la derivada es aproximada por la pendiente
de una recta que pasa por dos puntos de la funcin, el mtodo
de la secante resultados, lo que puede ser ms eficiente en
funcin de cmo se mide el esfuerzo computacional.) En
segundo lugar, si el valor inicial es demasiado lejos de la
verdad cero, el mtodo de Newton puede dejar de converger.
Debido a esto, las implementaciones ms prctica del mtodo
de Newton poner lmite al nmero de iteraciones y tal vez del
tamao de las iteraciones. En tercer lugar, si la raz que se
busca tiene multiplicidad mayor que uno, la velocidad de
convergencia es meramente lineal (menor nmero de errores por
un factor constante en cada etapa) a menos que se tomen
medidas especiales.
CONDICIONES ESPECIALES DEL MTODO DE NEWTON
El mtodo de newton no siempre trabaja. se encuentra con
problemas en varias partes.
-Cuando se escoge un valor x inicial donde se tendra una
divisin por cero lo cual es un error, y no podra
proceder.
-Cuando usando un valor X inicial de los valores X convergen
y hacen el delta-x la disminucin hacia el cero (0)
-Dependiendo de la condiciones bajo las que se este
intentando resolver la ecuacin, algunas de las variables
pueden estar cambiando. As que, puede ser necesario usar
derivadas parciales.
DESVENTAJAS
Aunque el mtodo de newton en general es muy eficiente, hay
situaciones en que presenta dificultades:
-En caso especial es las raices multiples.
-En algunos casos es posible que para raices simples se
presenten dificultades por su lenta convergencia.