Estado inicial:

A es inicialmente la matriz cuya descomposición LU con

pivoteo parcial deseamos obtener. L y P son inicialmente la matriz identidad.
2 1 1 0 1 0 0 0 1 0 0 0
A= 4 3 3 1 , L= 0 1 0 0 , P= 0 1 0 0
8 7 9 5 0 0 1 0 0 0 1 0
6 7 9 8 0 0 0 1 0 0 0 1

Paso k=1:
Busco en A el número de mayor valor absoluto de la columna
k=1 que esté en o debajo de la diagonal principal. Resulta estar en la fila i=3.
2 1 1 0
4 3 3 1
A=
8 7 9 5
6 7 9 8
Intercambio las filas k=1 e i=3 de A y P . Hago lo mismo
con L pero solo para las entradas entre las columnas 1 y k-1=0 (0 columnas).
8 7 9 5 1 0 0 0 0 0 1 0
A= 4 3 3 1 , L= 0 1 0 0 , P= 0 1 0 0
2 1 1 0 0 0 1 0 1 0 0 0
6 7 9 8 0 0 0 1 0 0 0 1

En las entradas de L en la columna k=1 y en las filas entre la

k+1=2 y la n=4 ponemos la razón entre el correspondiente elemento de la matriz
A y el elemento en la posición (k,k) de A (enmarcado en líneas punteadas).
1 0 0 0
1
2
1 0 0
L= 1
4
0 1 0
3
4
0 0 1

Efectuamos el paso de eliminación (creación de ceros) en la

matriz A. A las filas de A de índice j con j entre k+1=2 y n=4 se les resta la fila k=1
de la misma matriz A multiplicada por la actual entrada en la posición (j,k) de L.
8 7 9 5
0 - 12 - 32 - 32
A= 3 5 5
0 - 4
-4
- 4
7 9 17
0 4 4 4

Paso k=2:
Busco en A el número de mayor valor absoluto de la columna
k=2 que esté en o debajo de la diagonal principal. Resulta estar en la fila i=4.
8 7 9 5
0 - 12 - 32 - 32
A= 0 - 3
- 5
- 5
4 4 4
7 9 17
0 4 4 4

Intercambio las filas k=2 e i=4 de A y P . Hago lo mismo

con L pero solo para las entradas entre las columnas 1 y k-1=1 (1 columna).
2

8 7 9 5 1 0 0 0
0 7 9 17 3
1 0 0 0 0 1 0
, P= 0 0 0 1
4 4 4 4
A= , L= 1
0 - 34 - 54 - 54 4
0 1 0 1 0 0 0
1 0 1 0 0
0 - 12 - 32 - 32 2
0 0 1

En las entradas de L en la columna k=2 y en las filas entre la

k+1=3 y la n=4 ponemos la razón entre el correspondiente elemento de la matriz
A y el elemento en la posición (k,k) de A (enmarcado en líneas punteadas).
1 0 0 0
3
4
1 0 0
L= 1 3
4
- 7
1 0
1 2
2
- 7
0 1

Efectuamos el paso de eliminación (creación de ceros) en la

matriz A. A las filas de A de índice j con j entre k+1=3 y n=4 se les resta la fila k=2
de la misma matriz A multiplicada por la actual entrada en la posición (j,k) de L.
8 7 9 5
0 74 9
4
17
4
A=
0 0 - 27 4
7
0 0 - 67 - 27

Paso k=3:
Busco en A el número de mayor valor absoluto de la columna
k=3 que esté en o debajo de la diagonal principal. Resulta estar en la fila i=4.
8 7 9 5
0 74 9
4
17
4
A= 0 0 - 27 4
7
0 0 - 67 - 27

Intercambio las filas k=3 e i=4 de A y P . Hago lo mismo

con L pero solo para las entradas entre las columnas 1 y k-1=2 (2 columnas).
8 7 9 5 1 0 0 0
0 74 9 17 3
1 0 0 0 0 1 0
4 4
, P= 0 0 0 1
4
A= , L=
0 0 - 67 - 27 1
2
- 2
7
1 0 0 1 0 0
1 3 1 0 0 0
0 0 - 27 4
7 4
- 7
0 1

En las entradas de L en la columna k=3 y en las filas entre la

k+1=4 y la n=4 ponemos la razón entre el correspondiente elemento de la matriz
A y el elemento en la posición (k,k) de A (enmarcado en líneas punteadas).
1 0 0 0
3
4
1 0 0
L= 1 2
2
- 7
1 0
1 3 1
4
- 7 3
1

Efectuamos el paso de eliminación (creación de ceros) en la

matriz A. A las filas de A de índice j con j entre k+1=4 y n=4 se les resta la fila k=3
de la misma matriz A multiplicada por la actual entrada en la posición (j,k) de L.
 3

8 7 9 5
0 74 9
4
17
4
A=
0 0 - 67 - 27
2
0 0 0 3

Estado final:
Las matrices de salida L y P ya están listas. La matriz de salida U es el estado final de la matriz A.
1 0 0 0 8 7 9 5
3
1 0 0 0 74 9 17 0 0 1 0
, P= 0 0 0 1
4 4 4
L= 1 2 , U=
2
- 7
1 0 0 0 - 67 - 27 0 1 0 0
1 3 1 2 1 0 0 0
4
- 7 3
1 0 0 0 3

Por último, P multiplicada por la matriz de entrada original debe ser igual a L*U.
2 1 1 0 8 7 9 5 8 7 9 5
P* 4 3 3 1 = 6 7 9 8 , L*U= 6 7 9 8
8 7 9 5 4 3 3 1 4 3 3 1
6 7 9 8 2 1 1 0 2 1 1 0