Está en la página 1de 10

N

e
w
t
o
n
Ingeniera en Sistemas
Mtodo de Newton
Pablo Aguilar
Cristina Carrillo
Vanessa
Medina
Nataly Ochoa
Rodrigo Castro
Nadia Proao
Yenny
Imacaa
Jimmy
Jaramillo
Lenin Gordillo
Octavo B
Ing. Luis Chamba
N
e
w
t
o
n
N
e
w
t
o
n
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.
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.
N
e
w
t
o
n
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 buscar
ceros de funciones de una variable.

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.

Truncando la serie a primer orden e igualando f (x) = 0 se tiene.
N
e
w
t
o
n
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).
N
e
w
t
o
n
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.

N
e
w
t
o
n
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.

N
e
w
t
o
n
El mtodo de Newton-Raphson 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
Hace el delta-x la disminucin hacia el cero (0).

- Dependiendo de las condiciones bajo las que est intentando
resolver la ecuacin, algunas de las variables pueden estar
cambiando. As que, puede ser necesario usar derivadas
parciales.

N
e
w
t
o
n
Aunque el mtodo de Newton-Raphson en general es muy
eficiente, hay situaciones en que presenta dificultades:

1. Un caso especial es en el de las races mltiples.
2. En algunos casos es posible que para races simples se
presenten dificultades por su lenta convergencia.

N
e
w
t
o
n
El mtodo de newton es eficiente en la solucin de sistemas de
ecuaciones no lineales, converge muy rpidamente y
proporciona una muy buena precisin en los resultados. El
mtodo se emplea en la solucin de problemas acadmicos y
en problemas propios del mundo real.