Asignatura.

ALGEBRA LINEAL

Fernando A. Benavides

Departamento de Matemáticas y Estadı́stica

Universidad de Nariño

Periodo académico B-2018

Aplicaciones Semana 5 2018 1 / 10

Contenido

1 Dia 1. Matrices y Sistemas de Ecuaciones

Capitulo 2. Factorizaciones A = LU y P A = LU
Capitulo 2. Solución de sistemas de ecuaciones con factorizaciones

2 Dia 2. Aplicaciones

Aplicaciones Semana 5 2018 2 / 10

Factorización A = LU

Definición.
Sea A una matriz cuadrada de tamaño n. Si A puede expresarse como
el producto de una matriz triangular inferior L por una matriz
triangular superior U , entonces se dice que A = LU es una
LU -factorización de A.

Observación.
Si en el procedimiento de reducir la matriz A con el fin de obtener una
matriz triangular superior U solo se utiizan operaciones del tipo
Fi → Fi + cFj , entonces para obtener la matriz triangular inferior L
basta con reemplazar la componente (i, j) de la matriz idéntidad In por
−c para cada operación elemental aplicada.

Aplicaciones Semana 5 2018 3 / 10

Ejemplos

Determinar una LU -factorización de las siguientes matrices.

   
1 −2 1 1 2 −2
1. A =  −3 1 −1 . 2. B =  −3 −6 −1 .
2 6 4 4 8 6

Aplicaciones Semana 5 2018 4 / 10

Factorización P A = LU

En el caso que sea necesario aplicar permutación de filas para obtener

la matriz triangular superior U , se debe aplicar las operaciones
elementales de permutación primero con el fin de obtener la matriz U .
En dicho caso, la factorización que se obtiene es de la forma P A = LU .

Determinar una factorización P A = LU de las siguientes matrices.

   
1 −2 5 1 2 −1
1. A =  −2 4 −10 . 2. B =  3 6 2 .
−1 3 −2 −1 1 4

Aplicaciones Semana 5 2018 5 / 10

Solución de sistemas de ecuaciones con A = LU

Las factorizaciones A = LU y P A = LU sonde gran utilidad en la

solución de sistemas de ecuaciones AX = b en un número grande
variables. Los pasos a seguir utilizando la factorización A = LU son:

Paso 1: Calcular la fatorización A = LU .

Paso 2: Resolver el sistema de ecuaciones LY = b donde Y es un
nuveo vector de variables.
Paso 3: Resolver el sistema de ecuaciones U X = Y .

Aplicaciones Semana 5 2018 6 / 10

Ejemplos

Resolver el siguiente sistema de ecuaciones mediante la factorización

A = LU .


 x1 − x2 + 3x3 = 4

−2x1 + 2x2 + 4x3 = 2

7x1 − 7x2 + x3 = 8


Aplicaciones Semana 5 2018 7 / 10

Solución de sistemas de ecuaciones P A = LU

Las factorizaciones A = LU y P A = LU sonde gran utilidad en la

solución de sistemas de ecuaciones AX = b en un número grande
variables. Los pasos a seguir utilizando la factorización P A = LU son:

Paso 1: Calcular la fatorización P A = LU .

Paso 2: Resolver el sistema de ecuaciones LY = P b donde Y es
un nuevo vector de variables.
Paso 3: Resolver el sistema de ecuaciones U X = Y .

Aplicaciones Semana 5 2018 8 / 10

Ejemplos

Resolver el siguiente sistema de ecuaciones mediante la factorización

con P A = LU .



 2x2 + 3x3 = 7
2x1 − 4x2 + 7x3 = 9

x1 − 2x2 + 5x3 = −6


Aplicaciones Semana 5 2018 9 / 10

Contenido

1 Dia 1. Matrices y Sistemas de Ecuaciones

Capitulo 2. Factorizaciones A = LU y P A = LU
Capitulo 2. Solución de sistemas de ecuaciones con factorizaciones

2 Dia 2. Aplicaciones

Aplicaciones Semana 5 2018 10 / 10