Método de Aproximaciones Sucesivas o Punto Fijo Multivariable
Método de Aproximaciones Sucesivas o Punto Fijo Multivariable
Método de Aproximaciones Sucesivas o Punto Fijo Multivariable
MULTIVARIABLE
consideremos un sistema no lineal de dos ecuaciones con dos incógnitas:
f ( x, y ) 0
(1)
g ( x, y ) 0
Supóngase que x x0 y y y0 son los valores aproximados de las raíces del sistema
(1). Obtenidos gráficamente o por cualquier procedimiento.
El proceso de iteración bajo ciertas condiciones permite mejorar los valores
aproximados de las raíces. Para ello escribimos el sistema (1) de la forma:
x 1 ( x, y)
(2)
y 2 ( x, y)
De tal manera que, las aproximaciones sucesivas son:
x1 1 ( x0 , y0 ) y1 2 ( x0 , y0 )
x2 1 ( x1 , y1 ) y2 2 ( x1 , y1 )
x3 1 ( x2 , y2 ) y3 2 ( x2 , y2 ) (3)
xn 1 1 ( xn , yn ) yn 1 2 ( xn , yn )
Donde:
n 0,1, 2,3, 4,...
CRITERIO DE CONVERGENCIA
Una condición suficiente, aunque no necesaria para asegurar la convergencia:
1 2
x x .... M 1
1 2 ..... M 1
y y
En consecuencia, las aproximaciones sucesivas (3) converge hacia las raíces del sistema
(2)
Ejemplo:
Resolver el siguiente sistema no lineal para la raíz positiva a partir de aproximaciones
iniciales x0 0 y y0 1
x 2 y 2 1
3
2 x x 2 y 1
SOLUCIÓN:
Despejamos el sistema de la siguiente manera:
1 x 2 y
x 3
2
y x 1
2
1 x 2 y
1 ( x, y ) 3
2
2 ( x, y ) x 1
2
63
2
1 1 2
0
y 2 y x 1
2 y
33
2
1 1 2 0
0.127 0
x 2(1) (0) 1
2 x 02 1
63
2
1 1 2
0.254 0
y 2(1) (0) 1
2 y
33
2
siendo:
1 2
x x 0.127 0 0.127 1
1 2 0.254 0 0.254 1
y y
De manera general
2 yn xn 1
xn1 3 yn1 xn 2 1 n 0,1, 2,3, 4,...
2
2 y0 x0 1 y1 x02 1 1
x1 3 1.14471
2
2 y x 1 y2 x12 1 1.51999
x2 3 1 1 0.97528
2
2 y x 1 y3 x22 1 1.39684
x3 3 2 2 1.15289
2
2 y x 1 y4 x32 1 1.52616
x4 3 3 3 1.09707
2
2 y x 1 y5 x42 1 1.48444
x5 3 4 4 1.13899
2
2 y x 1 y6 x52 1 1.51568
x6 3 5 5 1.12266
2
2 y x 1 y7 x62 1 1.50345
x7 3 6 6 1.13298
2
2 y x 1 y8 x7 2 1 1.51117
x8 3 7 7 1.12845
2
2 y x 1
x9 3 8 8 1.13106 y9 x82 1 1.50778
2
2 y x 1 y10 x92 1 1.50973
x10 3 9 9 1.12983
2
2 y x 1 y11 x102 1 1.50881
x11 3 10 10 1.1305
2
2 y x 1 y12 x112 1 1.50931
x12 3 11 11 1.13017
2
2 y x 1 y13 x122 1 1.50907
x13 3 12 12 1.13035
2
2 y x 1 y14 x132 1 1.5092
x14 3 13 13 1.13026
2
2 y14 x14 1 y15 x14 2 1 1.50913
x15 3 1.13031
2
2 y15 x15 1 y16 x152 1 1.50917
x16 3 1.13028
2
2 y16 x16 1 y17 x16 2 1 1.50915
x17 3 1.1303
2
2 y17 x17 1
x18 3 1.13029 y18 x17 2 1 1.50916
2
2 y18 x18 1
x19 3 1.13029 y19 x182 1 1.50916
2
x 2 y 2 1
3
2 x x 2 y 1
(1.13029)2 (1.50916)2 1
1.00001 1