UC 2: SOLUCIÓN DE SISTEMAS LINEALES,

INTERPOLACIÓN Y AJUSTE DE CURVAS

SOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES

MÉTODO DE DESCOMPOSICIÓN LU

MÉTODOS NUMÉRICOS
Mgs. Fabián Ordóñez M.
DEPARTAMENTO DE CIENCIAS EXACTAS - ESPE
 CLASE Nro. 11

CONTENIDO

Título Solución de sistemas de ecuaciones lineales por

descomposición LU

Duración 2 horas

Información general Descompone a una matriz en matrices triangulares L y U y

resuelve el sistema de ecuaciones lineales
Objetivo Resolver un sistema de ecuaciones por descomposición LU

1
 CLASE Nro. 11

1. Descomposición LU

Sea la matriz A ∈ Rnxn una matriz no singular, entonces existe una matriz L ∈ Rnxn triangular
inferior con unos en la diagonal principal, una matriz U ∈ Rnxn triangular superior y una matriz
de permutación P ∈ Rnxn que es la matriz identidad In permutada, en donde se cumple que:

PA = LU

Vamos a realizar un ejemplo en el que se determina L, U y P que nos permita

encontrar cada matriz y entender el proceso de determinación.

EJERCICIO

1 2 6
Dada la matriz 𝐴 = [ 4 8 −1], descomponer en las matrices L y U y determinar la matriz
−2 3 5
de permutación P. Además, comprobar que PA = LU

4 8 −1
1 2 6 4 8 −1 25
[ 4 8 −1] F2 ↔ F1 [ 1 2 6 ] ~ F2 – ¼ F1, F3 + ½ F1 [0 0 4 ]
9
−2 3 5 −2 3 5 0 7 2

4 8 −1
9
F2 ↔ F3 [0 7 2 ] = U
25
0 0 4

Para determinar L, se reemplaza los elementos de la primera columna con los valores
resaltados en rojo, cambiados de signo; luego se intercambia las filas 2 con 3 pero solo a los
elementos de la columna. Es decir, se sigue los pasos que se dio para encontrar U.

1 0 0 1 0 0
1 0 0 1 1
1 0 − 1 0
𝐼3 = [0 1 0] → 4 𝐹2 ↔ 𝐹3 2 =𝐿
0 0 1 1 1
−
[ 2 0 1] [ 4 0 1]

Por último, se determina P

1 0 0 0 1 0 0 1 0
𝐼3 = 0 1 0] 𝐹2 ↔ 𝐹1
[ [1 0 0] 𝐹2 ↔ 𝐹3 [0 0 1] = 𝑃
0 0 1 0 0 1 1 0 0

2
 CLASE Nro. 11

Ahora, verificamos que cumple: PA = LU

1 0 0 4 8 −1
0 1 0 1 2 6 1 9
− 1 0 0 7
[0 0 1] . [ 4 8 −1] = 2 . 2
1 0 0 −2 3 5 1 25
[ 4 0 1] [0 0
4]
4 8 −1 4 8 −
[−2 3 5 ] = [−2 3 5]
1 2 6 1 2 6

Para resolver un sistema de ecuaciones lineales por este método, se debe hacer cumplir
las siguientes expresiones:
Ly = Pb (1)
Ux = y (2)
Los vectores x, y que tienen n elementos y el vector b que representa los elementos
independientes, se indican a continuación.
𝑥1 𝑦1 𝑏1
𝑥2 𝑦2 𝑏2
𝑥 = 𝑥3 𝑦 = 𝑦3 𝑏 = 𝑏3
⋮ ⋮ ⋮
[𝑥𝑛 ] [𝑏𝑛 ] [𝑏𝑛 ]
Al reemplazar en la ecuación (1), se obtiene los valores de y como L es matriz
triangular inferior, se resuelve muy fácilmente; con los valores de y conocidos se reemplazan
en la ecuación (2), que es un sistema con matriz triangular superior, se encuentran de igual
modo las soluciones x para el sistema planteado.
El sistema de ecuaciones lineales asociado a los datos del ejemplo anterior
𝑥 + 2𝑦 + 6𝑧 = 1
{ 4𝑥 + 8𝑦 − 𝑧 = −2
−2𝑥 + 3𝑦 + 5𝑧 = 2
Reemplazando los datos en la ecuación 1, se determina los valores de y. así:
1 0 0 𝑦
1 1 0 1 0 1
[− 2 1 0] . [𝑦2 ] = [0 0 1] . [−2]
0 1 𝑦3
1
1 0 0 2
4

3
 CLASE Nro. 11

1 0 0 𝑦
1 1 −2
[− 2 1 0] . [𝑦2 ] = [ 2 ]
0 1 𝑦3
1
1
4

𝑦1 = −2
1
− 𝑦1 + 𝑦2 = 2 ⟹ 𝑦2 = 1
2
1 3
𝑦1 + 𝑦3 = 1 ⟹ 𝑦3 =
4 2
Ahora, se reemplaza en 2, y se soluciona el sistema.
4 8 −1 𝑥 −2
9 1
[0 7 2 ] . [𝑥2 ] = [ 1 ]
3
0
25
0 4 𝑥3
2

25 3 6
𝑥3 = ⟹ 𝑥3 =
4 2 25
9 2
7𝑥2 + 𝑥3 = 1 ⟹ 𝑥2 = −
2 175
73
4𝑥1 + 8𝑥2 − 𝑥3 = −2 ⟹ 𝑥1 = −
175

6 2 73
El punto común, es: 𝑆 ( , − ,− )
25 175 175

4
 CLASE Nro. 11

REFERENCIAS BIBLIOGRAFICAS

1. Chapra, Steven C, Métodos numéricos para ingenieros, sexta edición, Ed.Mcgraw –

Hill, 2010
2. Mathews, J. Kurtis, F., Métodos numéricos con Matlab, 3era ed., Prentice Hall, 2000
3. Nieves, A., Domínguez, F., Métodos numéricos aplicados a la ingeniería, Grupo
Editorial Patria, México, 2014
4. Moore Hooly, Matlab para Ingenieros, Pearson Educación de México S.A. de C.V.,
primera edición, 2007
5. Shoichiro, N., Métodos Numéricos aplicados con software, 1era ed., Prentice-Hall
Hispanoamericana S.A. , 1992
6. https://www.youtube.com/watch?v=FBMhuvsDP_w