Analisis Numerico.

Licenciatura de Fsica.
Curso 2005-2006. Practica 2.
Metodos directos para S.E.L. Revisi on de las principales factorizaciones.
1. Factorizaci on LU
- Una matriz A admite factorizaci on LU si se puede escribir como el producto de una
matriz triangular inferior L, cuyos elementos diagonales son 1 y una matriz triangular
superior U:
A = LU
- Una matriz A admite factorizaci on LU indirecta si existe una matriz de permutaci on
P tal que la matriz PA admite una factorizaci on LU:
P A = LU
C alculo de factorizaciones LU con MATLAB
>> [L, U] = lu(A)
Si la matriz A admite una factorizaci on LU, la funci on lu devuelve en L la matriz
triangular inferior y en U la matriz triangular superior.
>> [L, U, P] = lu(A)
Si la matriz A admite una factorizaci on LU indirecta, la funci on lu devuelve en L
la matriz triangular inferior, en U la matriz triangular superior y en P la matriz de
permutaci on.
2. Factorizaci on de Cholesky
Una matriz A real admite factorizaci on de Cholesky si se puede escribir como el pro-
ducto de una matriz triangular inferior L, cuyos elementos diagonales son positivos,
por la matriz traspuesta de esta, L
t
:
A = LL
t
C alculo de factorizaciones de Cholesky con MATLAB
>> B = chol(A)
Si la matriz A admite una factorizaci on de Cholesky, la funci on chol devuelve en B la
matriz triangular superior L
t
.
3. Factorizaci on QR de Householder
Una matriz A admite factorizaci on QR de Householder si se puede escribir como el
producto de una matriz ortogonal Q y una matriz triangular superior R :
A = QR
C alculo de factorizaciones QR de Householder con MATLAB
>> [Q, R] = qr(A)
Para una matriz real A, la funci on qr devuelve en Q la matriz ortogonal y en R la
matriz triangular superior para una cierta factorizaci on QR de Householder.
1
Practica 2. Calculo de factorizaciones de matrices.
Nombre Apellidos
Ejercicio 1
Se considera la matriz
A =
_
_
_
1 2 1
3 1 2
4 0 1
_
_
_
1. Estudiar si la matriz A admite factorizaci on LU (escribir al dorso las operaciones
efectuadas).
2. Demostrar, empleando las funciones de MATLAB, que la matriz A es no singular
(escribir al dorso las operaciones efectuadas) y obtener su factorizaci on LU indirecta.
matriz de permutaci on matriz triangular inferior matriz triangular superior
3. Emplear la factorizaci on indirecta obtenida para resolver el sistema de ecuaciones Ax =
b con b = (1, 13, 11)
t
, detallar al dorso los c alculos efectuados.
4. Admite la matriz A factorizaci on de Cholesky? Por que?
5. Admite la matriz A
t
A factorizaci on de Cholesky? Por que?
Si es posible, escribe la matriz triangular inferior
2
Hacer un programa para resolver un sistema triangular superior Ax = b, otro programa para
resolver un sistema triangular inferior Ax = b, transcribirlos al dorso.
>> x = remonte(A, b)
>> x = descenso(A, b)
Ejercicio 2
Utilizando alguno de los programas anteriores, resolver el sistema Ax = b mediante el metodo
de Gauss.
A =
_
_
_
1 1 1
2 1 1
1 2 5
_
_
_, b =
_
_
_
4
3
2
_
_
_ ;
matriz ampliada nal soluci on
Ejercicio 3
Utilizando alguno de los programas anteriores, resolver el sistema Ax = b mediante la
factorizaci on LU.
A =
_
_
_
4 13 12
2 5 5
1 3 3
_
_
_, b =
_
_
_
1
1
1
_
_
_ ;
matriz L matriz U soluci on
Ejercicio 4
Encontrar la soluci on del siguiente sistema por el metodo de Cholesky. Detallar que sistemas
se resuelven.
_

_
x
1
+ 2x
2
x
3
= 2
2x
1
+ 7x
2
= 16
x
1
+ 3x
3
= 8
matriz triangular inferior soluci on
3