Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CLASE 07
SISTEMAS DE ECUACIONES NO LINEALES. MÉTODO DE NEWTON
Problematización inicial.
¿Cómo representar gráficamente relaciones en el plano?
¿Cuándo un sistema de ecuaciones es no lineal?
¿En qué consiste el método de Newton para sistemas de dos ecuaciones con dos incógnitas?
¿Cómo elaborar un programa para aplicar el método de Newton para sistemas 2x2?
¿Cómo resolver sistemas de tres ecuaciones no lineales?
Contenido.
En este módulo se presenta la solución de un sistema con una ecuación lineal y una cuadrática.
Además, se presenta el método de Newton para la solución de sistemas no lineales, tanto de
segundo como de tercer orden. Los temas a desarrollar son los siguientes:
region ( x, y) R 2 / xi x xf yi y yf
Para representar gráficamente dos relaciones en el plano usando Matlab, hay dos maneras:
region ( x, y) R 2 / 2 x 2 2 y 2
El código es el siguiente:
i) Se declaran ambas funciones: F y G
ii) Se plotea la relación F
iii) Se sostiene la gráfica
iv) Se plotea la otra relación
v) Se colocan cuadriculas
vi) Se plotean los ejes coordenados.
Ejemplo 1
Represente, en la misma figura, las relaciones:
F ( x, y) 2 x y 4
G( x, y) x 3 y 2 xy 3
2 2
Solución.
>> F='2*x+y-4';
>> G='x^2+3*y^2-2*x*y-3';
>> ezplot(F)
2
>> hold on
>> ezplot(G)
>> grid on
>> ezplot('x*y')
xy=0
6
0
y
-2
-4
-6
-6 -4 -2 0 2 4 6
x
Figura 1
De la figura es claro que las curvas se cortan en dos puntos, es decir, el sistema tendrá dos
soluciones reales en la ventana. Por otro lado, la ventana es demasiado grande, con lo que
modificamos el código para graficar en la ventana:
region ( x, y) R 2 / 3 x 3 2 y 2
El código modificado es:
v=[-3 3 -2 2];
>> F='2*x+y-4';
>> G='x^2+3*y^2-2*x*y-3';
>> ezplot(F,v)
>> hold on
>> ezplot(G,v)
>> grid on
>> ezplot('x*y',v)
Figura 2
3
Ejemplo 2
La ecuación polar de una lemniscata es r 2 a 2 cos( 2 ) , mientras que la de una cardiode es
r a1 cos( ) .
a) Tomando a 2 , escriba las ecuaciones en coordenadas cartesianas rectangulares.
b) Represente ambas curvas en la misma figura.
Solución.
a) Teniendo en cuenta las fórmulas de transformación se tiene:
Lemniscata: x 2
y2
2
4 x2 y2 0
Cardioide: x 2
2
y 2x 4 x y 2 0
2
2
b) Ejecutando el programa se tiene:
>> grarel
abscisainicial=-3
abscisainfinal=5
ordenadainicial=-3
ordenadainfinal=3
entre la funcion F(x,y)='(x^2+y^2)^2-4*(x^2-y^2)'
entre la funcion G(x,y)='(x^2+y^2-2*x)^2-4*(x^2+y^2)'
4
Figura 3
Figura 4
Ejemplo 3
Resuelva el sistema de ecuaciones:
2 x y 4
2
x 3 y 2 xy 3 0
2
Solución.
Sustituyendo la recta en la curva, resulta una ecuación cuadrática para x, así:
x 2 3(4 2 x) 2 2 x(4 2 x) 3 0
Al simplificar resulta: 17 x 56 x 45 0
2
A(1.3907,1.2187)
B (1.9035,0.1931)
F ( x, y ) 0
G ( x, y ) 0
La figura 5 muestra dos curvas que se cortan en un punto, lo cual se interpreta como una solución
real del sistema de ecuaciones.
Figura 5
x E xk tol1
y y tol 2
E k
F ( x, y ) F ( x1 , y1 ) Fx ( x1 , y1 )x x1 Fy ( x1 , y1 ) y y1
G ( x, y ) G ( x1 , y1 ) G x ( x1 , y1 )x x1 G y ( x1 , y1 ) y y1
Geométricamente, las aproximaciones lineales son dos rectas que se cortan en las
inmediaciones de la solución. Se trata pues de resolver el sistema de ecuaciones lineales:
Fx ( x1 , y1 ) Fy ( x1 , y1 ) x x1 F ( x1 , y1 )
G ( x , y ) G ( x , y ) G( x , y )
x 1 1 y 1 1 y y1 1 1
x2
Si denotamos la solución del sistema por y , tenemos que:
2
H 1( x1 , y1 ) H 2( x1 , y1 )
x 2 x1 ; y 2 y1
H ( x1 , y1 ) H ( x1 , y1 )
El sistema se resolvió usando la regla de Kramer, esto es, cada variable es el cociente de dos
determinantes. En nuestro caso, tenemos:
6
Fx ( x1 , y1 ) Fy ( x1 , y1 )
H ( x1 , y1 )
G x ( x1 , y1 ) G y ( x1 , y1 )
F ( x1 , y1 ) Fy ( x1 , y1 )
H1( x1 , y1 )
G( x1 , y1 ) G y ( x1 , y1 )
Fx ( x1 , y1 ) F ( x1 , y1 )
H 2( x1 , y1 )
Gx ( x1 , y1 ) G( x1 , y1 )
Ejemplo 4
Dado el sistema de ecuaciones:
F ( x, y) y x 2 2 x 1 0
G( x, y) y 2 y x 0
a) Represente gráficamente
b) Encuentre la aproximación lineal para cada curva en una vecindad del punto 2,2
c) Tomando como semilla el punto 2,2 , determine la siguiente pareja por el método de
Newton.
Solución.
a) Ejecutamos el programa graficador, así:
>> grarel
abscisainicial=-4
abscisainfinal=2
ordenadainicial=-2
ordenadainfinal=4
entre la funcion F(x,y)='y-x^2-2*x-1'
entre la funcion G(x,y)='y^2-y+x'
La figura 6 muestra la gráfica resultante.
Figura 6
b) Para las aproximaciones lineales en una vecindad del punto 2,2 se procede de la siguiente
manera:
F ( x, y) y x 2 2 x 1 0 F (2,2) 1
G( x, y) y 2 y x 0 G(2,2) 0
7
Fx ( x, y) 2 x 2 Fx (2,2) 2
Fy ( x, y ) 1 Fy (2,2) 1
Gx ( x, y) 1 Gx (2,2) 1
G y ( x, y ) 2 y 1 G y (2,2) 3
Las aproximaciones lineales son:
1) Para la función F ( x, y ) : 2( x 2) 1( y 2) 1 0 2 x y 3
2) Para la función G ( x, y ) : 1( x 2) 3( y 2) 0 0 x 3 y 4
c) La nueva pareja resulta de resolver el sistema lineal hallado. El resultado es 2.6,2.2
Método de Newton.
El método desarrollado para encontrar la pareja x2 , y2 a partir de la pareja x1 , y1 recibe el
nombre de método de Newton. Procediendo de manera iterativa se genera una sucesión de
parejas xk , y k a partir de la semilla inicial y con la siguiente fórmula de recurrencia:
xk 1 xk H1k / H k
y y H 2 / H
k 1 k k k
Fx ( xk , y k ) Fy ( xk , y k ) F ( xk , y k ) Fy ( xk , y k )
Hk ; H1k ;
G x ( xk , y k ) G y ( xk , y k ) G( x k , y k ) G y ( x k , y k )
Fx ( xk , y k ) F ( xk , y k )
H 2k
Gx ( xk , y k ) G( xk , y k )
Ejemplo 5
Resuelva el sistema del ejemplo anterior con n 10
Solución.
Ejecutamos el programa, así:
>> newtondos
numero de iteraciones= 10
semilla x= -2
semilla y= 2
entre F(x,y)='y-x^2-2*x-1'
entre G(x,y)='y^2-y+x'
ans =
-2.0000 2.0000
-2.6000 2.2000
-2.4721 2.1506
-2.4656 2.1479
-2.4656 2.1479
Ejemplo 6
Resuelva el sistema: lemniscata-Cardiode del ejemplo 2.
Solución.
Con base en la figura 3, las dos soluciones son simétricas con respecto al eje de abscisas, con
lo que se halla un de las soluciones. Para la solución del segundo cuadrante se puede tomar la
semilla xi 0.5 , yi 0.5 . Al ejecutar el programa con 5 iteraciones se tiene:
numero de iteraciones= 5
semilla x= -0.5
semilla y= 0.5
entre F(x,y)='(x^2+y^2)^2-4*(x^2-y^2)'
entre G(x,y)='(x^2+y^2-2*x)^2-4*(x^2+y^2)'
ans =
-0.5000 0.5000
-0.4318 0.4091
-0.3995 0.3726
-0.3926 0.3654
-0.3923 0.3651
-0.3923 0.3651
Ejemplo 7
Una función de variable compleja f (z ) puede expresarse mediante su parte real y su parte
imaginaria haciendo z x jy así:
f ( z ) F ( x, y ) jG( x, y )
Solución.
Haciendo z x jy se tiene:
F ( x, y) x 3 3xy2 2 xy 3x 2 0
G( x, y) 3x 2 y y 3 x 2 y 2 3 y 0
Figura 7
A partir de la gráfica se observa tres soluciones: una en el primer cuadrante, una en el segundo
y otra en el tercero.
a) En el primer cuadrante se toman las semillas xi 0.5 , yi 0 y se aplica el método de
Newton, así:
numero de iteraciones= 5
semilla x= 0.5
semilla y= 0
entre F(x,y)='x^3-3*x*y^2+2*x*y+3*x-2'
entre G(x,y)='3*y*x^2-y^3-x^2+y^2+3*y'
ans =
0.5000 0
0.5768 0.0871
0.5756 0.0814
0.5756 0.0814
b) En el segundo cuadrante se toman las semillas xi 0.5 , yi 2 y se aplica el método de
Newton, así:
numero de iteraciones= 5
semilla x= -0.5
semilla y= 2
entre F(x,y)='x^3-3*x*y^2+2*x*y+3*x-2'
entre G(x,y)='3*y*x^2-y^3-x^2+y^2+3*y'
10
ans =
-0.5000 2.0000
-0.0856 2.2772
-0.2440 2.3285
-0.2298 2.3400
-0.2300 2.3401
-0.2300 2.3401
ans =
-0.5000 -1.5000
-0.3660 -1.4189
-0.3457 -1.4212
-0.3456 -1.4216
-0.3456 -1.4216
F ( x, y, z ) 0
G( x, y, z ) 0
W ( x, y, z ) 0
Cada ecuación es una superficie del espacio. Si el sistema tiene solución, las tres superficies se
cortan en un punto xE , y E , z E
Procediendo de manera similar al sistema de segundo orden, a partir de la semilla x1 , y1 , z1
se genera la tripleta x2 , y2 , z2 , así:
Fx ( x1 , y1 , z1 ) Fy ( x1 , y1 , z1 ) Fz ( x1 , y1 , z1 ) x x1 F ( x1 , y1 , z1 )
G x ( x1 , y1 , z1 ) G y ( x1 , y1 , z1 ) G z ( x1 , y1 , z1 ) y y1 G ( x1 , y1 , z1 )
Wx ( x1 , y1 , z1 ) W y ( x1 , y1 , z1 ) Wz ( x1 , y1 , z1 ) z z1 W ( x1 , y1 , z1 )
Fx ( x1 , y1 , z1 ) Fy ( x1 , y1 , z1 ) Fz ( x1 , y1 , z1 )
H G x ( x1 , y1 , z1 ) G y ( x1 , y1 , z1 ) G z ( x1 , y1 , z1 )
Wx ( x1 , y1 , z1 ) W y ( x1 , y1 , z1 ) Wz ( x1 , y1 , z1 )
11
F ( x1 , y1 , z1 ) Fy ( x1 , y1 , z1 ) Fz ( x1 , y1 , z1 )
H 1 G ( x1 , y1 , z1 ) G y ( x1 , y1 , z1 ) G z ( x1 , y1 , z1 )
W ( x1 , y1 , z1 ) W y ( x1 , y1 , z1 ) Wz ( x1 , y1 , z1 )
Fx ( x1 , y1 , z1 ) F ( x1 , y1 , z1 ) Fz ( x1 , y1 , z1 )
H 2 G x ( x1 , y1 , z1 ) G( x1 , y1 , z1 ) G z ( x1 , y1 , z1 )
Wx ( x1 , y1 , z1 ) W ( x1 , y1 , z1 ) Wz ( x1 , y1 , z1 )
Fx ( x1 , y1 , z1 ) Fy ( x1 , y1 , z1 ) F ( x1 , y1 , z1 )
H 3 G x ( x1 , y1 , z1 ) G y ( x1 , y1 , z1 ) G ( x1 , y1 , z1 )
Wx ( x1 , y1 , z1 ) W y ( x1 , y1 , z1 ) W ( x1 , y1 , z1 )
x2 x1 H1 / H
y 2 y1 H 2 / H
z 2 z1 H 3 / H
El algoritmo de solución se puede escribir a partir del correspondiente a los sistemas de dos por
dos. Un problema a resolver es la escogencia de la semilla. Para tal efecto se recomienda
eliminar una de las incógnitas y representar gráficamente el sistema de dos ecuaciones con dos
incógnitas.
El programa es el siguiente:
%Newton3x3
clear all
sym x;
sym y;
sym z;
n=input('numero de iteraciones= ');
xi=input('semilla x= ');
yi=input('semilla y= ');
zi=input('semilla z= ');
F=input(' entre F(x,y,z)=');
G=input(' entre G(x,y,z)=');
W=input(' entre W(x,y,z)=');
Fx=diff(F,'x');
Fy=diff(F,'y');
Fz=diff(F,'z');
Gx=diff(G,'x');
Gy=diff(G,'y');
Gz=diff(G,'z');
Wx=diff(W,'x');
Wy=diff(W,'y');
Wz=diff(W,'z');
xe(1)=xi;
ye(1)=yi;
ze(1)=zi;
for k=1:n
x=xe(k);
y=ye(k);
z=ze(k);
H=[eval(Fx),eval(Fy),eval(Fz);eval(Gx),eval(Gy),eval(Gz);eval(Wx),eval(Wy),eval(Wz)];
Hx=[eval(F) eval(Fy) eval(Fz);eval(G) eval(Gy) eval(Gz);eval(W) eval(Wy) eval(Wz)];
Hy=[eval(Fx) eval(F) eval(Fz);eval(Gx) eval(G) eval(Gz);eval(Wx) eval(W) eval(Wz)];
Hz=[eval(Fx) eval(Fy) eval(F);eval(Gx) eval(Gy) eval(G);eval(Wx) eval(Wy) eval(W)];
12
xe(k+1)=xe(k)-det(Hx)/det(H);
ye(k+1)=ye(k)-det(Hy)/det(H);
ze(k+1)=ze(k)-det(Hz)/det(H);
end
[xe' ye' ze']
Ejemplo 8
Determine una solución para el siguiente sistema de ecuaciones:
3x y z 3 0
x y 4 0
2
x 2 y z 2 1 0
Solución.
Eliminemos la variable z igualando las ecuaciones 1 y 3, así:
3 3x y 2 1 x 2 y
La ecuación obtenida, junto con la segunda, nos lleva al sistema:
F ( x, y) (3 3x y) 2 1 x 2 y
G( x, y) x y 2 4
La figura 8 ilustra la gráfica correspondiente. Puede verse que se tienen dos soluciones: una en
el primer cuadrante y otra en el segundo. La semilla en el primer cuadrante puede ser
xi 1, yi 2 . La semilla para z se obtiene de cualquiera de las ecuaciones del sistema original.
Figura 8
13
ans =
EJERCICIOS
Usando el método de Newton determine una solución para cada uno de los siguientes sistemas.
x 2x y y 8
2 2
1)
x x y 3 y 0
2 2
x 2x y y 4
2 2
2)
x x y 0
2 3
x 2 y y y 4
2 2
3)
x x y 2 0
2 3
2 x y z 2 3 2 x y z 2 3
x 2 y z 1 x 2 sen( y ) z 1
8) x y z 2 9) x y z 2
2 2
x y z 2 4 cos( x) y z 2 4