Está en la página 1de 13

1

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:

1. Representación gráfica de relaciones en el plano


2. Sistemas con una ecuación lineal y una cuadrática
3. Sistemas de dos ecuaciones con dos incógnitas. Método de Newton.
4. Sistemas de tres ecuaciones con tres incógnitas. Método de Newton.

1. Representación gráfica de relaciones en el plano.


Una relación de variable real es un conjunto de parejas x, y   R 2 , en las que las variables
están relacionadas de manera implícita por la ecuación F ( x, y )  0 . Gráficamente, una relación
es una curva del plano. Son ejemplos de relaciones: las rectas del plano, las cónicas y un
sinnúmero de relaciones importantes en ingeniería y ciencias. Para graficar una relación se debe
abrir una ventana o región rectangular definida como:


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:

1) Directamente con Matlab.


Por defecto, las gráficas aparecen en una ventana dada por:


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.

Puede ser necesario usar tools para recomponer la figura.

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)

La figura 2 muestra la gráfica correspondiente.

Figura 2
3

2) Ejecutando un archivo.m con Matlab.

A continuación se presenta un programa simple para representar gráficamente dos relaciones


en la misma figura.
%Representación gráfica de dos relaciones del plano
clear all
% Se introducen los datos de la ventana
xi=input('abscisainicial=');
xf=input('abscisainfinal=');
yi=input('ordenadainicial=');
yf=input('ordenadainfinal=');
v=[xi xf yi yf];
%Se introducen las ecuaciones
F=input('entre la funcion F(x,y)=');
G=input('entre la funcion G(x,y)=');
%Se representa gráficamente la primera
ezplot(F,v])
%Se sostiene la gráfica
hold on
%Se representa gráficamente la segunda
ezplot(G,v)
%Se colocan las cuadrículas
grid on
%Se colocan los ejes coordenados
ezplot('x*y',v)

Para nuestro ejemplo, el código de ejecución es:


>> graficarel
abscisainicial=-3
abscisainfinal=3
ordenadainicial=-2
ordenadainfinal=2
entre la funcion F(x,y)='2*x+y-4';
entre la funcion G(x,y)='x^2+3*y^2-2*x*y-3';

La figura 2 muestra la gráfica correspondiente.

Ejemplo 2
La ecuación polar de una lemniscata es r 2  a 2 cos( 2 ) , mientras que la de una cardiode es
r  a1  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

La figura 3 muestra la gráfica correspondiente.

Figura 3

2. Sistemas con una ecuación lineal y una cuadrática


Geométricamente, una ecuación lineal es una recta del plano, mientras que una ecuación
cuadrática es una curva. Una solución real del sistema corresponderá a un punto de corte entre
la recta y la curva. La figura 4 ilustra las tres posibles situaciones que se pueden presentar al
resolver el sistema.
En el primer caso el sistema tiene dos soluciones, en el segundo se tiene una solución y en el
tercero no hay solución real. Para resolver el sistema se procede por sustitución de la recta en
la curva.

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

Aplicando la fórmula general, se obtiene que: x1  1.3907 x2  1.9035


En consecuencia, los puntos de corte son:

A(1.3907,1.2187)
B  (1.9035,0.1931)

La representación gráfica del sistema se muestra en la figura 2


5

3. Sistemas de dos ecuaciones con dos incógnitas.


Consideremos dos curvas del plano cuyas ecuaciones son:

 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

La solución exacta del sistema de ecuaciones es la pareja xE , y E


Se dice que la pareja xk , yk  es una solución aproximada del sistema si se verifica que:

 x E  xk   tol1 
 y  y   tol 2
 E k  

Aproximación lineal de una curva del plano.


Supongamos que las funciones F ( x, y ), G ( x, y ) son continuas y poseen, al menos, la primera
derivada continua en una región del plano en la que está ubicada la solución. Si el punto x1 , y1  
está en la región, entonces ambas funciones tienen un desarrollo en series de potencias en un
entorno de dicho punto y sus aproximaciones lineales vienen dadas por:

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 )

H ( x, y ) : recibe el nombre de Jacobiano de las funciones.

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

En la fórmula anterior se tiene que:

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 )

Programa en Matlab para el método de Newton.


Un programa en Matlab para encontrar una solución de un sistema de dos ecuaciones con dos
incógnitas es el siguiente:
%Newtondos
clear all
n=input('numero de iteraciones= ');
xi=input('semilla x= ');
yi=input('semilla y= ');
F=input(' entre F(x,y)=');
G=input(' entre G(x,y)=');
syms x
syms y
Fx=diff(F,x);
Fy=diff(F,y);
Gx=diff(G,x);
Gy=diff(G,y);
xe(1)=xi;
ye(1)=yi;
for k=1:n
x=xe(k);
y=ye(k);
H(k)=eval(Fx)*eval(Gy)-eval(Gx)*eval(Fy);
Hx(k)=eval(F)*eval(Gy)-eval(G)*eval(Fy);
Hy(k)=eval(Fx)*eval(G)-eval(Gx)*eval(F);
xe(k+1)=xe(k)-Hx(k)/H(k);
ye(k+1)=ye(k)-Hy(k)/H(k);
end
[xe' ye']
8

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

Puede verse que la solución se encuentra en la quinta iteración.


El programa se puede modificar para que el criterio de paro sea una tolerancia.

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 )

Las raíces de la ecuación f ( z )  0 se determinan resolviendo el sistema de ecuaciones no


lineales:
 F ( x, y )  0

G ( x, y )  0
Para determinar las raíces se procede a representar gráficamente con el fin de determinar las
semillas y luego se aplica el método de Newton.
Con base en lo anterior, determine las raíces de la ecuación: z 3  jz 2  3z  2  0
9

Solución.
Haciendo z  x  jy se tiene:

( x  jy) 3  j ( x  jy) 2  3( x  jy)  2 


x 3  3x 2 jy  3x( jy) 2  ( jy) 3  j ( x 2  2 xjy  ( jy) 2 )  3x  3 jy  2)

Simplificando, resulta el sistema de ecuaciones:

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

La representación gráfica se muestra en la figura 7, con el siguiente código:

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

c) En el tercer cuadrante se toman las semillas xi  0.5 , yi  1.5 y se aplica el método de


Newton, así:
numero de iteraciones= 5
semilla x= -0.5
semilla y= -1.5
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 -1.5000
-0.3660 -1.4189
-0.3457 -1.4212
-0.3456 -1.4216
-0.3456 -1.4216

4. Sistemas de tres ecuaciones con tres incógnitas.


El método de Newton desarrollado previamente para resolver sistemas de dos ecuaciones con
dos incógnitas puede generalizarse para resolver sistemas de cualquier orden.
Consideremos un sistema de tres ecuaciones con tres incógnitas, de la forma:

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 )
 

Se generan los cuatro determinantes:

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 )

En consecuencia, las componentes de la siguiente aproximación se encuentran así:

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

Representamos gráficamente en la ventana  5,5,5,5, así:


>> grarel
abscisainicial=-5
abscisainfinal=5
ordenadainicial=-5
ordenadainfinal=5
entre la funcion F(x,y)='(3-3*x-y)^2-1+x-2*y'
entre la funcion 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

Si tomamos la primera ecuación se obtiene zi  2 . Al ejecutar el programa se encuentra que:


numero de iteraciones= 10
semilla x= 1
semilla y= 2
semilla z= -2
entre F(x,y,z)='3*x+y+z-3'
entre G(x,y,z)='x+y^2-4'
entre W(x,y,z)='x-2*y+z^2-1'

ans =

1.0000 2.0000 -2.0000


1.0400 1.7400 -1.8600
1.0412 1.7202 -1.8438
1.0412 1.7201 -1.8437
1.0412 1.7201 -1.8437
La solución se obtiene al cabo 5 iteraciones.

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

4) Determine las raíces de la ecuación: z 3  z 2  3z  sen( z )  0

5) La ecuación polar de una lemniscata es r 2  a 2 cos( 2 ) , mientras que para la cardiode es


r  a1  sen( ) .
a) Tomando a  2 , escriba las ecuaciones en coordenadas cartesianas rectangulares.
b) Represente ambas curvas en la misma figura.
c) Determine los puntos de corte

Usando el método de Newton, resuelva los siguientes sistemas:


2 x 2  y  z  1 x 2  y  z  2
 
6)  x  y  z  2 7)  x  e  z  2
2 y

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
 

También podría gustarte