Professional Documents
Culture Documents
Sistemas
Mtodo de
Newton
Pablo Aguilar Nadia
Cristina Proao
Carrillo Yenny
Vanessa Imacaa
Medina Jimmy
Nataly Ochoa Jaramillo
Octavo B
Rodrigo Lenin
Castro Gordillo
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.
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.
El mtodo de Newton-Raphson no siempre trabaja. Se encuentra con
problemas en varias partes.