Notas de Clase 7 Sistemas NoLineales

Notas de Clase de Laboratorio Sistemas de Ecuaciones No Lineales
Mtodos Computacionales (ING. INDUSTRIAL)

Informtica Aplicada (ING. MECANICA)
NOTAS DE CLASE DE LABORATORIO
Tema: Sistemas de ecuaciones No Lineales
Mtodos de Punto Fijo y Newton-Raphson
ltima revisin: Octubre 2007
MTODOS ITERATIVOS PARA SISTEMAS NO LINEALES
( )
( ) 4
5 0 2
2 2
2
2
1
+ =
+ =
y x y x f
y x x y x f
,
. ,
Queremos hallar la forma de resolver el sistemas de ecuaciones:
( )
( ) 0
0
2
1
=
=
y x f
y x f
,
,
Mtodos Iterativos
Ver Sec. 3.7 Mtodos numricos con Matlab J.Mathews, K.Fink
Consideremos las funciones
Iteracin de Punto Fijo
MTODOS ITERATIVOS PARA SISTEMAS NO LINEALES
Mtodos Iterativos
f
1
(x,y) y f
2
(x,y) definen implcitamente curvas en el plano
( )
( ) 4
5 0 2
2 2
2
2
1
+ =
+ =
y x y x f
y x x y x f
,
. ,
Una solucin del sistema es un punto (p,q) en el que ambas curvas
se cruzan f
1
(p,q)=0 y f
2
(p,q)=0
es una parbola
es una elipse
Mtodos Iterativos Iteracin de Punto Fijo
Iteracin de Punto Fijo Mtodos Iterativos
Podremos aplicar una idea similar a la utilizada en Punto Fijo ?
despejar x de f
1

despejar y de f
2

2
5 0
2
. +
=
y x
x
8
4 8 4
2 2
+ +
=
y y x
y
Tomando (p
0
,q
0
) generamos una sucesin de valores {(p
k+1
,q
k+1
)}
8
4 8 4
2
5 0
2 2
2 1
2
1 1
+ +
= =
+
= =
+
+
k k k
k k k
k k
k k k
q q p
q p g q
q p
q p g p
) , (
.
) , (
(s.m.m. -8y a
f
2
)
Mtodos Iterativos
CASO I
Si usamos como punto inicial (p
0
,q
0
) = (0,1), entonces
CONVERGE !
Mtodos Iterativos
CASO II
Si usamos como punto inicial (p
0
,q
0
) = (2,0), entonces
DIVERGE !
Mtodos Iterativos
11
4 11 4
2
5 0 4
2 2
2 1
2
1 1
+ +
= =
+ +
= =
+
+
k k k
k k k
k k k
k k k
q q p
q p g q
q p p
q p g p
) , (
.
) , (
Cambiemos la generatrices g
1
y g
2

(s.m.m. -11y a f
2
)
(s.m.m. -2x a f
1
)
CASO II Cambiando la generatriz
CONVERGE !
TEORA Cmo determinar las generatrices de forma que la sucesin
generada sea convergente?
Estar relacionado con el tamao de la funcin derivada?

Cmo cuantificamos la nocin de derivada de un sistema de
funciones de varias variables?
JACOBIANO Sea f
1
(x,y) y f
2
(x,y) funciones de dos variables
independientes x e y, entonces su matriz Jacobiana J(x,y)
es
( )
( ) ( )
( ) ( )
(
(
(
(
c
c
c
c
c
c
c
c
=
y
y x f
x
y x f
y
y x f
x
y x f
y x
, ,
, ,
, J
2 2
1 1
En el caso general de n funciones f
1
, f
2
, , f
n
de n
variables independientes x
1
, x
2
, , x
n
( )
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
(
(
(
(
(
(
(
(
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
=
n
n n n
n
n
x
f
x
f
x
f
x
f
x
f
x
f
x
f
x
f
x
f
x x x
x x x
x x x
x J
2 1
2
2
2
1
2
1
2
1
1
1
JACOBIANO cont.
Definicin
Un Punto Fijo del sistema de 2 ecuaciones
Definicin
El mtodo de iteracin de punto fijo es
es un punto (p,q) tal que p=g
1
(p,q) y q=g
2
(p,q).
) , (
) , (
y x g y
y x g x
2
1
=
=
0,1,...
2 1
1 1
= =
=
+
+
k q p g q
q p g p
k k k
k k k
) , (
) , (
TEOREMA
(Caso bidimensional)
Sean las funciones g
1
y g
2
y sus derivadas parciales continuas en una
regin que contiene un punto fijo (p,q) y si (p0,q0) est
suficientemente cerca de (p,q) y
Entonces la iteracin de punto fijo genera una sucesin convergente al
punto fijo (p,q)
( ) ( )
( ) ( ) 1
1
2 2
1 1
<
c
c
+
c
c
<
c
c
+
c
c
q p
y
g
q p
x
g
q p
y
g
q p
x
g
, ,
, ,
TEOREMA
(Caso tridimensional)
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( ) 1
1
1
3 3 3
2 2 2
1 1 1
<
c
c
+
c
c
+
c
c
<
c
c
+
c
c
+
c
c
<
c
c
+
c
c
+
c
c
r q p
z
g
r q p
y
g
r q p
x
g
r q p
z
g
r q p
y
g
r q p
x
g
r q p
z
g
r q p
y
g
r q p
x
g
, , , , , ,
, , , , , ,
, , , , , ,
TEOREMA cont. Si las condiciones anteriores NO SE CUMPLEN la
iteracin podra DIVERGER.
Es decir la condicin es SUFICIENTE pero NO NECESARIA
Anlisis
Mtodos Iterativos
CASO I y II
8
4 8 4
2
5 0
2 2
2
2
1
+ +
=
+
=
y y x
y x g
y x
y x g
) , (
.
) , (
( ) ( ) ( ) ( ) 1
4 2
1
2 2 1 1
+ =
c
c
=
c
c
=
c
c
=
c
c
y y x
y
g x
y x
x
g
y x
y
g
x y x
x
g
, , , ,
Analicemos el caso
( ) ( )
( ) ( ) 1 625 0 1
4
1 5 0
2 2
1 1
< < + +
=
c
c
+
c
c
< + =
c
c
+
c
c
. , ,
. , ,
y
x
y x
y
g
y x
x
g
x y x
y
g
y x
x
g
Para todo (x,y) tal que -0.5<x<0.5 y 0.5 <y<1.5
Mtodos Iterativos
Cont.
Anlisis
Mtodos Iterativos
Cont.
Anlisis
Mtodos Iterativos
MATLAB
Anlisis
Mtodos Iterativos
CASO II
11
4 11 4
2
5 0 4
2 2
2
2
1
+ +
=
+ + +
=
y y x
y x g
y x x
y x g ) , ( ,
.
) , (
con
Anlisis
CUIDADO
Iteracin de Punto Fijo - Seidel Mtodos Iterativos
Mtodo iterativo de Seidel
0,1,...
1 2 1
1 1
= =
=
+ +
+
k q p g q
q p g p
k k k
k k k
) , (
) , (
En forma anloga al mtodo iterativo de Gauss-Seidel para sistemas de
ecuaciones lineales podemos proponer una mejora al mtodo iterativo de
Punto Fijo para sistemas de ecuaciones no lineales.
PuntoFijo.m
Matlab
Mtodos Iterativos
METODO ITERATIVO DE PUNTO FIJO
IDEA
ALGORITMO
Resolver el sistema no lineal F (x) = 0 mediante una
sucesin {P
k
} que converge a la solucin, a partir de un
punto inicial P
0
.
Evaluar la sucesin X
k+1
= G(X
k
)
Ver PuntoFijo.m
Mtodos Iterativos
Cont.
PASO 1 Evaluar la funcin ( )
(
(
(
(
= =
+
) (P
...
) (P
) (P
P P
2
1
1
k n
k
k
k k
g
g
g
g
PASO 2
Sigo? Si,
tol
k k
<
+
max
P P
1
tol
eps
k
k k
<
+
+
+
max
max
P
P P
1
1
detengo el proceso y retorno el valor de P
k+1
como
respuesta

PASO 3 k k + 1; vuelvo a PASO 1
Matlab
Mtodos Iterativos
METODO ITERATIVO DE PUNTO FIJO-SEIDEL
Ver PuntoFijoSeidel.m
Iteracin de Punto Fijo-Seidel
Matlab
MTODO DE NEWTON-RAPHSON
Mtodos Iterativos Newton - Raphson
Podremos aplicar una idea similar a la utilizada en Newton para
races ?
(
(
(
(
(
(
=
(
(
(
(
(
(
=
(x)
...
...
(x)
(x)
x F
...
... x
n n
f
f
f
x
x
x
2
1
2
1
) ( ;
( ) 0 P F = Similarmente a lo visto, se define P tal que
x P x = A
y
La serie de Taylor para cada f
i
( ) ( )
( ) ( )
( )
( ) ( )
( ) ( )
( )
superior orden de trminos
superior orden de trminos
2 1
1
2
2
1
1
1
1
1 1
+ A
c
c
+ + A
c
c
+ A
c
c
+ =
+ A
c
c
+ + A
c
c
+ A
c
c
+ =
n
n
n
n
n
n
n
n n
n
n
x
x
f
x
x
f
x
x
f
f f
x
x
f
x
x
f
x
x
f
f f
x
...
x x
x P
x
...
x x
x P

Escrito en forma compacta

( )
( )
( )
( )
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
superior
orden de
trminos
2
1
2 1
2
1
2
1
2
1
2
1
1
1
2
1
+
(
(
(
(
A
A
A
(
(
(
(
(
(
(
(
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
+
(
(
(
(
=
n
n
n n n
n
n
n
x
x
x
x
f
x
f
x
f
x
f
x
f
x
f
x
f
x
f
x
f
f
f
f
x x x
x x x
x x x
x
x
x
P F
( ) ( )
k k
k k k k
P P P
) F(P P J P ) F(P P P J
= A
~ A ~ A
+
1
1
Identifique la similitud con el mtodo de Newton-Raphson para funciones de
una variable
EJEMPLO
( )
( ) 0 4 4
0 5 0 2 2
2
2
2
1 2
2 1
2
1 1
= + =
= + =
x x f
x x x f
x
. x
Dado el siguiente sistema de 2 ecuaciones no lineales resolver utilizando el
mtodo de Newton-Raphson
( ) ( )
( ) ( )
(

=
(
=
(

=
(
+
+
=
0 2 0 4
0 1 0 2
25 0 00 2 ;
25 0
25 0
25 0 00 2
8 2
1 2 2
;
4 4
5 0 2
2 1
1
2
2
1
2 1
2
1
. .
. .
. , . J
.
.
. , . F
X J
.
X F
x x
x
x x
x x x
Tomando como estimacin inicial (2.00, 0.25)
(
=
(
A
A
(

25 0
25 0
0 2 0 4
0 1 0 2
2
1
.
.
. .
. .
P
P
(
=
(
A
A
= A
0625 0
09375 0
2
1
.
.
P
P
P
Resolviendo el sistema lineal obtenemos
donde
As el punto siguiente es
(
=
(
+
(
= A + =
3125 0
90625 1
0625 0
09375 0
25 0
00 2
0 1
.
.
.
.
.
.
P P P
Cont.
de manera similar
(
=
(
=
311219 0
900677 1
311213 0
900691 1
3
2
.
.
P
.
.
P
MTODO DE NEWTON-RAPHSON
IDEA
ALGORITMO
Resolver el sistema no lineal F (x) = 0 mediante una
sucesin {P
k
} que converge a la solucin, a partir de un
punto inicial P
0
.
Evaluar la sucesin ( ) ) F(P P J P
k k
1
~ A
PASO 1 Evaluar la funcin
( )
(
=
) (P
) (P
P F
k
k
k
f
f
2
1
P P P A + =
+ k k 1
( ) ) F(P P P J
k k
= A
PASO 2
Evaluar la matriz Jacobiana
PASO 3
Clculo P resolviendo el
SISTEMA LINEAL
PASO 4 Clculo del siguiente punto
PASO 5 Sigo? Si, tol
eps
k
k k
<
+
+
+
max
max
P
P P
1
1
detengo el proceso y retorno el valor de P
k+1

como respuesta

( )
k
P J
tol
k k
<
+
max
P P
1
EJEMPLO cont.
Mtodos Iterativos
ACTIVIDADES
Resuelva los ejercicios propuestos
Ejercicio 1. pg. 196. En los casos a), b) y c) realice un grfico
bidimensional para determinar visualmente la
solucin.

Ejercicio 2. pg. 197


Ejercicio 5, 6 y 7. pg. 197, 198


Notas de Clase 7 Sistemas NoLineales

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Notas de Clase 7 Sistemas NoLineales

Enviado por

Direitos autorais:

Formatos disponíveis

Notas de Clase de Laboratorio Sistemas de Ecuaciones No Lineales

Mtodos Computacionales (ING. INDUSTRIAL)

Mtodos Iterativos Newton - Raphson

Você também pode gostar