FACTORIZACIÓN LU=PA

Esta descomposición es utilizada en el análisis numérico para la solución de sistemas de

ecuaciones de una forma mas eficiente o para encontrar matrices inversas.
Ejemplo:
Se tiene una matriz llamada A la cual se quiere factorizar por el método LU pero se ve que
no es posible, entonces se multiplica la matriz A por una permutación P a lo que esta
multiplicación debe ser igual a L*U ya que P*A si se puede descomponer por LU,
entonces:
A=L∙ U
P ∙ A=L∙ U
P = Matriz de permutación

1 0 0

[ ]
P0= 0 1 0 Su estado incial es la identidad
0 0 1

U 0 =[ A ] → U 0 es lamatriz A

L0= [ 0 ] Matriz nulaa la que se≤va añadiendo la identidad

En P0se registran las operaciones de intercambio de filas de la matriz A que seria U 0 y en

L0 se registran los números por los que multiplicamos las filas y que nos dan como
resultado 0 en los lugares que lo necesitamos.
Entonces:

0 −1 4

[
A= 2 1 1
1 1 −2 ]
1 0 0 0 0 1

[ ] [ ]
P0= 0 1 0 → P1= 0 1 0 → P 2=P1 → P3=P2=P1
0 0 1 1 0 0

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

[ ] [ ]
U0= 2 1 1
1 1 −2
→ U 1 = 2 1 1
0 −1 4
−2 F 1 →U 2 = 0 −1 5
0 −1 4
→ U 3 =
[
0 −1 5
0 0 −1 ] [ ]
 0 0 0 0 0 0 0 0 0 0 0 0

[ ] [ ] [ ] [ ]
L0 = 0 0 0 → L1 = 0 0 0 → L2 = 2 0 0 → L3 = 2 0 0 }
0 0 0 0 0 0 0 0 0 0 1 0

Al Lograr la triangular inferior se termina el proceso

Para obtener la L final hay que sumarle a L3 la Identidad

1 0 0

[ ]
L=L3 + I = 2 1 0
0 1 1

1 1 −2

[
U =U 3= 0 −1 5
0 0 −1 ]
0 0 1

[ ]
P= 0 1 0
1 0 0

Para comprobar se utiliza:

P ∙ A=L∙ U
 BIBLIOGRAFIA

 Mistercinco, C. (23 de Enero de 2013). Youtube. Obtenido de

https://www.google.com.co/search?
q=factorizacion+LU+para+que+sirve&rlz=1C1CHBF_esCO822CO822&oq=factorizacion+LU+
para+que+sirve&aqs=chrome..69i57.8750j0j7&sourceid=chrome&ie=UTF-8