Anda di halaman 1dari 4

Método de Newton para sistema de ecuaciones no lineales

 Supongamos que tenemos que resolver n ecuaciones no


lineales:

Ejemplo (n=2):

Notación para el método de Newton:

 f1 ( x) 
 f ( x) 
F ( x)   2 
........ 
 
 f n ( x) 
Así nuestro sistema reescribimos como:

F(x)=0

Matriz Jacobiana (de las primeras derivadas) se calcula con


derivadas parciales:
 F1 F1 F1 
 x ( x ) ( x )..... ( x) 
x2 xn
 1 
 F2 F2 F2 
( x ) ( x )..... ( x )
J ( x)  F '( x)   x1 x2 xn 

............................................
 
 Fn ( x) Fn ( x)..... Fn ( x) 
 x1 x2 xn 
 Método de Newton para una variable:

k 1 f ( xk )
x x 
k

f '( x k )
xk 1  xk  f '( x k )1 f ( x k )

 Generalizando obtenemos:

xk 1  xk  F '( x k )1 F ( x k )

 En la práctica por economía usan siguientes formulas:


F '( xk )( xk 1  xk )  F ( x k )
F '( xk )( xk  xk 1 )  F ( xk )

Ejemplo: Resolver F(x)=0 donde

Punto inicial:

Solución:

Variantes del método de Newton

 Cambiar la matriz J(xk) por J(x0):

 Perdida de velocidad de convergencia


 Ahorramos cálculos
 Actualización periódica de la matriz Jacobiana (cada cierto
número p de iteraciones). Si p=1 es el Método de Newton.
Para sistemas altamente no lineales:

Donde factor de relajación

Tarea: averiguar en Internet más sobre esta variante del método.

Ejercicio. Comenzando en el punto (-0.5,1) efectuar unas


iteraciones del método de newton para el sistema:

k F( ) F( )

1 -0.5 1

Ejercio. El método de Halley para resolver la ecuación f(x)=0 hace


uso de la formula de iteración
f n f n'
xn1  xn  ' 2
( f n )  f n f n'' / 2 . Demostrar que esta formula es el

resultado de aplicar la iteración de newton a la función f / f ' .

Tarea: averiguar sobre método regula falsi modificado.

Ejer. C: hacer un programa en C++: Le gustaría ver al número


0.55887766 como resultado de un cálculo? Tome tres pasos en
el método de Newton en 10+x3-12cos(x)=0 iniciando con x0=1.