Teorema de la factorización LU

Dada una matriz A esta admite la factorización Lu si y solo si cumple con que su determinante
sea distinto de 0

det ( A ) ≠0 ; k=1 , 2, 3. .. n.
Demostración

La factorización LU, método directo, se caracteriza por factorizar una matriz en dos matrices
triangulares, que permite resolver un sistema mediante dos procesos de sustitución, uno hacia
adelante y otro en reversa

Una matriz cuadrada donde A ∈ M nxn posee descomposición LU (Lower) (Upper) dando que
A=LU
Se puede comprender también bajo el siguiente algoritmo donde

LUx=b ↔|Lz =b ∧ x=z|

det ( A )=det ( L ) det ( U )
Sea A = aij una matriz cuadrada de nxn, Se dice que A es diagonalmente dominante en sentido
estricto si:
n
|aij|> ∑ aij para tods fila i=1 ,2 , 3 , … n
j=1; j ≠i

Por otra parte, la descomposición PLU tiene esta forma

Lm−1 P m−1 … . L2 P2 L1 P1=U

Dnde Lm−1... L1es la matriz triangular, Pm−1 … P1 es la permutación de la matriz y U es una

matriz triangular superior.

(criterio de existencia de la factorización LU con elementos diagonales no nulos

a11 a12 a 13 1 0 0 u11 u12 u13

a 21 a22 a 23=l 21 1 0 x 0 u22 u23
a 31 a32 a 33 l 31 l 32 1 0 0 u33