Ecuaciones Lineales. Metodo LU.

Ax = b se factoriza A de la forma A = LU, donde L y U son dos matrices

triangulares.
Ax = b LUx = b

Lz = b
Ux = z

Para mayor claridad describimos el metodo con un ejemplo generico de un sistema

con 4 ecuaciones y 4 incognitas.
Obencion de L y U.

A=

A11
A21
A31
A41

Fila L
1
1
1
1

A12
A22
A32
A42

A13
A23
A33
A43

A14
A24
A34
A44

1
0
0
L21 1
0
L31 L32 1
L41 L42 L43

0
0
0
1

U11 U12 U13

0 U22 U23
0
0 U33
0
0
0

Columna U

U11 = A11
U12 = A12
U13 = A13
U14 = A14
U1j = A1j
2

1
L21 = U111 A21
2

2
U22 = A22 L21 U12
2

3
U23 = A23 L21 U13
2

4
U24 = A24 L21 U14
U2j = A2j L21 U1j
3

1
L31 = U111 A31
3

2
L32 = U122 (A32 L31 U12 )
3

3
U33 = A33 (L31 U13 + L32 U23 )
3

4
U34 = A34 (L31 U14 + L32 U24 )
(
U3j = A3j 31
k=1 L3k Ukj
1
4

1
L41 = U11 A41
4

2
L42 = U122 (A42 L41 U12 )
4

3
L43 = U133 (A43 L41 U13 L42 U23 )
4

4
U44 = A44 (L41 U14 + L42 U24 + L43 U34 )
De aqu inducimos para el caso general:
Uij = Aij

i1
)

k=1

Lik Ukj i j ; Uij = 0 i > j

j1
)
1
(Aij
Lik Ukj ) i > j ; Lij = 0 i < j ; Lii = 1
Lij =
Ujj
k=1

Ax = b LUx = b

Lz = b
Ux = z

U14
U24
U34
U44

Lz = b

1
0
0
L21 1
0
L31 L32 1
L41 L42 L43

0
0
0
1

z1
z2
z3
z4

b1
b2
b3
b4

z1 = b1
L21 z1 + z2 = b2
z2 = b2 L21 z1
L31 z1 + L32 z2 + z3 = b3
z3 = b3 (L31 z1 + L32 z2 )
L41 z1 + L42 z2 + L43 z3 + z4 = b4 z4 = b4 (L41 z1 + L42 z2 + L43 z3 )
De aqu inducimos para el caso general de n ecuaciones con n incognitas:
z1 = b1 ; zi = bi

Ux = z

U11 U12 U13

0 U22 U23
0
0 U33
0
0
0

U44 x4 = z4
U33 x3 + U34 x4 = z3
U22 x2 + U23 x3 + U24 x4 = z2
U11 x1 + U12 x2 + U13 x3 + U14 x4 = z1
x1 = U111 (z1 U12 x2 U13 x3 U14 x4 )

U14
U24
U34
U44

i1
)

Lij zj

j=1

x1
x2
x3
x4

x4 =
x3 =
x2 =

1
z
U44 4
1
(z
U33 3
1
(z
U22 2

z1
z2
z3
z4

U34 x4 )
U23 x3 U24 x4 )

De aqu inducimos para el caso general de n ecuaciones con n incognitas:

xn =

n
)
1
1
zn ; xi =
(zi
Uij xj )
Unn
Uii
j=i+1

Ejemplo.

9 1 1

Ax = b ; A = 2 10 3
3 4 11

10

b = 19
0

1. Factorizacion A = LU.

9 1 1
1
0 0
U11 U12 U13

1 0 0 U22 U23
2 10 3 = L21

3 4 11
L31 L32 1
0
0 U33
Igualando terminos obtenemos:

1
0
0
9
1
1

1
0 ; U = 0 88/9 25/9
L = 2/9

1/3 99/264 1
0
0
9.625
2. Resolucion de Lz = b.

1
0
0
z1
10
10

2/9
1
0
z
19
151/9
=
=
z
=

z3
1/3 99/264 1
0
9.625
3. Resolucion de Ux = z.

9
1
1
x1
10
1

0 88/9 25/9 x2 = 151/9 = x = 2

0
0
9.625
9.625
1
x3
Ejercicio.

1 2 1

2
1 1
Ax = b ; A =

1 1 1

b= 0
1

Resumen de formulas.
Ax = b se factoriza A de la forma A = LU, donde L y U son dos matrices
triangulares.
Ax = b LUx = b

Lz = b
Ux = z

Los indices i, j, k = 0, . . . , n 1 cuando se programe en C++.

Si i < j
Lij = 0 ; Uij = Aij

i1
)

Lik Ukj

i1
)

Lik Ukj

k=0

Si i = j
Lii = 1 ; Uij = Aij

k=0

Si i > j
j1
)
1
(Aij
Lik Ukj ) ;
Uij = 0 ; Lij =
Ujj
k=0

z0 = b0 ; zi = bi

i1
)

j=0

Lij zj ; xn1 =

1
Un1n1

zn1 ; xi =

n1
)
1
(zi
Uij xj )
Uii
j=i+1