Factorización LU:

Ejemplo: Resolver el siguiente sistema de ecuaciones lineales usando el

método de eliminación con pivoteo parcial escalado y aritmetica de redondeo

a tres cifras.

4: 6x 2: 1y + 1: 1z = 5: 5

2: 2x + 5: 3y + 2: 1z = 17: 3

1: 1x + 2: 2y + 4: 6z = 23: 2

Solución: Matriz aumentada:

0 1
B 4: 6 2: 1 1: 1 5: 5 C
B C
B C
B C
B 2: 2 5: 3 2: 1 17: 3 C
B C
@ A
1: 1 2: 2 4: 6 23: 2

Factores de escala: s1 = 4: 6; s2 = 5: 3; s3 = 4: 6

2: 2 1: 1
Multiplicadores: m21 = 4: 6
= 0:478; m31 = 4: 6
= 0:239

Opreraciones de eliminación: m21 F1 + F2 ! F2 ; m31 F1 + F3 ! F3

0 1 0 1
B 4: 6 2: 1 1: 1 5: 5 C B 4: 6 2: 1 1: 1 5: 5 C
B C B C
B C B C
B C!B C
B 2: 2 5: 3 2: 1 17: 3 C B 0 4: 3 2: 63 19: 9 C
B C B C
@ A @ A
1: 1 2: 2 4: 6 23: 2 0 2: 7 4: 34 21: 9

1
 2: 7
Multiplicadores: m32 = 4: 3
= 0:628

Opreraciones de eliminación: m F + F3 ! F3
0 1 0 32 2 1
B 4: 6 2: 1 1: 1 5: 5 C B 4: 6 2: 1 1: 1 5: 5 C
B C B C
B C B C
B C!B C
B 0 4: 3 2: 63 19: 9 C B 0 4: 3 2: 63 19: 9 C
B C B C
@ A @ A
0 2: 7 4: 34 21: 9 0 0 2: 69 9: 40
Sustitución hacia atrás:

9: 40
z = = 3: 49;
2: 69
19: 9 (2: 63) (3: 49)
y = = 2: 49
4:3
5: 5 (1: 1) (3: 49) + (2: 1) (2: 49)
x = = 1: 50
4: 6
8
>
>
>
> x = 1: 50
>
>
<
Solución: y = 2: 49
>
>
>
>
>
>
: z = 3: 49

Factorización LU:
0 1 0 10 1
B 4: 6 2: 1 1: 1 C B 1:0 0 0 CB 4: 6 2: 1 1: 1 C
B C B CB C
B C B CB C
B C B CB C
B 2: 2 5: 3 2: 1 C = B 0:478 1:0 0 CB 0 4: 3 2: 63 C
B C B CB C
@ A @ A@ A
1: 1 2: 2 4: 6 0:239 0:629 1:0 0 0 2: 69
| {z }| {z }
L U

Ejemplo: Resolver el siguiente sistema de ecuaciones lineales usando el

método de factorización LU .

2
 4: 6x 2: 1y + 1: 1z = 6: 2

2: 2x + 5: 3y + 2: 1z = 12: 1

1: 1x + 2: 2y + 4: 6z = 13:8

0 10 1 0 1
B 4: 6 2: 1 1: 1 C B x C B 6: 2 C
B CB C B C
B CB C B C
B CB C = B C
B 2: 2 5: 3 2: 1 C B y C B 12: 1 C
B CB C B C
@ A@ A @ A
1: 1 2: 2 4: 6 z 13:8
AX = B
0 1 0 10 1
B 4: 6 2: 1 1: 1 C B 1:0 0 0 CB 4: 6 2: 1 1: 1 C
B C B CB C
B C B CB C
A=B
B 2: 2
C B
5: 3 2: 1 C = B 0:478 1:0
CB
0 CB 0 4: 3
C
2: 63 C
B C B CB C
@ A @ A@ A
1: 1 2: 2 4: 6 0:239 0:629 1:0 0 0 2: 69
| {z }| {z }
L U

(LU ) X = B

L (U X) = B

LY = B

UX = Y
0 10 10 1 0 1
B 1:0 0 0 C B 4: 6 2: 1 1: 1 C B x C B 6: 2 C
B CB CB C B C
B CB CB C B C
B CB CB C B C
B 0:478 1:0 0 CB 0 4: 3 2: 63 C B y C = B 12: 1 C
B CB CB C B C
@ A@ A@ A @ A
0:239 0:629 1:0 0 0 2: 69 z 13:8
| {z }

3
 Y

0 10 1 0 1
B 1:0 0 0 C B p C B 6: 2 C
B CB C B C
B CB C B C
LY = B
B 0:478 1:0
CB C B
0 C B q C = B 12: 1
C
C
B CB C B C
@ A@ A @ A
0:239 0:629 1:0 r 13:8
0 1 0 1
B p C B 6: 2 C
B C B C
B C B C
Y =B q
C=B
B C B 15: 1
C
C
B C B C
@ A @ A
r 2: 84
0 10 1 0 1
B 4: 6 2: 1 1: 1 C B x C B 6: 2 C
B CB C B C
B CB C B C
UX = B
B 0 4: 3
CB C B
2: 63 C B y C = B 15: 1
C
C
B CB C B C
@ A@ A @ A
0 0 2: 69 z 2: 84
0 1 0 1
B x C B 2: 4 C
B C B C
B C B C
X=B C B
B y C = B 2: 87
C
C
B C B C
@ A @ A
z 1: 06