Ejercicios

1.- Dada la matriz

Hallar la descomposicin de Cholesky

Utilizar dicha descomposicin para calcular det(A).
Calcular la segunda columna de la inversa utilizando la descomposicin anterior.
Solucin:
Se puede calcular la descomposicin de Cholesky por ser la matriz A simtrica y
definida positiva:

Sabemos que :

y
por lo que obtenemos:

con lo que obtenemos:

b) Sabemos que:
G.> =det(G).det ()=22=4.
det ( A )=det
c) Para calcular la segunda columna de la inversa:

luego resolveremos los dos sistemas triangulares:

2.- Supongamos que tenemos disponibles las siguientes funciones de Matlab:

function [L,U] = u(A)
% Esta funcin descompone una matriz A, cuadrada e invertible, en dos factores L y U,
L triangular inferior y U triangular superior, tales que se cumple A=L*U.

function y = tri_sup (A,x)

% Dada una matriz triangular superior A y un vector columna x, esta funcin resuelve el
sistema de ecuaciones lineales triangular superior A*y = x.
function y = tri_inf (A,x)
% Dada una matriz triangular inferior A y un vector columna x, esta funcin resuelve el
sistema de ecuaciones lineales triangular inferior A*y = x.
Usando estas tres funciones, escribe una funcin de Matlab que tome como argumento
de entrada una matriz A, cuadrada e invertible y devuelva como salida la inversa de A.
Solucin:
function invA =finversaf(A)
[m,n] = size (A);
[L,U] = lu (A);
E = eye (n);
invA = [ ];
for i = 1 : n
y = tri_inf (L, E(:,1));
x = tri_sup (U, y);
invA = [invA x];
end

3.- Dado el sistema de ecuaciones lineales:

Calcular la descomposicin LU de la matriz de coeficientes, utilizando el mtodo de

pivotacin parcial.
Calcula el determinante de la matriz de coeficientes.
Resuelve el sistema de ecuaciones utilizando la descomposicin del apartado a).
Solucin:
Inicializamos el vector de permutaciones y formamos la matriz de coeficientes ampliada
con la columna de los trminos independientes:

(1,2,3)
Calculamos el pivote, permutamos el vector y calculamos multiplicadores de Gauss de
la primera columna:

(2,1,3)
Calculamos el pivote, permutamos el vector y calculamos multiplicadores de Gauss de
la segunda columna:

(2,1,3)
con lo que obtenemos la descomposicin LU con pivotacin parcial:
PA= LU

siendo:

L=

U=

P=

Para el clculo del determinante de A:

det (P A)=det (LU ) det (P)det ( A)=det( L)det(U) det( A)=det (U )=40
Para resolver el sistema solamente nos falta resolver un sistema triangular superior:

luego

Ejercicios propuestos.
1.- Dada la matriz:

A=
a) Calcula la descomposicin LU de la matriz A.
b) Utiliza esa descomposicin para calcular, si es posible, la inversa de A por resolucin
simultnea de sistemas de ecuaciones lineales.
c) Razona si se puede aplicar la descomposicin de Cholesky a la matriz A. En caso
afirmativo calcular la factorizacin de Cholesky de A.

d) Utiliza esa descoposicin para resolver el sistema:

2.- Dada la matriz:

A=
a) Calcula la descomposicin LU con pivotacin parcial de la matriz A.
b) Utiliza esa descomposicin para calcular el determinante de A.
c) Calcular la inversa de A por resolucin simultnea de sistemas de ecuaciones
lineales.
3.a) Deducir las frmulas para la descomposicin de Cholesky de una matriz tridiagonal,
simtrica y definida positiva, sabiendo que la matriz G resultante de la descomposicin
ser bidiagonal y triangular inferior.
b) Basndote en las frmulas deducidas, escribe el algoritmo de Cholesky para esta
matriz tridiagonal.
c) Calcula el coste en FLOPS del algoritmo.
4.- Escribir en pseudocdigo un algoritmo que resuelva un sistema de ecuaciones, cuya
matriz de coeficientes A es una matriz banda de ancho de banda b , mediante la
descomposicin LU de la matriz A. Minimizar el nmero de operaciones.

5.- Dada la matriz A =

a) Calcular la inversa de la matriz A utilizando la resolucin simultnea de sistemas de
ecuaciones lineales.
b) Mediante la descomposicin obtenida en el apartado anterior, calcular el
determinante de la matriz A.

6.- Dada la matriz A =

a) Calcular la descomposicin de Cholesky de la matriz A.
b) Resuelve el sistema de ecuaciones Ax = b, tomando como vector de trminos
independientes b = [4, 0, 6]t. Utiliza la descomposicin de Cholesky.
7.- Escribir en pseudocdigo el algoritmo del mtodo de Cholesky para resolver un
sistema de ecuaciones, cuya matriz de coeficientes A es una matriz banda de ancho de
banda b , minimizando el nmero de operaciones.