Está en la página 1de 3

Sistemas de Ecuaciones No Lineales.

Metodo de Newton.

Recordemos c
omo el metodo de Newton aproximaba una raz de una
ecuaci
on no lineal f (x) = 0: dado x0 R y considerando = x0 + h,
0 = f () = f (x0 + h) f (x0 ) + x f 0 (x0 )
obteniendo el incremento aproximado x = f (x0 )/f 0 (x0 ). Por tanto, a
cada paso consideramos la aproximacion xk+1 = xk + x obteniendo:
kk+1 = xk

f (xk )
f 0 (xk )

Veamos ahora c
omo extender este metodo a un sistema con dos ecuaciones no lineales:
f1 (x1 , x2 ) = 0
f2 (x1 , x2 ) = 0
en donde ahora el punto inicial es ahora el vector columna x0 =

x01
x02

R2 .

De la misma forma que antes, si el punto = ( 12 ) es solucion del sistema,


entonces
f1 0 0
f1 0 0
(x1 , x2 ) + x2
(x , x )
x1
x2 1 2
f2 0 0
f2 0 0
0 = f2 () = f2 (x01 + h1 , x02 + h2 ) f2 (x01 , x02 ) + x1
(x1 , x2 ) + x2
(x , x )
x1
x2 1 2
!
0 = f1 () = f1 (x01 + h1 , x02 + h2 ) f1 (x01 , x02 ) + x1

Usando el Jacobiano Jf1 f2 =

f1
x1
f2
x1

f1
x2
f2
x2

podemos expresar las dos

ecuaciones anteriores como


  



0
f1 (x01 , x02 )
x1
0 0
=
+
J
(x
,
x
)
f1 f2 1 2
0
f2 (x01 , x02 )
x2
1



x1
Por tanto, si
6= 0 podemos calcular el vector columna
x2
con los incrementos aproximados mediante la matriz [Jf1 f2 (x01 , x02 )]1 . De
esta forma obtenemos el m
etodo de Newton para un sistema de dos ecuaciones no lineales:
detJf1 f2 (x01 , x02 )


x01
Dado x =
R2
x02
 k+1   k 


k k
x1
x1
k k 1 f1 (x1 , x2 )
=
+ [Jf1 f2 (x1 , x2 )]
xk2
f2 (xk1 , xk2 )
xk+1
2
0

Observaci
on: La extension de este metodo a sistemas generales de
ecuaciones no lineales
f1 (x1 , . . . , xn ) = 0
..
.
f2 (x1 , . . . , xn ) = 0
se hace de manera an
aloga.
Ejemplo: Sea el sistema
x21 10x1 + x22 = 8
x1 x22 + x1 10x2 = 8
 0  
0
x1
0
. Las funciones que debemos
y tomemos el punto inicial x =
=
0
0
x2
considerar en este caso son f1 (x1 , x2 ) = x21 10x1 + x22 + 8 y f2 (x1 , x2 ) =
x1 x22 + x1 10x2 + 8 por lo que el Jacobiano en el punto x0 viene dado por
la matriz:


10
0
Jf1 f2 (x0 ) =
1
10
Tiene determinante distinto de cero por lo que podemos
realizar la primera

1
0
1
iteraci
on usando [Jf1 f2 (x01 , x02 )]1 = 10
de la forma
1/10 1
 1  

  

1
x1
0
1
0
8
0.8
=

=
x12
0
8
0.88
10 1/10 1
2

Para la segunda iteraci


on observamos que detJf1 f2 (x11 , x12 ) 6= 0 por lo que
podemos aplicar el metodo obteniendo
 2 

x1
0.991788
=
x22
0.991716
 3 

x1
0.999975
De la misma forma se tiene que
=
, . . . y se puede comx32
0.999968
 k
 
x1
1
probar que

, la solucion exacta, cuando k .


1
xk2