INTRODUCCIÓN de pl para tteh

Es una forma de factorización de una matriz como el producto de una matriz triangular inferior y
una superior. Debido a la inestabilidad de este método, deben tenerse en cuenta algunos casos
especiales, por ejemplo, si uno o varios elementos de la diagonal principal de la matriz a factorizar es
cero, es necesario pre multiplicar la matriz por una o varias matrices elementales de permutación.
Método llamado factorización o con pivote. Esta descomposición se usa en
el análisis numérico para resolver sistemas de ecuaciones (más eficientemente) o encontrar las
matrices inversas.
 CONTENIDO

Sea A una matriz no singular (si lo fuera, entonces la descomposición podría no ser única)

donde L y U son matrices inferiores y superiores triangulares respectivamente.

Para matrices , esto es:

Por otro lado la descomposición PLU tiene esta forma:

Con matrices triangulares inferiores, matrices de permutación y una

matriz triangular superior.
Para determinar :

y cada está dado por:

=
Esto se debe a que es igual a , pero con los elementos de la subdiagonal permutados.
Otra forma de ver éste tipo de factorización es: Recordando que las matrices de
permutación matriz permutación son invertibles y su inversa es su traspuesta
Las matrices L y U son únicas, si la matriz no es singular. En caso contrario pueden no ser únicas.
DEMOSTRACIÓN:
Dada la matriz A ∈

y
Recordemos que son invertibles por tener el determinante distinto de cero entonces:

Entonces es una matriz triangular inferior, con unos en la diagonal y es triangular

superior (recordando que el producto matricial de triangulares superiores/inferiores es triangular
superior/inferior). La única matriz que cumple estas dos propiedades es la identidad. Por lo tanto:

Con lo cual:

y
EJEMPLO:
Resolver el siguiente sistema de ecuaciones, factorizando la matriz en LU:

Las matrices de factores L y U de A son:

L= U=

El primer paso es resolver la ecuación L Y = b por sustitución progresiva para obtener los elementos
del vector auxiliar Y:

Donde

El segundo paso es resolver la ecuación U X = Y para encontrar los elementos de X, por sustitución
regresiva:
 =

De donde se obtiene:
 “ALGORITMO DE LA RESOLUCIÓN DEL SISTEMA LINEAL A X = B MEDIANTE
FACTORIZACIÓN LU CON PIVOTAJE PARCIAL”

“function x = LUPPsol (A,b)”

% Resuelve A x = b mediante factorizacion L U =P A

% A es una matriz de orden n x n (contendra L y U)
% b y x son vectores de n x 1
% Si A es singular, retorna x=NaN
%
eps = 2^(-52); % epsilon maquina
n=length(b);
kr=1:n; % vector que representa P
for k=1:n-1,
mayor=abs(A(k,k)); % >Cu´al es el pivote en col. k-´esima?
kpivote=k;
for r=k+1:n,
if (abs(A(r,k))>mayor), mayor=abs(A(r,k)); kpivote=r, end
end
swapk=kr(k); swap=A(k,:); % Intercambia filas
kr(k)=kr(kpivote); A(k,:)=A(kpivote,:);
kr(kpivote)=swapk; A(kpivote,:)=swap;
if (abs(A(kr(k),kr(k))) <= n*eps), % >Es el pivote nulo?
x=NaN; % Matriz singular
else
for i=k+1:n,
A(i,k)=A(i,k)/A(k,k); % Elementos de L
A(i,k+1:n)=A(i,k+1:n)-A(i,k)*A(k,k+1:n); % Elementos de U
end
end
end
y=zeros(n,1); y(1)=b(kr(1)); % Resuelve L y = P*b
for k=2:n,
y(k)=b(kr(k))-A(k,1:k-1)*y(1:k-1);
end
x=zeros(n,1); x(n)=y(n)/A(n,n); % Resuelve U x = y
for k=n-1:-1:1,
x(k)=(y(k)-A(k,k+1:n)*x(k+1:n))/A(k,k);
end