You are on page 1of 17

Propiedades A = LU Matrices

Submatrices Principales
Las submatrices principales principales de 1 × 1, 2 × 2, 3 × 3 de
 
−1 2 3 −2
 3 1 −1 0 
 de 4 × 4
A=
 0 1 2 −3 
−1 0 0 1
 
  −1 2 3
son A1 =

−1

A2 =
−1 2
A3 =  3 1 −1 
3 1
0 1 2

Definición 4. La submatriz principal Ak de una matriz A de n × n es


la matriz k × k, k = 1, 2, . . . , n con

(Ak)i,j = Ai,j 1 ≤ i ≤ k, 1 ≤ j ≤ k

Ak se obtiene de A eliminando las filas y columnas k + 1, k + 2, . . . , n.

61
Propiedades A = LU Matrices

Note
 que en la factorización
   
2 1 0 1 1 0 0 0 2 1 0 1
 −2 −2 2 −2  −1 1 0 −1 2 −1
    
 0 0  
A= =   =L
 4
 3 −1 2  

 2 −1 1 0 
 0 0 1 −1 

4 3 −4 2 2 −1 −2 1 0 0 0 −3

A1 = [2] = [1][2] = L1U1,


" # " #" #
2 1 1 0 2 1
A2 = = = L2U2
−2 −2 −1 1 0 −1
    
2 1 0 1 0 0 2 1 0
A3 =  −2 −2 2  =  −1 1 0   0 −1 2  = L3U3
    

4 3 −1 2 −1 1 0 0 1
En el producto L U , multiplicando por bloques se obtiene que Ak = Lk Uk .

62
Propiedades A = LU Matrices

Otra manera de ver:

Al hacer ceros bajo el pivote k − 1 se factoriza en el ”camino” a la submatriz


principal Ak y se tiene Ak = Lk Uk .

63
Propiedades A = LU Matrices

Proposición 4. Si A = LU entonces Ak = Lk Uk , donde Ak , Lk , Uk son


las submatrices principales de A, L y U respectivamente

Demostración: Es consecuencia de las observaciones anteriores

Proposición 5. Sea A matriz invertible de n × n. Si cada submatriz


principal Ak , k = 1, 2, . . . , n es invertible entonces A se puede factorizar
A = LU (sin intercambio de filas)

Si A1 tiene inversa entonces a1,1 6= 0 y entonces se puede hacer ceros


bajo el elemento 1, 1 sin intercambio de filas.

Como A2 es invertible la matriz resultante del primer pivoteo debe tener


un elemento no nulo en la posición 2,2.

Entonces se puede pivotear en 2,2 sin intercambio de filas y hacer ceros


bajo 2,2 en la segunda columna.

etc...

64
Propiedades A = LU Matrices

Por inducción se demuestra que se puede proceder con la eliminación de


gauss sin intercambio de filas quedando el pivote k-ésimo en el elemento
k, k.

65
Operaciones Matriciales Matrices

Teorema 2. Si A es invertible entonces la factorización A = LU es


única (cuando existe con P = I). Es decir, si es A invertible, A =
L1U1 = L2U2 donde Li son triangulares inferiores con 1’s en la diagonal
y Ui triangulares superiores, entonces L1 = L2, U1 = U2.

Demostración: Si A es invertible entonces U1, U2 tienen inversas (son


triangulares con elementos en la diagonal no nulos).

Entonces, de A = L1U1 = L2U2 obtenemos L−1 −1


2 L1 = U2 U1 .

Como L1, L2 son triangulares inferiores con 1’s en la diagonal, L−1


2 L1 es
triangular inferior con 1’s en la diagonal

Como U1, U2 son triangulares superiores y U1 es invertible se tiene que


U2U1−1 es triangular superior.

Entonces C = L−12 L1 = U2 U1
−1
es a la vez triangular inferior con 1’s en
la diagonal y triangular superior.

68
Operaciones Matriciales Matrices

Por lo tanto C = I, es decir L−1


2 L1 = U2 U1
−1
= I, de donde L1 = L2,
U1 = U2.

69
Operaciones Matriciales Matrices

Matrices Simétricas
Definición 5. Una matriz A real se dice simétrica si AT = A

• AT = A sii Ai,j = Aj,i


• Si A = AT entonces necesariamente A es cuadrada.
• En las matrices simétricas la fila i es la transpuesta de la columna i.

70
Operaciones Matriciales Matrices

Ejemplo 10.  
1 2 3
B= 1 4 2 
3 5 6
no es simétrica, pues B1,2 6= B2,1

Proposición 6. Sean A, B matrices simétricas de n × n, entonces

i) A + B es simétrica

ii) αA es simétrica

iii) Si además A tiene inversa entonces A−1 es simétrica

iv) AB NO es simétrica en general: AB es simétrica sii AB = BA

71
Operaciones Matriciales Matrices

Demostración:

Para i) tenemos (A + B)T = AT + B T = A + B y entonces A + B es


simétrica

Para ii) tenemos (αA)T = αAT = αA, y entonces αA es simétrica

Para iii) tenemos AT = A y A invertible implica (AT )−1 = A−1. Pero


(AT )−1 = (A−1)T . Por lo tanto (A−1)T = A−1 y entonces A−1 es simétrica.

Para iv) tenemos (A B)T = B T AT = B A 6= AB en general.

Para que el producto AB de matrices simétricas sea simétrica, las


matrices deben conmutar, es decir AB = BA.

Ejemplo 11. Demuestre que si A es de m × m entonces AT A es


simétrica.

72
Operaciones Matriciales Matrices

Solución: Hay que demostrar que (AT A)T = AT A

(AT A)T = AT (AT )T = AT A

73
Matrices Simétricas y Antisimétricas Matrices

Matrices Antisimétricas
Definición 6. Una matriz A real se dice antisimétrica si AT = −A

• AT = −A sii Ai,j = −Aj,i


• Si A = −AT entonces necesariamente A es cuadrada.
• En las matrices antisimétricas la diagonal principal es nula (Ai,i = −Ai,i
implica Ai,i = 0)

74
Matrices Simétricas y Antisimétricas Matrices

Ejemplo 12.
   
0 2 −3 0 1 2
B= 2 0 2  C =  −1 0 3 
3 −2 0 −2 −3 0

B no es antisimétrica, pues B1,2 6= −B2,1 y C es antisimétrica.

Proposición 7. Sean A, B matrices antisimétricas de n × n, entonces

i) A + B es antisimétrica

ii) αA es antisimétrica

iii) Si además A tiene inversa, entonces A−1 es antisimétrica

iv) AB NO es antisimétrica en general: AB es simétrica sii AB = BA

75
A = LU Matrices

Factorización A = LDLT para A simétrica

En el siguiente ejemplo se calcula A = LU , donde A es simétrica.

78
A = LU Matrices

Para esta matriz tenemos entonces


     
1 0 0 0 2 0 0 0 2 −4 6 −2
 −2 −1 −1 −3 
     
1 0 0   0 0 0   0 1
L=  D=  U = 
 3
 −1 1 0 

 0
 0 3 0 

 0
 0 3 6 
−1 3 2 1 0 0 0 2 0 0 0 2

Note que U = DLT , D = diag(U )


    
2 −4 6 −2 2 0 0 0 1 −2 3 −1
0 −1 1 −3  0 −1 0 0 0 1 −1 3 
    
 = DLT
  
U = = 

 0 0 3 6  
 0 0 3 0


 0 0 1 2 
0 0 0 2 0 0 0 2 0 0 0 1

79
A = LU Matrices

Proposición 8. Factorización A = LDLT , A simétrica ... Si cada


submatriz principal de A es invertible entonces A = LU y si además
A es simétrica entonces U = DLT , donde D = diag(U ). Es decir

A = LDLT .

Demostración: Si cada submatriz principal de A es invertible, entonces A,


que es la submatriz de mayor tamaño es invertible.

Si A = LU , entonces los elementos de la diagonal principal de U son


distintos de cero, y por lo tanto D = diag(U ) es una matriz diagonal
invertible.

80
Formas Cuadráticas Matrices

Por otra parte,


AT = U T LT
= (DD−1U )T LT
= (D−1U )T DLT pues DT = D
= L1U1,

donde L1 = (D−1U )T , es triangular inferior con 1’s en la diagonal y U1 = DLT


es triangular superior.

Como A es simétrica, AT = A y por lo tanto A = LU = L1U1. Puesto


que la factorización A = LU es única para matrices invertibles se tiene
U = U1 = DLT .2

81