Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales

Mtodos Computacionales (ING. INDUSTRIAL)

Informtica Aplicada (ING. MECANICA)
NOTAS DE CLASE DE LABORATORIO
Tema: Sistemas de Ecuaciones Lineales
Mtodos Iterativos
ltima revisin: Abril 2008
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
Preliminar
Mtodos Directos
Mtodos Iterativos
Extienden los mtodos iterativos introducidos en el captulo de races
de ecuaciones a espacios de mayor dimensin. En particular
consideraremos extensiones del mtodo de punto fijo aplicado a
sistemas de ecuaciones lineales.
( ) x g x

=
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
Jacobi
Gauss - Seidel
MTODO ITERATIVO DE JACOBI
Preliminar
Mtodos Directos
Mtodos Iterativos
15 5 2
21 8 4
7 4
3 2 1
3 2 1
3 2 1
= + +
= +
= +
x x x
x x x
x x x
sistema de ecuaciones
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
El sistema anterior puede ser escrito
en la forma siguiente:
Preliminar
Mtodos Directos
Mtodos Iterativos
5
2 15
8
4 21
4
7
2 1
3
3 1
2
3 2
1
x x
x
x x
x
x x
x
+
=
+ +
=
+
=
5
2 15
8
4 21
4
7
1
2
1
1
3
1
3
1
1
2
1
3
1
2
1
) ( ) (
) (
) ( ) (
) (
) ( ) (
) (



+
=
+ +
=
+
=
k k
k
k k
k
k k
k
x x
x
x x
x
x x
x
Lo cual sugiere el siguiente proceso
iterativo
Jacobi
Gauss - Seidel
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
PASO 1
PASO 2
PASO 3
Sigo? Si |x
(k+1)
x
(k)
| < tol, detengo el proceso y retorno el
valor de x
(k+1)
como respuesta
Actualizo k k+1. Retorno al paso 1
( )
) ( ) (
x g x
k k
=
+1
Frmula de recurrencia
Preliminar
Mtodos Directos
Mtodos Iterativos
Jacobi
Gauss - Seidel
MTODO ITERATIVO DE JACOBI
jj
k
N jN
k
j jj
k
j jj
k
j j
k
j
a
x a x a x a x a b
x
) ( ) ( ) ( ) (
) (
... ...
=
+ +
+
1 1 1 1 1 1
1
Norma !!!!
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
PASO 1
PASO 2
PASO 3
Preliminar
Mtodos Directos
Mtodos Iterativos
Jacobi
Gauss - Seidel
MTODO ITERATIVO DE GAUSS-SEIDEL
jj
k
N jN
k
j jj
k
j jj
k
j j
k
j
a
x a x a x a x a b
x
) ( ) ( ) ( ) (
) (
... ...
=
+ +
+

+
+
1 1
1
1 1
1
1 1
1
Sigo? Si |x
(k+1)
x
(k)
| < tol, detengo el proceso y retorno el
valor de x
(k+1)
como respuesta
Actualizo k k+1. Retorno al paso 1
( )
) ( ) (
x g x
k k
=
+1
Frmula de recurrencia
Norma !!!!
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
NORMAS DE VECTORES
Preliminar
Mtodos Directos
Mtodos Iterativos
Normas
norma eucldea (norma 2)

=
=
n
i
i
e
x
1
2
x
p
n
i
p
i
p
x
/
x
1
1
|
|
.
|

\
|
=

=
normas p de vectores
norma del mximo o infinito i
n i
x
s s

=
1
max x
Desarrolle una funcin de Matlab (normap.m) que calcule la norma de
un vector
MATLAB
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
Preliminar
Mtodos Directos
Mtodos Iterativos
Normas
NORMAS DE MATRICES
norma eucldea (norma 2)
norma del mximo o infinito

= =
=
n
i
n
j
ij
e
a
1 1
2
A

=
s s
=
s s

=
=
n
i
ij
n j
n
j
ij
n i
a
a
1
1
1
1
1
max A
max A
norma 1
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
Preliminar
Mtodos Directos
Mtodos Iterativos
Jacobi
Gauss - Seidel
CONDICION SUFICIENTE DE CONVERGENCIA
Matriz diagonal estrictamente dominante:
n i a a
j i
n
j
ij ii
, , 1
1
= >
=
=

Si la matriz de coeficientes A del sistema de ecuaciones es diagonal

estrictamente dominante, entonces el proceso iterativo converger a
la solucin exacta, independientemente del vector inicial x
(0)
MATLAB
Desarrolle una funcin de Matlab (diagdom.m) que permita determinar
si una matriz es diagonal estrictamente dominante
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
MTODO ITERATIVO DE JACOBI
Preliminar
Mtodos Directos
Mtodos Iterativos
Jacobi
Gauss - Seidel
IDEA
ALGORITMO
Resolver el sistema A x = B n x n a mediante una sucesin
{X
k
} que converge a la solucin, a partir de un punto inicial
X
0
.
A n x n de diagonal estrictamente dominante, B vector n x 1.
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
MTODO ITERATIVO DE GAUSS-SEIDEL
Preliminar
Mtodos Directos
Mtodos Iterativos
Jacobi
Gauss - Seidel
IDEA
ALGORITMO
Resolver el sistema A x = B n x n a mediante una sucesin
{X
k
} que converge a la solucin, a partir de un punto inicial
X
0
.
A n x n de diagonal estrictamente dominante, B vector n x 1.
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
Matlab
Construya una funcin en Matlab que implemente el mtodo
iterativo de Jacobi para sistemas de ecuaciones lineales
(Jacobi.m)
Verifique el resultado del ejemplo presentado anteriormente
Preliminar
Mtodos Directos
Mtodos Iterativos
Jacobi
Gauss - Seidel
Construya una funcin en Matlab que implemente el mtodo
iterativo de Gauss-Seidel para sistemas de ecuaciones lineales
(GaussSeidel.m)
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
Preliminar
Mtodos Directos
Mtodos Iterativos
ACTIVIDADES
Jacobi
Gauss Seidel

Calcule para los siguientes sistemas de ecuaciones: (ej. 1 a 8 pg. 181)
a) Las 3 primeras aproximaciones P
(k)
aplicando el mtodo iterativo de
Jacobi, partiendo de una estimacin inicial P
(0)
=0. Es convergente el
proceso?
b) Aplique el mtodo iterativo de Gauss-Seidel. Es convergente el proceso?
3 4
11 8 2
10 5
= + +
= +
= +
z y x
z y x
z y x
2 2 6
1 3
=
= +
y x
y x
2 6 2
13 4
8 5
=
= +
=
z y x
z y x
z y x
9 5
15 4
= +
=
y x
y x
6 4
10 3 8
= +
=
y x
y x
1 2 7
1 3 2
=
= +
y x
y x
3 4
10 5
11 8 2
= + +
=
= +
z y x
z y x
z y x
2 6 2
8 5
13 4
=
= +
= +
z y x
z y x
z y x
1. 2. 3. 4.
5.
6.
7. 8.
Notas de Clase de Laboratorio Sistemas de Ecuaciones Lineales
ACTIVIDADES
Preliminar
Mtodos Directos
Mtodos Iterativos
Sist. mal Condicionados
Jacobi
Gauss Seidel

La matriz de Hilbert es un ejemplo notorio de matriz mal condicionada.
Su representacin es la siguiente:
( )
( ) ( ) ( )
(
(
(
(
(
(

=
(
(
(
(
(
(

+ +
+
=
1
...
...
1
1
B
1 2 1 ... 2 1 1 1 1
... ... ... ... ...
... ... ... ... ...
1 1 ... 4 1 3 1 2 1
1 ... 3 1 2 1 1
A
n n n n
n
n
Resuelva el sistema Ax=B utilizando los mtodos vistos en clase, para
nmero creciente de n:1,2,3,4,. Resuelva utilizando 4 decimales.
En todos los casos calcule el nmero de condicin de la matriz de
coeficientes.