Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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