Criterio de existencia de la factorización LU

Anuncio
Criterio de existencia de la factorización LU
1. Objetivo. Estudiar las condiciones de existencia de la factorización LU de una matriz
cuadrada invertible.
2. Requisitos:
Matrices elementales y su relación con operaciones elementales.
Matriz inversa, propiedades de multiplicación de matrices.
Propiedades del determinante.
3. ¿Por qué son tan importantes matrices triangulares?. Las matrices triangulares
(superiores o inferiores) son más simples en varios sentidos que las matrices en general.
Por ejemplo, los siguientes problemas estándares del álgebra lineal se resuelven muy fácil
cuando A es una matriz triangular:
construcción de la matriz inversa A−1 ;
solución de una sistema de ecuaciones lineales Ax = b;
cálculo del determinante de A.
4. Definición (factorización LU ). Una factorización LU de una matriz A ∈ Matn (F)
es un par de matrices (L, U ), donde L, U ∈ Matn (F), U es triangular superior, L es
triangular inferior y todos los elementos diagonales de L son iguales a 1.
5. Ejercicio. Sea A ∈ Matn (F) una matriz invertible. Supongamos que A admite una
factorización LU : A = LU . Demuestre que todos los elementos diagonales de U son
distintos de cero.
6. Tarea adicional (unicidad de la factorización LU ). Sea A ∈ Matn (F) una matriz
invertible. Demuestre que si A admite una factorización LU , entonces tal factorización es
única.
7. Proposición (criterio de existencia de la factorización LU con elementos
diagonales no nulos). Sea A ∈ Matn (F). Entonces las siguientes condiciones son equivalentes:
(a) A admite una factorización LU con elementos diagonales de U distintos de cero.
(b) son invertibles todas las “matrices de esquina” de la matriz A, i.e. las matrices
A{1,...,k},{1,...,k}
(1 ≤ k ≤ n);
página 1 de 3
(c) son distintos de cero todos los “menores de esquina” de A, i.e. los menores
{1, . . . , k}
MA
(1 ≤ k ≤ n);
{1, . . . , k}
(d) la matriz A se puede reducir a una matriz triangular superior con elementos diagonales no nulos al aplicar sólo operaciones elementales de tipo Ri + = λRj con
i > j.
Demostración. (a)⇒(b). Supongamos que A = LU con los elementos diagonales de U no
nulos. Consideremos un elemento arbitrario de la matriz “cortada” A{1,...,k},{1,...,k} , i.e. un
elemento Ai,j con 1 ≤ i, j ≤ k:
n
X
Ai,j =
Li,s Us,j .
s=1
Si s > k, entonces s > j y Us,j = 0. Por lo tanto,
Ai,j =
k
X
Li,s Us,j .
s=1
Esto significa que la matriz cortada A{1,...,k},{1,...,k} es igual al producto de las matrices
cortadas
L{1,...,k},{1,...,k} y U{1,...,k},{1,...,k} .
(1)
Pero estas matrices son triangulares, y sus elementos diagonales son distintos de cero. Por
eso las matrices (1) son invertibles, y su producto A{1,...,k},{1,...,k} también es invertible.
(b)⇔(c). Sabemos que una matriz cuadrada es invertible ⇐⇒ su determinante es
no nulo. Aplicando este hecho a las matrices A{1,...,k},{1,...,k} obtenemos que las condiciones
(b) y (c) son equivalentes.
(c)⇒(d). Supongamos, que es posible reducir en sobredicha manera las primeras k filas
de A a la forma triangular con elementos diagonales no nulos y demostremos que esto es
posible hacer con las primeras k + 1 filas.
Sea B la matriz A con las primeras k filas reducidas. Usando que los elementos Bi,i ,
1 ≤ i ≤ k, son distintos de cero, podemos eliminar los elementos Bk+1,j , 1 ≤ j ≤ k, al
aplicar las operaciones de tipo Rk+1 + = λRi , 1 ≤ i ≤ k. Obtenemos una matriz C.
Como las
operaciones detipo Ri + = λRj con 1 ≤ j < i ≤ k + 1 no cambiaron el
{1, . . . , k + 1}
menor MA
, tenemos que
{1, . . . , k + 1}
{1, . . . , k + 1}
{1, . . . , k + 1}
MC
= MA
6= 0.
{1, . . . , k + 1}
{1, . . . , k + 1}
Pero la submatriz C{1,...,k+1},{1,...,k+1} es triangular superior, y su menor es igual al producto
C1,1 · C2,2 · · · · · Ck+1,k+1 .
página 2 de 3
Por eso Ck+1,k+1 6= 0.
Aplicando este razonamiento n veces vemos que es posible convertir A en una matriz triangular superior con elementos diagonales no nulos al aplicar operaciones de tipo
Ri + = λRj , j < i.
(d)⇒(a). A se puede convertir en la matriz U al aplicar unas operaciones elementales
de tipo Ri + = λRj con j < i. Es decir,
U = Es · · · · · E1 A,
donde E1 , . . . , Es son matrices elementales que corresponden a las operaciones Ri + = λRj ,
j < i. Estas matrices son triangulares inferiores con elementos diagonales iguales a 1. Por
eso la matriz
L := E1−1 · · · · · Es−1
también es del mismo tipo. Obviamente A = LU .
página 3 de 3
Descargar