Cuatro ejemplos de factorizacion P A = LU

Ejemplo 1: Una sola permutacion de filas al comienzo

Encontrar una factorizacion de la forma P A = LU para la matriz

0 0 2
A = 1 5 2 ,
3 6 7

utilizando pivoteo parcial.

0 0 2
3 6 7 1
3 3 6 7
1 5 2 + 0 7 31
1 5 2
3 6 7
0 0 2 0 0 2
Es entonces
3 6 7
U = 0 7 31
0 0 2
La matriz L es
1 0 0
L = 13 1 0
0 0 1
Para matriz P , la matriz de permutacion, observamos que cambiamos la fila 1 y 3, es
decir
1 0 0 0 0 1
P = 0 1 0 0 1 0 .
0 0 1 1 0 0
Se comprueba entonces que

0 0 1 0 0 2 1 0 0 3 6 7
0 1 0 1 5 2 = 1 1 0 0 7 1 .
3 3
1 0 0 3 6 7 0 0 1 0 0 2

Ejemplo 2: Dos permutaciones de filas

Encontrar una factorizacion de la forma P A = LU para la matriz

0 1 1
A = 1 2 4 ,
2 5 1

utilizando pivoteo parcial.

0 1 1
2 5 1 1
2 2 5 1 2 5 1 2 5 1
1 2 4 1 2 4 + 0 12 27
0 1 1 1
2
0 1 1
1 7
2 5 1
0 1 1 0 1 1 0 2 2
+ 0 0 3

1
Es entonces
2 5 1
U = 0 1 1
0 0 3
La matriz L antes del segundo intercambio de filas era

1 0 0
1 1 0
2
0 0 1

Pero al intercambiar las filas 2 y 3 la matriz L cambia a

1 0 0
0 1 0
21 0 1

Despues de este intercambio queda por agregar la ultima operacion entre filas, y L es
finalmente
1 0 0
L= 0 1 0 .
12 12 1
Para P , la matriz de permutacion, observamos que cambiamos primero la fila 1 y 3, y
luego la fila 2 y 3, es decir

1 0 0 0 0 1 0 0 1
P = 0 1 0 0 1 0 1 0 0 .
0 0 1 1 0 0 0 1 0

Se comprueba entonces que

0 0 1 0 1 1 1 0 0 2 5 1
1 0 0 1 2 4 = 0 1 0 0 1 1 .
1 1
0 1 0 2 5 1 2 2 1 0 0 3

Ejemplo 3: Dos permutaciones de filas

Encontrar una factorizacion de la forma P A = LU para la matriz

2 2 1
A = 8 11 5 ,
4 13 3

utilizando pivoteo parcial.

2 2 1 8 11 5 1
4
1
2 8 11 5
3 9
8 11 5 2 2 1 + 0
4 4

.
4 13 3 4 13 3 + 0 15 2
11
2



8 11 5 8 11 5
0 15 11 1
10
0 15 11 .
2 2 2 2
3 9 14
0 4 4

+ 0 0 5

2
Es entonces
8 11 5
U = 0 15

2
11
2
14
0 0 5
La matriz L antes del segundo intercambio de filas era

1 0 0
1 1 0
4
12 0 1

Pero al intercambiar las filas 2 y 3 la matriz L cambia a

1 0 0
1 1 0
2
14 0 1

Despues de este intercambio queda por agregar la ultima operacion entre filas, y L es
finalmente
1 0 0
L = 14 1 0
1 1
2 10 1
Para P , la matriz de permutacion, observamos que cambiamos primero la fila 1 y 2, y
luego la fila 2 y 3, es decir

1 0 0 0 1 0 0 1 0
P = 0 1 0 1 0 0 0 0 1 .
0 0 1 0 0 1 1 0 0

Se comprueba entonces que

0 1 0 2 2 1 1 0 0 8 11 5
0 0 1 8 11 5 = 1 1 0 0 15 11
.
2 2 2
1 1 14
1 0 0 4 13 3 4 10 1 0 0 5

Ejemplo 4: Tres permutaciones de filas

Encontrar una factorizacion de la forma P A = LU para la matriz

1 4 0 4
5 1 1 1
A= 3 1 1
,
2
3 4 6 2

utilizando pivoteo parcial.

1 4 0 4 5 1 1 1 15 35 3
5 5 1 1 1
19
5 1 1 1
1
4 0 4
+ 0
5
15 19
5

2 8 7

3 1 1 2 3 1 1 2 + 0
5
5 5
23 33 7
3 4 6 2 3 4 6 2 + 0 5 5 5

3

5 1 1 1 5 1 1 1 5 1 1 1
0 23 33 7 2
23 19
23 0 23 33 7 0 23 33 7
5 5 5 5 5 5 5 5 5
2
58 75 0 0 50 35 130 114

0
5
+ 23 23
0 0 23 23
5
13
19
0 5
51 519
+
130
0 0 23 23 114

0 0 50
23
35
23
+

5 1 1 1
0 23 33 7
5 5 5 .
0 0 130 114

23 23
5
0 0 0 13

Es entonces
5 1 1 1
0 23 33 7
U = 5 5 5
0 0 130
23
114
23

5
0 0 0 13

La matriz L antes del segundo intercambio de filas era

1 0 0 0
1 1 0 0
53

5
0 1 0
3
5 0 0 1

Al cambiar las filas 2 y 3, resulta

1 0 0 0
3 1 0 0
35

5
0 1 0
1
5
0 0 1

Con las nuevas operaciones elementales, antes del nuevo cambio de filas resulta

1 0 0 0
3 1 0 0
35 2

5 23
1 0
1 19
5 23
0 1

La matriz vuelve a cambiar por la permutacion de las filas 3 y 4

1 0 0 0
3 1 0 0
1 5 19

5 23
1 0
3 2
5 23
0 1

Finalmente, L resulta
1 0 0 0
3 1 0 0
L= 5
1 19
1 0
5 23
3 2 5
5 23 23
1

4
Para la matriz P , observamos

1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0


0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1

0 0 1 0 0 0 1 0 0 0 1 0
1 0 0 0
0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0

Se comprueba entonces que

0 1 0 0 1 4 0 4 1 0 0 0 5 1 1 1
0 0 0 1 5 1 1 1 3 1 0 0 23 33 7
0

5 5 5 5 .
1 0 0 0 3 1 1 2 = 1
19
5 23
1 0 0 0 130
23
114
23

3 2 5 5
0 0 1 0 3 4 6 2 5 23 23
1 0 0 0 13