MTODOS NUMRICOS

2.4 Sistemas de ecuaciones no lineales

Gustavo Rocha
2005-2
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
*

y
*

i 1 i i
x u* (x , y )
+
=
i 1 i i
y v * (x , y )
+
=
SISTEMA DE ECUACIONES NO LINEALES
-2
0
2
4
6
8
10
1 1.5 2 2.5 3 3.5 4 4.5 5
2
x xy 10 + =
2
y 3xy 57 + =
(2, 3)
MTODO DE PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Considera la interseccin de dos funciones no lineales
u(x, y) y v(x,y).
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
MTODO DE PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Considera la interseccin de dos funciones no lineales
u(x, y) y v(x,y).
2. La interseccin de las curvas u(x, y) y v(x, y) se da
cuando u(x, y) - v(x, y) = 0, por lo que u(x, y) = v(x, y).
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
*

y
*

MTODO DE PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Considera la interseccin de dos funciones no lineales
u(x, y) y v(x,y).
2. La interseccin de las curvas u(x, y) y v(x, y) se da
cuando u(x, y) - v(x, y) = 0, por lo que u(x, y) = v(x, y).
3. El punto de interseccin de las dos funciones, da
entonces el valor exacto de la raz.
4. El mtodo consiste en considerar un valor inicial x
0
,
como aproximacin a la raz, evaluar el valor de esta
funcin g(x
0
), considerando ste como segunda
aproximacin de la raz.
5. El proceso se repite n veces hasta que g(x) coincide
prcticamente con x.
MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
1

y
1

x
3
x
2

y
3

y
2

MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
1

y
1

x
3
x
2

y
3

y
2

MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
1

y
1

x
3
x
2

y
3

y
2

MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
iteracin x
i
y
i
e(%) e*(%) e(%) e*(%)
1 1.5 3.5 25.00 16.67
2 2.17944947 2.860505988 8.97 31.18 4.65 22.36
3 1.94053388 3.049550673 2.97 12.31 1.65 6.20
4 2.02045629 2.983404747 1.02 3.96 0.55 2.22
5 1.99302813 3.005704363 0.35 1.38 0.19 0.74
6 2.00238524 2.998054303 0.12 0.47 0.06 0.26
7 1.99918491 3.000665561 0.04 0.16 0.02 0.09
8 2.00027865 2.999772546 0.01 0.05 0.01 0.03
9 1.99990475 3.000077757 0.00 0.02 0.00 0.01
10 2.00003256 2.999973421 0.00 0.01 0.00 0.00
2
x xy 10 + =
2
y 3xy 57 + =
x = 2 y = 3
MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
Sin embargo, con el mtodo del punto fijo, la convergencia depende
de la manera en que se formulen las ecuaciones de recurrencia y
de haber elegido valores iniciales lo bastante cercanos a la
solucin. En las dos formulaciones siguientes el mtodo diverge.
iteracin x
i
y
i
e(%) e*(%) e(%) e*(%)
1 1.5 3.5 25.00 16.67
2 1.45578231 5.166666667 27.21 3.04 72.22 32.26
3 0.64724246 5.413376566 67.64 124.92 80.45 4.56
iteracin x
i
y
i
e(%) e*(%) e(%) e*(%)
1 1.5 3.5 25.00 16.67
2 2.21428571 -24.375 10.71 32.26 912.50 114.36
3 -0.20910518 429.713648 110.46 1158.93 14223.79 105.67
x = (57 - y)/3y
2
y = (10 - x
2
)/x
x = (10 - x
2
)/y y = 57 - 3xy
2
MTODO DEL PUNTO FIJO EN
SISTEMAS DE ECUACIONES NO LINEALES
Sistema de ecuaciones no lineales por el mtodo del punto fijo
0
0.5
1
1.5
2
2.5
3
3.5
4
1 2 3 4 5 6 7 8 9 10
iteraciones
C
o
n
v
e
r
g
e
n
c
i
a
2
x xy 10 + =
2
y 3xy 57 + =
x
y
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x
1
, y
1
) como
aproximacin del punto de interseccin de las funciones u(x, y) y
v(x,y) que hacen que stas se anulen.
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
1

y
1

MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x
1
, y
1
) como
aproximacin del punto de interseccin de las funciones u(x, y) y v(x,y)
que hacen que stas se anulen.
2. Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las
coordenadas (x
1
, y
1
) y localizar los cuatro puntos u(x
1
, y), v(x
1
, y), u(x, y
1
)
y v(x, y
1
).
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
1

y
1

v(x, y
1
)
v(x
1
, y)
u(x, y
1
)
u(x
1
, y)
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x
1
, y
1
) como
aproximacin del punto de interseccin de las funciones u(x, y) y v(x,y)
que hacen que stas se anulen.
2. Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las
coordenadas (x
1
, y
1
) y localizar los cuatro puntos u(x
1
, y), v(x
1
, y), u(x, y
1
)
y v(x, y
1
).
3. Trazar una recta tangente paralela a la secante que une los puntos
u(x
1
, y) y u(x, y
1
) y otra tangente paralela a la secante que une los puntos
v(x
1
, y) y v(x, y
1
)
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
1

y
1

v(x, y
1
)
v(x
1
, y)
u(x, y
1
)
u(x
1
, y)
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x
1
, y
1
) como
aproximacin del punto de interseccin de las funciones u(x, y) y v(x,y)
que hacen que stas se anulen.
2. Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las
coordenadas (x
1
, y
1
) y localizar los cuatro puntos u(x
1
, y), v(x
1
, y), u(x, y
1
)
y v(x, y
1
).
3. Trazar una recta tangente paralela a la secante que une los puntos
u(x
1
, y) y u(x, y
1
) y otra tangente paralela a la secante que une los puntos
v(x
1
, y) y v(x, y
1
)
4. El punto de interseccin de estas dos tangentes constituye una segunda
aproximacin (x
2
, y
2
) del punto de interseccin de las dos funciones
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
1

y
1

x
2

y
2

MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
1. Consiste en elegir las coordenadas de un punto (x
1
, y
1
) como
aproximacin del punto de interseccin de las funciones u(x, y) y v(x,y)
que hacen que stas se anulen.
2. Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las
coordenadas (x
1
, y
1
) y localizar los cuatro puntos u(x
1
, y), v(x
1
, y), u(x,
y
1
) y v(x, y
1
).
3. Trazar una recta tangente paralela a la secante que une los puntos
u(x
1
, y) y u(x, y
1
) y otra tangente paralela a la secante que une los puntos
v(x
1
, y) y v(x, y
1
)
4. El punto de interseccin de estas dos tangentes constituye una segunda
aproximacin (x
2
, y
2
) del punto de interseccin de las dos funciones
5. El proceso se repite n veces hasta que las coordenadas del punto de
interseccin (x
n
, y
n
) coincida prcticamente con el valor exacto de la
interseccin entre las dos curvas.
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
u(x, y)
v(x, y)
x
y
x
1

y
1

x
2

y
2

MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
Este procedimiento corresponde, analticamente, a extender el uso
de la derivada, ahora para calcular la interseccin entre dos
funciones no lineales.
Al igual que para una sola ecuacin, el clculo se basa en la
expansin de la serie de Taylor de primer orden, ahora de mltiples
variables, para considerar la contribucin de ms de una variable
independiente en la determinacin de la raz.
Para dos variables, la serie de Taylor de primer orden se escribe,
para cada ecuacin no lineal:
i i
i 1 i i 1 i i 1 i
i i
i 1 i i 1 i i 1 i
u u
u u (x x ) (y y )
x y
v v
v v (x x ) (y y )
x y
+ + +
+ + +
c c
= + +
c c
c c
= + +
c c
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
Pero u
i+1
= v
i+1
= 0 :





Que reescribiendo en el orden conveniente:





i i i i
i 1 i 1 i i i
i i i i
i 1 i 1 i i i
u u u u
x y u x y
x y x y
v v v v
x y v x y
x y x y
+ +
+ +
c c c c
+ = + +
c c c c
c c c c
+ = + +
c c c c
i i i i
i i 1 i i 1 i
i i i i
i i 1 i i 1 i
u u u u
u x x y y 0
x x y y
v v v v
v x x y y 0
x x y y
+ +
+ +
c c c c
+ + =
c c c c
c c c c
+ + =
c c c c
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
Y cuya solucin es:



Donde J es el determinante jacobiano del sistema es:
i i
i i
u v
x x
J
u v
y y
c c
| |
|
c c
|
=
c c
|
|
c c
\ .
i i
i i
i 1 i
v u
u v
y y
x x
J
+
c c

c c
=
i i
i i
i 1 i
u v
v u
x x
y y
J
+
c c

c c
=
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
iteracin
x
i
y
i
u
i
v
i
cu/cx cu/cy cv/cx cv/cy
Jacobiano
1 1.5 3.5 -2.5 1.625 6.5 1.5 36.75 32.5 156.125
2 2.03602882 2.8438751 -0.064374959 -4.756208497 6.915932746 2.036028823 24.26287675 35.74127004 197.7843034
3 1.99870061 3.002288563 -0.004519896 0.04957115 6.999689781 1.998700609 27.04120985 37.00405588 204.9696292
4 1.99999998 2.999999413 -1.28609E-06 -2.21399E-05 6.999999381 1.999999984 26.99998944 36.99999267 204.9999473
5 2 3 0 2.23821E-12 7 2 27 37 205
x
2
+ xy - 10 = 0 y + 3xy
2
- 57 = 0
x = 2
y = 3
iteracin e
x
(%) e
x
*(%) e
y
(%) e
y
*(%)
1 25 16.67
2 1.8 26.33 5.2 23.07
3 0.06 1.87 0.08 5.28
4 0 0.06 0 0.08
5 0 0 0 0
MTODO DE NEWTON RAPHSON EN
SISTEMAS DE ECUACIONES NO LINEALES
Sistema de ecuaciones lineales por el mtodo de Newton Raphson
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
1 2 3 4 5 6
convergencia
i
t
e
r
a
c
i
o
n
e
s
x
y
2
x xy 10 + =
2
y 3xy 57 + =