UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS
ESCUELA DE COMPUTACIÓN
CÁLCULO CIENTÍFICO (6109)
SEMESTRE II-2013
Práctica: Transformaciones Matriciales (Primera Parte)
Nota Preliminar: Para la realización de esta práctica se requieren los siguientes concep-
tos: Matrices elementales, Eliminación gaussiana, Factorización LU, Técnicas de pivoteo,
Matrices simétrico positivo definidas (SPD) y Factorización de Cholesky.
1. Reduzca cada una de las siguientes matrices a una matriz U triangular superior,
mediante la aplicación de operaciones elementales por filas
   
    1 1 −1 0 2 0 0 0
1 2 −1 0 1 1 1 1 4 0 1 1.5 0 0
2 4 0 , 1 −2 −1 ,  ,
0 −3 0.5 0 .
 
2 −1 2 4
0 1 −1 1 −1 1
2 −1 2 3 2 −2 1 1

2. Considere la siguiente matriz A ∈ Rn×n con n = 5,

 
1 0 0 0 1

 −1 1 0 0 1 

A=
 −1 −1 1 0 1 

 −1 −1 −1 1 1 
−1 −1 −1 −1 1

a) Obtenga una matriz triangular superior equivalente a la matriz A usando el

algoritmo de eliminación gaussiana.
b) ¿Es viable aplicar este algoritmo para matrices con el mismo patrón A, pero de
gran dimensión (valores grandes de n)?. Justifique su respuesta.
3. Dada la matriz A
 
1 2 6
A= 4 8 −1  .
−2 3 5

¿Se puede reducir A a una matriz triangular superior U , usando el proceso de elimi-
nación gaussiana sin realizar intercambio de filas durante el proceso?. Justifique su
respuesta.
4. Considere la siguiente matriz:
 
1 2 1 3 3
2 4 0 4 4
A=
1

2 3 5 5
2 4 0 4 7

1
 a) Reduzca A a su forma triangular superior de U , usando el proceso de eliminación
gaussiana.
b) Calcule el rango de A usando Matlab (rank(A)).
c) Note que el rango de A coincide con el número de filas no nulas U .
5. Dada la siguiente matriz:  
1 1 1
A = 1 2 2
1 2 3

a) Construya la matriz C = [A | I]3×6 , donde I representa a la matriz identidad de

orden 3.
b) Aplique operaciones elementales por filas sobre C, hasta obtener la matriz [I | B]3×6 .
c) Calcule AB y BA. ¿Qué observa?

6. Calcule la factorización LU de las matrices del ejercicio 1.

7. Considere la siguiente matriz  
1 a
A= .
c b

a) Obtenga la factorización LU de A.
b) ¿Bajo qué condiciones esta matriz es no singular?.

8. Responda verdadero o falso y justifique:

a) Toda matriz no singular posee factorización LU .

b) Toda matriz singular no posee factorización LU .
c) La factorización LU de A es única.

9. Demuestre que si la matriz A es no singular y posee factorización LU , entonces

esta factorización es única. Ayuda: use reducción al absurdo, suponga que existen 2
factorizaciones LU para la matriz A y concluya una contradicción.

10. Obtenga la factorización LU de la matriz A ∈ Rn×n , cuando

a) A es diagonal (aij = 0 cuando i 6= j con 1 ≤ i, j ≤ n).

b) A es triangular inferior (aij = 0 cuando i < j con 1 ≤ i, j ≤ n).
c) A es triangular superior (aij = 0 cuando i > j con 1 ≤ i, j ≤ n).
d ) A es tridiagonal (aij = 0 cuando |i − j| > 1 con 1 ≤ i, j ≤ n).

Adapte el algoritmo de la factorización LU para cada uno de los casos anteriores.

11. Suponga que ya se ha calculado la factorización LU de A ∈ Rn×n , es decir, A = LU .

Obtenga eficientemente la factorización LU de AT .

2
12. Demuestre que

a) La multiplicación de matrices triangulares inferiores (superiores) es una matriz

triangular inferior (superior).
b) La inversa de una matriz triangular inferior (superior) es una matriz triangular
inferior (superior).
13. Considere el vector a = (a1 , a2 , · · · ai , ai+1 , · · · an )t . Si ai 6= 0, es posible definir una
matriz Li ∈ Rn×n , tal que
    
1 ... 0 0 ... 0 a1 a1
 .. .. .. .. . . ..   ..   .. 
.
 . . . . .  .   . 
   
0 ... 1 0 ... 0  ai   =  ai  ,
   
Li a = 
0
 ... mi+1 1 ... 0 ai+1  
  
0

. .. .. .. . . .. . .
 .. .   ..   .. 
   
. . . .
0 ... mn 0 ... 1 an 0

donde mk = −ak /ai para k = i + 1, i + 2, . . . , n. El elemento ai es llamado elemento

pivote y cada mk se conoce como multiplicador. Note que al multiplicar la matriz Li
por el vector a, el resultado es el vector a pero con una diferencia: las componentes
por debajo de la i-ésima posición son iguales a cero. Por otro lado, Li puede escribirse
como el producto de ciertas matrices elementales, es decir,

Li = En,i En−1,i · · · Ei+2,i Ei+1,i

donde
 
1 ... 0 0 ... 0
 .. .. .. .. .. .. 
.
 . . . . . 
0 ... 1 0 ... 0
Eki =
0

 ... mk 1 ... 0 
. .. .. .. .. .. 
 .. . . . . .
0 ... 0 0 ... 1 n×n

(Eik es una matriz que posee 1’s en los elementos

de su diagonal principal, mk en la posición k, i y 0
en todas la demás posiciones)

Por lo anterior, la matriz Li se denomina matriz elemental de eliminación. Las ma-

trices elementales de eliminación son uno de los componentes principales de la facto-
rización LU .

a) Para cada uno de los siguientes vectores, obtenga las matrices elementales de
eliminación indicadas:

3
 1) L1 y L3 para el vector:  
1/3
 3 
 
 9 
2

2) L2 para el vector:  
1
14
7

3) L2 para el vector:  
?
♣
 
♠
 
∇
2
♣=
6 0.
b) Escriba cada una de las matrices elementales de eliminación obtenidas en el ı́tem
anterior como el producto de matrices elementales.
c) Toda matriz elemental de eliminación Li puede ser escrita en la forma
Li = I+meti , donde I es la matriz identidad de orden n, m = (0, . . . , 0, mi+1 , mi+2 , mn )t
y ei es el i-ésimo vector canónico. Escriba cada una de las siguientes matrices
elementales de eliminación en la forma I + meti .
     
1 0 0 0 1 0 0 0 1 0 0 0    
2 1 0 0 1 0 0
1 0 0 0 1 0 0 0 1 0 0 ?

3
     1 0 0 1 0
0 1 0 0 5 1 0 0 0 1 0
• 0 1 0 ♥ 1
4 0 0 1 0 6 0 1 0 0 7 1

d ) Obtenga la inversa de las matrices elementales de eliminación del ı́tem anterior.

¿Qué observa?.
e) Teniendo en cuenta que cada matriz elemental del eliminación se puede escribir
como Li = I + meti , demuestre que la inversa de Li se obtiene al cambiarle el
signo a cada uno de los multiplicadores, es decir, demuestre que L−1 t
i = I − mei .
f ) Dadas las matrices:
   
1 0 0 1 0 0
L1 = ? 1 0 L2 = 0 1 0
• 0 1 0 ♥ 1

Calcule el producto L1 L2 y diga que observa. Ahora realice el producto L2 L1 .

14. Sea  
4 3 2
A = 0 −1 1
6 7 −2

4
 a) Calcule el determinante de A (det(A)).
b) Calcule la factorización LU de A.
c) Calcule det(L), det(U ) y det(L)det(U ). ¿Qué observa?
 
0.001 1
15. Sea A = (aij ) = 1 1
. Utilizando una aritmética de dos dı́gitos de mantisa:

a) Aplique el proceso de eliminación gaussiana sin pivoteo para calcular la facto-

rización LU de A.
b) Calcule el producto de las matrices L y U . ¿Por qué LU 6= A?.
d) Repita los ı́tems a) y b), utilizando eliminación gaussiana con pivoteo parcial para
calcular la descomposición LU de A. En este caso, ¿El producto LU da como
resultado a la matriz A o una permutación de la misma?.
16. Utilice la eliminación gaussiana simple y encuentre la factorización A = LU . Poste-
riormente, aplique la eliminación gaussiana con pivoteo y determine la factorización
de la forma P A = LU , donde A viene dada por:
   
  −1 1 0 −3 1 −5 6 5
2 13 −6  1 0 3 1   8 −9 7 −1 
A =  12 −3 8 , A =  , A =  
 0 1 −1 −1   0 12 −8 5 
1 −4 6
3 0 1 2 −8 10 0 3

17. Obtenga (de ser posible) la factorización LU de las siguientes matrices. En caso
que no sea posible, obtenga la factorización P A = LU , donde P es una matriz de
permutación.
     
3 17 10 0 1 1 1 2 4  
0 1
2 4 −2 , 2 2 3 , 4 5 6 ,
1 1
6 18 −12 1 2 1 7 8 9

 
    2 1 1 0
1 2 3 2 4 −2 4 3 3 1
2 4 5 ,  4 9 −3 , 
8

7 9 7
7 8 9 −2 −3 7
6 7 9 8

18. Dadas las siguientes matrices:

   
1 0 0 0 1 0 0 0
♥ 1 0 0 0 0 0 1
M =
♠
 y Q= 
0 1 0 0 0 1 0
? 0 0 1 0 1 0 0

Calcule Q−1 , QM , M Q−1 y QM Q−1 . ¿Qué observa?

19. ¿Para cuáles valores de a, las siguientes matrices son simétricas y positivo definidas
(SPD’s)?:  
  a 1 0
1 a 1 a 1
a 1
0 1 a

5
20. Obtenga condiciones sobre los escalares a, b, c, d para que la matriz:
 
a b
A=
d c

sea SPD.
21. Construya una matriz A no simétrica que satisfaga que xt Ax > 0 para todo x 6= 0.
22. Para una matriz A ∈ Rn×n SPD, demuestre:
a) A−1 es SPD.
b) aii > 0, ∀i = 1, 2, . . . , n.
23. Demuestre que la matriz A es SPD si y sólo si BAB T es SPD para toda matriz B no
singular.
Pn
24. Sea A ∈ Rn×n no singular. Demuestre que si tr(A) = 0 donde tr(A) = i=1 aii ,
entonces A no es SPD.
25. Asuma que la factorización LU de la matriz no singular A existe. Demuestre que A
puede ser factorizada como:
A = LDU1
donde L es triangular inferior con unos en la diagonal, D es una matriz diagonal y
U1 es triangular superior con unos en la diagonal.
26. Suponga que A ∈ Rn×n es SPD. Dada la factorización LU de A, derive a partir de L
y U la factorización de Cholesky de A.
27. Dada la siguiente matriz:  
4 −1 1
A = −1 4.25 2.75
1 2.75 4

a) Verifique que A es positiva definida.

b) Halle la factorización LDLT , donde L es una matriz triangular inferior y D es
una matriz Diagonal.
c) Halle la factorización LLT (factorización de Cholesky).
28. Encuentre la factorización de Cholesky de las siguientes matrices:
       
25 25 25 25 −25 −25 25 25 25 4 −6 14
25 50 50 , −25 50 0 , 25 106 106 , −6 34 −34 ,
25 50 75 −25 0 75 25 106 6667 14 −34 339
 
      1 1 1 1
1 2 5 556 552 504 400 500 300 1
2 5 5 5
13 34 , 552 1013 923 , 500 769 375 , 1
,
5 14 14
5 34 258 504 923 1202 300 375 514
1 5 14 30

6
        
9 −6 6 1 1 1 4 5 1 60 30 20
−6 488 −732 ,  1 5 5 , 5 10 1  ,  30 20 15  .
9 −732 111987 1 5 14 1 1 8 20 15 12

29. Determine las componentes de las matrices A y L, tales que L sea el factor de Cholesky
de A, es decir, A = LLT .
   
a11 6 0 0 3 0 0 0
 6 8 a23 0  l21 l22 0 
A=  L= 
 0 a32 5 a34   0 −2 1 0
0 6 a43 11 0 0 −3 l44

30. Sea H ∈ Rn×n . Se dice que H es una matriz de Hilbert si sus elementos se definen
como
1
hi,j = con i, j = 1, 2, · · · n.
i+j−1
a) ¿Las matrices de Hilbert son simétricas positivo definidas?. Justifique su res-
puesta.
b) Si su respuesta fue afirmativa. Considere la matriz de Hilbert de dimensión 4
(H ∈ R4×4 ) y obtenga su descomposición de Cholesky.
c) Use la descomposición de Cholesky obtenida en el ı́tem anterior, para descom-
poner a H en la forma LDLT .

Grupo Docente de Cálculo Cientı́fico I / Recopilado por MM & RA.