Beruflich Dokumente
Kultur Dokumente
1
O.R. Faure & V.C. Rougier
Facultad Regional Concepci on del Uruguay
Universidad Tecnol ogica Nacional
Ing. Pereira 676 - E3264BTD Concepci on del Uruguay (ER)
e-mail: {ofaure,rougierv}@frcu.utn.edu.ar
Primera Parte - Metodos Directos
1. Escribir una funcion en Matlab que dada una matriz triangular A de n n(inferior o
superior) y un vector b R
n
devuelva x la solucion del sistema Ax = b.
2. Resolver Ly = b, Ux = y y comprobar que se verica b = Ax para:
(a) b = [4 10 5]
T
,
(b) b = [20 49 32]
T
,
donde A = LU es
_
_
2 4 6
1 5 3
1 3 0
_
_
=
_
_
1 0 0
1/2 1 0
1/2 1/3 1
_
_
_
_
2 4 6
0 3 6
0 0 1
_
_
.
3. Resolver Ly = b, Ux = y y comprobar que se verica b = Ax para:
(a) b = [7 2 10]
T
,
(b) b = [23 35 7]
T
,
donde A = LU es
_
_
1 1 6
1 2 9
1 2 3
_
_
=
_
_
1 0 0
1 1 0
1 1 1
_
_
_
_
1 1 6
0 3 15
0 0 12
_
_
.
4. Escribir una funcion en Matlab que para una matriz A de n n inversible devuelva la
factorizacion LU de la misma.
5. Hallar la factorizacion triangular A = LU de las siguientes matrices:
(a)
_
_
5 2 1
1 0 3
3 1 3
_
_
.
(b)
_
_
1 0 3
3 1 6
5 2 1
_
_
.
(c)
_
_
4 2 1
2 5 2
1 2 7
_
_
.
(d)
_
_
1 2 7
4 2 1
2 5 2
_
_
.
6. Hallar la factorizacion triangular A = LU de la matriz
_
_
1 1 0 4
2 1 5 0
5 2 1 2
3 0 2 0
_
_
.
c 2009 O.R. Faure & V. Rougier
Trabajo Practico N
1 2
7. Probar que una factorizacion triangular es unica en el siguiente sentido: Si A es invertible
y L
1
U
1
= A = L
2
U
2
, entonces L
1
= L
2
y U
1
= U
2
.
Definici on 1. Una matriz de permutaci on P es una matriz de orden N N que en cada
la y en cada columna solo tiene un elemento igual a 1 siendo todos los demas iguales a cero.
Las las de P son, entonces, una permutacion de las las de la matriz identidad y P puede
escribirse como:
P =
_
E
k
1
E
k
2
. . . E
k
N
T
, (1)
siendo k
1
, k
2
, . . . , k
N
la permutacion de 1, 2, . . . , N, en cuyo caso los elementos de P = [p
m
]
son de la forma
p
m
=
_
_
_
1 si m = k
,
0 en otro caso.
Teorema 2. Si P es una matriz de permutacion, entonces P es invertible y se tiene que
P
1
= P
.
6. (a) Comprobar que se verica el Teorema 2 probando que PP
= I = P
P para la matriz
de permutacion:
_
_
0 1 0 0
1 0 0 0
0 0 0 1
0 0 1 0
_
_
.
(b) Probar el Teorema 2.
Ayuda: Usar la denicion del producto de matrices y el hecho de que cada la y
cada columna de P y P
1 3
Segunda Parte - Metodos Iterativos
En los Ejercicios 1 a 8:
a) Comenzar con P
0
= 0, utilizar el metodo iterativo de Jacobi y calcular P
, para = 1, 2, 3.
Converge la iteracion de Jacobi a la solucion?
b) Comenzar con P
0
= 0, utilizar el metodo iterativo de Gauss-Seidel y calcular P
, para
= 1, 2, 3. Converge la iteracion de Gauss-Seidel a la solucion?
1.
_
_
_
4x y = 15
x + 5y = 9
2.
_
_
_
8x 3y = 10
x + 4y = 6
3.
_
_
_
x + 3y = 1
6x 2y = 2
4.
_
_
_
2x + 3y = 1
7x 2y = 1
5.
_
_
5x y + z = 10
2x + 8y z = 11
x + y + 4z = 3
6.
_
_
2x + 8y z = 11
5x y + z = 10
x + y + 4z = 3
7.
_
_
x 5y z = 8
4x + y z = 13
2x y 6z = 2
8.
_
_
4x + y + z = 13
x 5y z = 8
2x y 6z = 2
9. Escriba una funcion en Matlab que para un sistema lineal de la forma Ax = b provea la
solucion mediante el Metodo de Jacobi.
10. Idem para el Metodo de Gauss-Seidel.
11. Sea X = (x
1
, x
2
, . . . , x
N
). Probar que la norma
1
denida por
X
1
=
N
=1
|x
|
verica las propiedades de una norma. Esto es:
(a) X
1
0.
(b) X
1
= 0 si y solamente si X = 0.
(c) cX
1
= |c|X
1
.
(d) X + Y
1
X
1
+ Y
1
.
12. Probar que la norma eucldea
X =
_
N
=1
|x
|
2
_
1/2
verica las propiedades de una norma.
13. Probar que la norma
denida por
X
= max
1N
{|x
| : 1 N}
verica las propiedades de una norma.
c 2009 O.R. Faure & V. Rougier
Trabajo Practico N
1 4
14. Las matrices de coecientes de los siguientes sistemas de ecuaciones lineales no son estric-
tamente diagonalmente dominantes.
Mostrar que los Metodos de Jacobi y de Gauss-Seidel convergen para la aproximacion
inicial X = (x
1
, x
2
, . . . , x
) = (0, 0, . . . , 0).
(a)
_
_
_
4x
1
+ 5x
2
= 1
x
1
2x
2
= 3
(b)
_
_
4x
1
+ 2x
2
2x
3
= 0
x
1
3x
2
x
3
= 7
3x
1
x
2
+ 4x
3
= 5
15. Realizar dos iteraciones de a) el metodo de Jacobi y b) el metodo de Gauss-Seidel para
resolver el sistema lineal
_
_
2 2
1 2 1
1 2 1
1 0
_
_
_
_
x
1
x
2
x
3
x
4
_
_
=
_
_
0
1
1
2
_
_
comenzando con el valor X = [0, 0, 0, 0]
T
. Ambas iteraciones convergen?
c 2009 O.R. Faure & V. Rougier