Cuatro ejemplos de factorizaci

on P A = LU
Ejemplo 1: Una sola permutaci
on 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.

1
3 6 7
3 6 7
0 0 2

3
1 5 2
1 5 2
+ 0 7 31
0 0 2
0 0 2
3 6 7

Es entonces

La matriz L es

3 6 7
U = 0 7 31
0 0 2

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
0 1 0 .
P = 0 1 0
0 0 1
1 0 0
Se comprueba entonces que

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

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.

1
2 5 1
0
1
1

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

0
1
1

0 2 2
0 1
1
1

Es entonces

2 5 1
1
U = 0 1
0 0 3

La matriz L antes del segundo intercambio

1
1
2
0

de filas era

0 0
1 0
0 1

Pero al intercambiar las filas 2 y 3 la matriz L

1 0
0 1
21 0

cambia a

0
0
1

Despues de este intercambio queda por agregar

finalmente

1
0

1
L= 0
12 12

la u
ltima operacion entre filas, y L es

0
0 .
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

0 0 1
1 0 0
0 0 1
0 1 0
1 0 0 .
P = 0 1 0
0 1 0
0 0 1
1 0 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
8 11 5
2 2 1
4 13 3
4 13 3

8 11 5
1
0 15 11
10
2
2
3
9
0

+
4
4
2

8 11
3
0

+
4
0 15
+
2

8 11 5
0 15 11 .
2
2
14
0
0
5
1
4

1
2

9
4
11
2

Es entonces

8 11

U = 0 15
2
0
0

La matriz L antes del segundo intercambio

1
1
4
12

11
2
14
5

de filas era

0 0
1 0
0 1

Pero al intercambiar las filas 2 y 3 la matriz L

1 0
1 1
2
14 0

cambia a

0
0
1

Despues de este intercambio queda por agregar la u

ltima operacion entre filas, y L es
finalmente

1
0 0
1 0
L = 14
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

0 1 0
1 0 0
0 1 0
0 0 1 .
1 0 0
P = 0 1 0
0 0 1
1 0 0
0 0 1
Se comprueba entonces que

0 1 0
2 2 1
8 11
1
0 0
0 0 1 8 11 5 = 1

1 0
0 15
2
2
1
1
1 0 0
4 13 3
4 10 1
0
0

11
.
2
14
5

Ejemplo 4: Tres permutaciones de filas

Encontrar una factorizacion de la forma P A = LU

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

para la matriz

4
1
,
2
2

utilizando pivoteo parcial.

1
5

3
3

4 0 4

1 1 1
1
3
1 1 2
4 6
2
3

3
15
35
1 1 1
5

+
4 0 4

1 1 2 +
4 6
2
+
3

5
0

0
0

1
19
5
2
5
23
5

1 1

15 19

5
8
7
5 5
33
7

5
5


5
0

0
0

23
5
2
5
19
5

33
5
58
51

5 1
1
1
7
33
7
2
19
0 23
23
23
5
5
5
5

0 0 50 35

75
+
23
23
19
130
114
+
5

0 0 23 23

5 1
1
1
33
7
0 23
5
5
5 .

0 0 130 114
23
23
5
0 0
0
13
1

Es entonces

5
0
U =
0
0

23
5

33
5
130
23

0
0

5
0

0
0

23
5

33
5
130
23
50
23

0
0

7
5

114
23
35
23

7
5

114
23
5
13

La matriz L antes del segundo intercambio de filas era

1 0 0 0
1 1 0 0
53

0
1
0
5
3
5 0 0 1
Al cambiar las filas 2 y 3, resulta

1 0 0 0
3 1 0 0

35

0 1 0
5
1
0 0 1
5

Con las nuevas operaciones elementales, antes

1 0
3 1
35 2

5
1
5

23
19
23

del nuevo cambio de filas resulta

0 0
0 0

1 0
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

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

1
3
5
L=
1
5
3
5

0
1
19
23
2
23

0
0
1
5
23

0
0

0
1

5
13

Para la matriz

1 0
0 1

0 0
0 0

P , observamos

0 0
0
0 0

1

0

1 0
0 1
0

1
0
0
0

0
0
1
0

0
0
0
0

0
0
1
1

Se comprueba entonces que

0 1 0 0
1 4 0 4
1
0 0 0 1 5 1 1 1 3

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

1
0
0
0

0
1
19
23
2
23

0
0
1
0

0
0
1
5
23

0
1

0
0

1
0

0 5

0
0
0 0
1 0

23
5

33
5
130
23

0
0

1
0
0
0

0
0
0
1

0
1

0
0

7
5 .

114
23
5
13