METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON 2.2.1 INTRODUCCIN

Este mtodo se basa en el clculo diferencial y es uno de los mtodos ms conocidos para encontrar races de ecuaciones de la forma f(x) = 0 La informacin sobre una funcin f(x) y su primera derivada f(x) se usan para mejorar las estimaciones de un raz de la ecuacin anterior, donde x0 es una estimacin o conjetura inicial de la raz; lo que se quiere hallar es un cambio h tal que f(x0 + h) = 0

Este mtodo encuentra una raz siempre y cuando se conozca una estimacin inicial para la raz deseada

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

Utiliza las rectas tangentes que se evalan analticamente El mtodo de Newton se puede aplicar al dominio complejo para hallar races complejas. Tambin se puede extender a ecuaciones no lineales simultneas Este mtodo se origina a partir del desarrollo de Taylor de la funcin f(x) en torno a una estimacin al punto c, con lo cual la ecuacin se puede escribir como: f(x) = 0 = f(c) + f(c) (x c) + O(h2) donde: h = x c c = es una estimacin inicial para la raz Si se supone que la funcin f(x) se puede aproximar localmente por una recta (de modo que las derivadas segunda y superiores son iguales a cero), entonces es posible truncar la serie de Taylor inmediatamente despus del trmino de la primera derivada.

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

La aproximacin local por una recta es entonces equivalente a la recta tangente en x0, y el valor de h para el que f(x0 + h) = 0 se puede aproximar por

xn+1 = xn - f(xn)/ f(xn)

Este mtodo es bastante popular, a pesar de que la determinacin de la derivada puede parecer tediosa algunas veces para ecuaciones complicadas, la ejecucin del mtodo es simple y la convergencia es bastante rpida
El objetivo de este mtodo es mejorar la velocidad de convergencia para funciones con races mltiples; pero sigue siendo necesario tener bastante cuidado en el clculo de los valores limitantes a medida que se extiende a la raz.

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.2 ALGORITMO - PROCEDIMIENTOS

1) Si es posible se debe incluir una rutina de graficacin, a fin de poder aproximar el primer valor inicial x0. 2) Se elige un valor inicial x0.

3) Se calcula f(x0) 4) Si f ( x0 ) e , x0 es la solucin estimada; en caso contrario, continuar con el paso 5). Donde e es alguna cantidad pequea 5) Se calcula xmejorado = x0+1 = x n+1 , a partir de la ecuacin:

xn+1 = xn - f(xn)/ f(xn)

6)

x0 = xmejorado , y se regresa al paso

3)

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.2 ALGORITMO - PROCEDIMIENTOS

7) Obtenida la raz final calculada, esta debe ser sustituida en la funcin original para calcular en que casos el resultado se acerca a cero. 8) El programa debera incluir siempre un lmite mximo sobre el nmero permitido de iteraciones para estar prevenidos contra las oscilaciones y la convergencia lenta, o en caso contrario las soluciones divergentes persistirn en forma interminable. 9) El programa debera alertar al usuario y tomar en cuenta la posibilidad de que f(xn ) pueda ser cero en cualquier momento durante el clculo

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.3 INTERPRETACIN GRFICA

El Mtodo de Newton consiste en la linealizacin de la funcin f(x) .
La manera usual de hacerlo es reemplazar f(x) por los dos primeros trminos de su Serie de Taylor el cual viene dado por:

f(x)= f(c)+ f( c )(x c)+1/2! f( c )(x c)2+1/3! f(3)( c)(x c)3+1/4!f(4)(c)(x c)4 + .. Entonces la linealizacin en el punto c produce la funcin

l(x)= f(c)+ f( c )(x c)

Donde l(x) es una buena aproximacin de f(x) en una vecindad de c; de hecho se tiene que :

l(c)= f(c) y l(c) = f(c)

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.3 INTERPRETACIN GRFICA

De este modo, lo que hacemos en el Mtodo de Newton es construir la tangente a la grfica de f(x) en un punto cercano a r(donde r es la raz buscada), y observar en qu lugar intersecta esta lnea al eje x.

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.4 FALLAS DEL MTODO

Cuando f(x0 ) = 0 . Esta situacin puede ocurrir al inicio del procedimiento debido a una eleccin desafortunada del valor inicial

x0 .

Las oscilaciones de xmejorado pueden indicar que no existe una raz real de una ecuacin como se muestra en la figura 1.

Figura 1

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.4 FALLAS DEL MTODO

Tambin puede ocurrir cuando existe una raz como se muestra en la figura figura 2, para este caso los errores de redondeo deshacen el ciclo,; pero es tan probable que ocurra divergencia como convergencia.

Figura 2

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.4 FALLAS DEL MTODO

En la figura 3 se muestra la divergencia para una funcin con dos races reales.

Figura 3

Para las funciones de las figuras 2 y 3 es necesario tener cuidado en la

eleccin del valor inicial

x0

con el fin de garantizar la convergencia.

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.4 FALLAS DEL MTODO

Tambin se observa que el mtodo no necesariamente converge a una raz que es la ms prxima al punto inicial
Figura 4a

Figura 4b

METODOS NUMRICOS

UNIDAD 2 - SOLUCIN DE ECUACIONES NO LINEALES

2.2 MTODO DE NEWTON

2.2.4 FALLAS DEL MTODO

Figura 5

Figura 6