Mtodos Numricos FISI Daniel A.

Quinto Pazce

1

RESOLUCION SISTEMAS DE ECUACIONES NO LINEALES EN DOS
VARIABLES.

ALGORITMO DE ITERACION METODO DE PUNTO FIJO EN 2 VAR.
P.1. Dado la Ecuacin F(x, y) = 0 . (1)
G(x, y) = 0 . (2)

Despejar y de la ecuacin (1)
Reemplazar y en la ecuacin (2)

F(x) = funcin de tabulacin en (x
0
, y
0
)

P.2. Generar la solucin de convergencia.

- { x
i
}
0
+
x*
- {y
i
}
0
+
y*
Para encontrar: - x* e|a, b|

Buscando la ecuacin de iteracin de la forma:
x = F(x, y)
y = G(x, y)
Notacin de las derivadas parciales:
Fx (x, y) =
ax
f
y x
) (
) , (
c
derivada parcial de f respecto a x Fx
Fy (x, y) =
ay
f
y x
) (
) , (
c
derivada parcial de f respecto a y Fy

G
x
(x, y) =
ax
g
y x
) (
) , (
c
derivada parcial de g respecto a x G
x

G
y
(x, y) =
ay
g
y x
) (
) , (
c
derivada parcial de g respecto a y G
y
Convergencia del punto fijo hacia la raz x*

0 0
( , ) Fx x y +
0 0
( , ) Fy x y s L < 1 constante de Liphchitz (L)
0 0
( , ) Gx x y +
0 0
( , ) Gy x y s L < 1 constante de Liphchitz (L)

Generando la relacin de recurrencia.
X
i+1
= F (x
i
, y
i
) para i = 0,1, 2, 3,
Y
i+1
= G (x
i
, y
i
) para i = 0,1, 2, 3,

P-3: Dejar de iterar Si se cumple:
(X
i
X
i-1
( s 0.5 x10
m-n+1

(Y
i
Y
i-1
( s 0.5 x10
m-n+1

P-4: Caso contrario (cc) ir al paso P-2
|1.6, 1.8|
De F(x, y)
De G(x,y)
Mtodos Numricos FISI Daniel A. Quinto Pazce

2

Ejemplo por el Mtodo de Punto Fijo; resolver el siguiente sistema.
F(x,y) = xe
-y
1 .(1)
G(x,y) = x
2
+ 4y
2
4 .(2)
Hallar la solucin con una cifra significativa Exacta.
Hacemos:
xe
-y
1 = 0 . (1)
x
2
+ 4y
2
4 = 0

(2)

De (1) x = e
y
y = Ln(x)

Reemplazar y en (2) x
2
+ 4L
2
n(x) 4 = 0

f(x) = x
2
+ 4L
2
n(x) 4

Tabulando para condicin de convergencia:

x f(x)
-1 -
0 -
1 -
2 +
3 +



Aminorando el intervalo de |1, 2| a |1,6, 1.8|

x f(x)
1.5 - 0.12
1.6 - 0.556
1.8 0.622

Tomando x
0
= 1.6
Como y
0
= Ln(x
0
) y
0
= Ln (1.6) = 0.4
Como (x
0
, y
0
) e R, el pto. inicial es (x
0
, y
0
) = (1.6, 0.4) es muy cercano a la raz x* e [1.2]
buscando la funcin de iteracin de (2) x
2
+ 4y
2
4 = 0 x =
2
4 4 y = F(x,y)
F(x,y) =
2
4 4 y
Buscando la funcin de iter. De (1) xe
-y
-1 = 0
x = e
y
y = Ln(x) G(x,y) = Ln(x)
derivando F
x
(x,y)=
2
4 4 2
0
y
= 0
F
y
(x,y)=
2 2
1
2
4 4 2
8
y
y
y
y

e = 0.5 x 10
m n +1

e = 0.5 x 10
-1

f(1).f(2) < 0 TB cumple
- +
- x* e |1, 2|

Long 1

1.1
1.2
1.3
1.4
1.5
1.6
1.8
f(1.6).f(1.8) < 0 cumple
- x* e |1,6, 1.8|

Long 1

Cambio signo

F(x,y) =
2
4 4 y

Cambio-s
signo

Mtodos Numricos FISI Daniel A. Quinto Pazce

3

G(x, y) = Ln (x) G
x
(x,y) =
x
1

G
y
(x.y) = 0
(x
0
, y
0
) = (1.6, 0.4)
F(1.6, 0.4) = 1.76533283- e |1,2|
G(1.6, 0.4) = Ln (1.6) = 0.470603129 e |1,2|

b)Verificando por la constante de Liphchitz

(F
x
(x
0
, y
0
)( + (F
y
(x
0
, y
0
)( = 0 + 0.87387257156 s L < 1

(G
x
(x
0
, y
0
)( + (G
y
(x
0
, y
0
)( = 0.625 + 0 s L < 1
- { x
i
} x*
- { y
i
} y*

Relacin de Recurrencia.
Como x =
2
4 4 y x
i+1
=
2
4 4
i
y

Como y = Ln(x) y
i+1
= Ln (x
i
) i = 0,1,2,..

Para i = 0, iteracin inicial en x
0
= 1.6, y
0
= 0.4
x
1
=
2
) 4 . 0 ( 4 4 = 1.833030278
y
1
= Ln(1.6) = 0.470003629

Para i = 1 1ra. Iteracin en x
1
= 1.833030278, y
1
= 0.470003629
x
2
=
2
) 47003629 . 0 ( 4 4 = 1.765328965

y
2
= Ln (1.833030278) = 0.605970487

Para i = 2, 2ra. Iteracin en x
2
= 1.765328965
y
2
= 0.605970487
x
3
=
2
) 605970487 . 0 ( 4 4 = 1.590974254

y
3
= Ln (1.765328965) = 0.568337055

Verificando
(x
3
- x
2
( = (1.590974254 - 1.765328965( = 0.174354711 s 0.5 x 10
-1


(y
3
- y
2
( = (0.568337055 0.605970487( = 0.037633432 s 0.5 x 10
-1




Para i = 3 , 3ra. Iteracin en x
3
= 1.590974254
y
3
= 0.568337055
Mtodos Numricos FISI Daniel A. Quinto Pazce

4

x
4
=
2
) 5 0.56833705 ( 4 4 = 1.645591677

y
4
= Ln (1.590974254) = 0.464346566

Para i = 4 , 4ta. Iteracin en x
4
= 1.645591677
y
4
= 0.464346566

x
5
=
2
) 6 0.46434656 ( 4 4 = 1.771307163

y
5
= Ln (1.645591677) = 0.498100001

Para i = 5 , 5ta. Iteracin en x
5
= 1. 771307163
y
5
= 0.498100001

x
6
=
2
) 1 0.49810000 ( 4 4 = 1.734239187

y
6
= Ln (1. 771307163) = 0.571717784

Para i = 6 , 6ta. Iteracin en x
6
= 1. 734239187
y
6
= 0.571717784

x
7
=
2
) 4 0.57171778 ( 4 4 = 1.640900698

y
7
= Ln (1. 734239187) = 0.550568808

((x
7
x
6
)( = (

1.640900698 1.734239187(= 0.093338489 s 0.5 x 10
-1


((y
7
- y
6
)( = (0.550568808 - 0.571717784( = 0.021148976 = 0.2114 x 10
-1


x* = x
6
= 1.734239187

y* = y
7
= 0.550568808


METODOS DE NEWTON RAPHSON PARA SISTEMAS DE ECUACIONES
NO LINEALES EN 2 VARIABLES.
ALGORITMO METODO NEWTON RAPHSON (NR)
P.1 Sea el sistema de ecuaciones no lineales en 2 variables.
F(x, y) = 0
G(x, y) = 0
Donde F y G son funciones continuas y diferenciables.
Sea
(
x
0,
y
0)
una aproximacin inicial muy prximo a la solucin (x* , y*)
Por la Serie de Taylor para funciones de 2 variables.
Se tiene:
F(x, y) = F(x
0,
y
0
) + F
x
(x
0,
y
0
) (x-x
0
)
+
F
y
(x
0,
y
0
) (y
-
y
0
)
+
Mtodos Numricos FISI Daniel A. Quinto Pazce

5

G(x, y) = G(x
0,
y
0
) + G
x
(x
0,
y
0
) (x-x
0
)
+
G
y
(x
0,
y
0
) (y

-y
0
)
+
Como (x
0,
y
0
) es una

aproximacin muy cercano a la solucin (x*, y*), entonces los
trminos de orden superior podemos despreciar o igualando a cero se tiene.
F(x
o,
y
o
) + F
x
(x-x
0
) + F
y
(y-y
0
) = 0

F
x
(x-x
0
) + F
y
(y-y
0
) = -F
G(x
o,
y
o
) + G
x
(x

-x
0
) + G
y
(y
-
y
0
) = 0

G
x
(x
-
x
0
) + G
y
(y
-
y
0
) =

-G

Sin embargo (x
1
, y
1
) estarn ms cercano (x*, y*) que (x
0
,y
0
)
Como h
1
= x x
0

h
2
= y y
0

Formando la matriz
y x
y x
G G
F F

|
|
.
|

\
|
2
1
h
h
=
|
|
.
|

\
|

G
F


J(x
,
y) h = - F
Siendo J(x
,
y) el Jacobiano de las funciones F y G

J(x, y) =
y x
y x
G G
F F
(x
0,
y
0
), para iterar J(x
i
, y
j
) = ?


P.2 Generar la sucesin de soluciones. { x
i
} x*
{ y
i
} y* i, j = 0, 1, 2, . .
Por el teorema de CRAMER se tiene:
X
i+i
= x
i
-
i j
(x , y )
y
y
F F
G G
J
generando la relacin de iteracin Recursiva para X

Y
i+i
= y
i
-
( , )
i j
x
x
x y
F F
G G
J
generando la relacin de iteracin Recursiva para Y

Para i = 0,1, 2, Si J = 0 - solucin

0.5 x 10
m-n+1

P-3 Dejar de iterar si (x
i
x
i-1
(s c 0.5 x 10
-k




Mtodos Numricos FISI Daniel A. Quinto Pazce

6

x F(x)
0
1
2
3
-
-3
1.923
-

0.5 x 10
m-n+1

(y
i
y
i-1
(s c 0.5 x 10
-k


Caso contrario (cc) ir al paso P -2.

Ejemplo : Por el mtodo de N-R, resolver el siguiente sistema
xe
-y
1 = 0 . (1)
x
2
+ 4y
2
4 = 0 . (2)

a) Localizar el intervalo donde existe la raz.
b) Verificar la relacin de convergencia.
c) Hallar una solucin con 4 cifras decimales exactas.
De (1) xe
-y
1 = 0 xe
-y
= 1 x = e
y
y = Ln(x)
Reemplazando en (2) x
2
+ 4(Ln(x))
2
4 = 0
F(x)
F(x) = x
2
+ 4L
2
n(x) 4

a) Tabulando Para condicin de convergencia:



Cambio signo F(1) . F(2) < 0 cumple
- +
- x* e |1,2|




intervalo de long. 1



Aminorando el |1,2| hacia |1.6, 1.8| para la convergencia:



Cambio de signo
F(1.6). F(1.8) < 0 cumple
- +
- x* e |1.6, 1.8|
Long intervalo 0.2
Tomando x
0
= 1.6
y
0
= Ln(1.6) = 0.47

1.1
1.2
.
.
1.6
1.7
1.8
1.9
m = 0
1.0
1.2
.
.
1.6

1.8
2.0
+
-
x F(x)
1.6
1.8

-0.556
0.622

Mtodos Numricos FISI Daniel A. Quinto Pazce

7

Como (x
0
, y
0
) eR, el punto inicial (x
0
, y
0
) = (1.6, 0.47), es muy cercano a la raz x*
e |1,2|


b) Sea F(x,y) = xe
-y
-1, y G(x,y) = x
2
+ 4y
2
4
Derivando:
Fx(x,y) = x(e
-y
. 0) + e
-y
(1) = e
-y

Fy(x,y) = x(e
-y
(-1)) + e
-y
(0) = xe
-y

Derivando Gx(x,y) = 2x Obs Si J = 0 - solucin
Derivando Gy(x,y) = 8y Si J = 0 - solucin.

J(x,y) =
) , ( ) , (
) , ( ) , (
y x y x
y x y x
Gy Gx
Fy Fx
=
y x
xe e
y y
8 2

J(x, y) = 8ye
-y
+ 2x
2
e
-y
= 5.550 = 0

c)
Gy G
Fy F
y x
y x
) , (
) , (
=
y y x
xe xe
y y
8 4 4
1
2 2
+


= 8y (xe
-y
-1) + xe
-y
(x
2
+ 4y
2
4)
) , (
) , (
yi xi
yi xi


) , (
) , (
y x
y x
G Gx
F Fx
=
4 4 2 2
1
2 2
+


y x
xe e
y y
= e
-y
(x
2
+ 4y
2
4) 2x(xe
-y
1)
) , (
) , (
yi xi
yi xi

d) Formulando la relacin de Recurrencia de iteracin.

x
i+1
= x
i
-
) , ( y x J
Gy G
Fy F
, i = 0, 1, 2,..

y
i+1
= y
i
-
) , ( y x J
G Gx
F Fx
, i = 0, 1, 2, ..


ITERANDO
Para i = 0 iteracin inicial en (x
0
,y
0
) = (1.6, 0.47)
(1.6, 0.47)
(1.6, 0.47)
Mtodos Numricos FISI Daniel A. Quinto Pazce

8

x
1
= 1.6 -
( 0.55639349)
5.550020142

= 1.700250715
y
1
= 0.47 -
( 0.347762875)
5.550020142

= 0.53265975
Para i = 1 1ra. Iteracin en x
1
= 1.700250715, y
1
= 0.53265975

x
2
= x
1
-
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
( , ) ( , )
( , ) ( , )
( , ) ( , )
( , ) ( , )
F x y Fy x y
G x y Gy x y
Fx x y Fy x y
Gx x y Gy x y
= 1.700250715 -
0.01768843
5.89564787
= 1.697250462
x
2
= 1.697250462
y
2
= y
1
-
1 1 1 1
1 1 1 1
1 1
( , ) ( , )
( , ) ( , )
( , )
Fx x y F x y
Gx x y G x y
J x y
= 0.53265975 -
0.021521708
5.89564787
= 0.52900931
y
2
= 0.52900931
Para i = 2; 2da. Iteracin en x
2
= 1.697250462, y
2
= 0.52900931

x
3
= x
2
-
2 2 2 2
2 2 2 2
2 2
( , ) ( , )
( , ) ( , )
( , )
F x y Fy x y
G x y Gy x y
J x y
= 1.697250462 -
0.00006316192
5.887990917
= 1.6972239658
x
3
= 1.6972239658
y
3
= y
2
-
2 2 2 2
2 2 2 2
2 2
( , ) ( , )
( , ) ( , )
( , )
Fx x y F x y
Gx x y G x y
J x y
= 0.52900931 -
0.0000359721728
5.887990917
= 0.5290032
y
3
= 0.5290032
Verificando.
|x
3
- x
2
| = |1.6972239658 1.697250462|
= 0.3 x 10
-4
s 0.5 x 10
-k
s 0.5 x 10
-4

|y
3
- y
2
| = |0.5290032 0.52900931|
= 0.1 x 10
-4
s 0.5 x 10
-4
finalmente se presenta la solucin:
x* = x
3
= 1.697220462
y* = y
3
= 0.5290032

FIN CLASE SEMANA 3