SISTEMA DE ECUACIONES

Un sistema de ecuaciones lineales de n x n se puede escribir en forma de matriz Ax = b,

donde la matriz A de coeficientes tiene la forma

𝑎11 𝑎12 𝑎13 ⋯ 𝑎1𝑛

𝑎21 𝑎22 𝑎23 ⋯ 𝑎2𝑛
A = 𝑎31 𝑎32 𝑎33 ⋯ 𝑎3𝑛
⋮ ⋮ ⋮ ⋱ ⋮
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 ⋯ 𝑎𝑛𝑛

Nuestro principal objetivo es mostrar que el algoritmo gaussiano simple aplicado a A

produce una factorización de A como el simple producto de dos matrices, una triangular
inferior unitaria.
 FACOTIZACIÓN LU
1 4 0 −4
Sea la matriz A = 5 1 1 −1
3 1 −1 −2
−3 4 6 2
Usando las transformaciones elementales:

𝐹12 (−5) 1 4 0 −4 𝐹23 (−11/19) 1 4 0 −4 1 4 0 −4

𝐹34 (13/3) 0 −19 1 19
𝐹13 (−3) 0 −19 1 19 𝐹24 (16/19) 0 −19 1 19
𝐹14 (3) 0 −11 −1 10 0 0 −30/19 −1 0 0 −30/19 −1
0 16 6 −10 0 0 130/19 6 0 0 0 5/3

Donde:
1 0 0 0 1 4 0 −4
5 1 0 0 0 −19 1 19
L= 11/19 1 0 U=
3 0 0 −30/19 −1
−3 −16/19 −13/3 1 0 0 0 5/3
FACTORIZACION DE MATRICES

6 −2 2 4
Sea la matriz A = 12 −8 6 10 , reducimos a la forma escalonada:
3 −13 9 3
−6 4 1 −18

6 −2 2 4 3 −13 9 3 𝐹12 (−4) 3 −13 9 3

𝐹1,3
12 −8 6 10 12 −8 6 10 𝐹13 (−2) 0 44 −30 −2
3 −13 9 3 6 −2 2 4 𝐹14 (2) 0 24 −16 −2
−6 4 1 −18 −6 4 1 −18 0 −22 19 −12
 MÉTODOS DIRECTOS

En álgebra lineal la factorización de una matriz es la descomposición de la misma como

producto de dos o más matrices según una forma canónica.
Según las aplicaciones de la factorización podemos distinguir los siguientes tipos de
factorizaciones:
1. Factorización LU
2. Algoritmo de Crout y Dolitle
3. Factorización de Choleski
4. Método de Gauss - Jordan
Factorización LU
1. Aplicable a: una matriz cuadrada A
2. Factorización A = LU, donde L es una matriz triangular inferior y U es una matriz
triangular superior.
3. LA factorización LU expresa el método de Gauss en forma matricial. En efecto. PA
= LU donde P es una matriz de permutación. Los elementos de la diagonal
principal de L son todos iguales a 1. Una condición suficiente de que exista la
factorización es que la matriz A sea invertible.
4. Resolución del sistema de ecuaciones lineales Ax = b: primero se resuelve el
sistema de ecuaciones Ly = b, y después Ux = y.
podrían efectuarse por una multiplicación de matrices apropiada. La fase de eliminación
hacia adelante se puede interpretar iniciando en (1) y procediendo a
MAx = Mb
donde M es una matriz elegida de modo que MA es la matriz de coeficientes para el
sistema. Por lo tanto, tenemos:

6 −2 2 4
MA = 0 −4 2 2 =U
0 0 2 −5
0 0 0 −3
que es una matriz triangular superior
Ejemplo:

Sea el sistema de ecuaciones:

𝑥1 + 𝑥2 + 3𝑥4 = 4
2𝑥1 + 𝑥2 − 𝑥3 + 𝑥4 = 1
3𝑥1 − 𝑥2 − 𝑥3 + 2𝑥4 = −3
−𝑥1 + 2𝑥2 + 3𝑥3 − 𝑥4 = 4

El sistema de ecuaciones se puede escribir de manera concisa en forma de matriz:

1 1 0 3 𝑥1 4
2 1 −1 1 𝑥2 1
𝑥3 =
3 −1 −1 2 −3
−1 2 3 −1 𝑥4 4

Reduciendo a la forma escalonada la matriz de coeficientes mediante las

operaciones elementales: 𝐹12 (−2) 𝐹23 (−4)
𝐹13 (−3) 𝐹24 (3)
𝐹14 (1)
 1 1 0 3
0 −1 −1 −5
0 0 3 13
0 0 0 −13

Entonces:

1 1 0 3 1 0 0 0 1 1 0 3
A= 2 1 −1 1 = 2 1 0 0 . 0 −1 −1 −5 = LU
3 −1 −1 2 3 4 1 0 0 0 3 13
−1 2 3 −1 −1 −3 0 1 0 0 0 −13

Entonces primero hacemos la sustitución y = Ux. Luego: Ly = b, es decir:

1 0 0 0 𝑦1 4
2 1 0 0 𝑦2 1
Lux = Ly = 3 4 1 0 𝑦3 = −3
−1 −3 0 1 𝑦4 4
 ALGORIMTO DE DOLITLE

Se tiene la factorización LU de A, es decir, LU = A

1 0 0 ⋯ 0 𝑢11 𝑢12 𝑢13 ⋯ 𝑢1𝑛 𝑎11 𝑎12 𝑎13 ⋯ 𝑎1𝑛

𝑙21 1 0 ⋯ 0 0 𝑢22 𝑢23 ⋯ 𝑢2𝑛 𝑎21 𝑎22 𝑎23 ⋯ 𝑎2𝑛
𝑙31 𝑙32 1 ⋯ 0. 0 0 𝑢32 ⋯ 𝑢3𝑛 = 𝑎31 𝑎32 𝑎33 ⋯ 𝑎3𝑛
⋮ ⋮ ⋮ ⋱ 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ ⋮ ⋱ ⋮
𝑙𝑛1 𝑙𝑛2 𝑙𝑛3 ⋯ 1 0 0 0 ⋯ 𝑢𝑛𝑛 𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 ⋯ 𝑎𝑛𝑛

⋯ de U:
• Multiplicando la 1ra fila de L por las columnas
u11 = a11 u12 = a12 ……………. u1n = a1n  u1j = a1j j=1,n

• Multiplicando las filas de L por la 1ra columna de U:

𝑎21
l21.u11 = a21  𝑙21 =
𝑢11
𝑎𝑖1
𝑎31  𝑙𝑖1 = i=2,n
𝑢11
l31.u11 = a31  𝑙31 =
𝑢11

…………………………………….
 1 0 0 ⋯ 0 𝑢11 𝑢12 𝑢13 ⋯ 𝑢1𝑛 𝑎11 𝑎12 𝑎13 ⋯ 𝑎1𝑛
𝑙21 1 0 ⋯ 0 0 𝑢22 𝑢23 ⋯ 𝑢2𝑛 𝑎21 𝑎22 𝑎23 ⋯ 𝑎2𝑛
𝑙31 𝑙32 1 ⋯ 0. 0 0 𝑢32 ⋯ 𝑢3𝑛 = 𝑎31 𝑎32 𝑎33 ⋯ 𝑎3𝑛
⋮ ⋮ ⋮ ⋱ 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ ⋮ ⋱ ⋮
𝑙𝑛1 𝑙𝑛2 𝑙𝑛3 ⋯ 1 0 0 0 ⋯ 𝑢𝑛𝑛 𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 ⋯ 𝑎𝑛𝑛

⋯ de U:
• Multiplicando la 2da fila de L por las columnas
l21u12 + u22 = a22  u22 = a22 – l21u12
 u2j = a2j – l21u1j j=2,n
l21u13 + u23 = a23  u23 = a23 – l21u13
…………………………………….

• Multiplicando las filas de L por la 2da columna de U:

1
l31.u12 + l32.u22 = a32  𝑙32 = (a - l31.u12)
𝑢22 32 1
 𝑙𝑖2 = (a – li1.u12) i=3,n
𝑢22 i2
1
l41.u12 + l42.u22 = a42  𝑙42 = (a – l41.u12)
𝑢22 42

…………………………………….
 1 0 0 ⋯ 0 𝑢11 𝑢12 𝑢13 ⋯ 𝑢1𝑛 𝑎11 𝑎12 𝑎13 ⋯ 𝑎1𝑛
𝑙21 1 0 ⋯ 0 0 𝑢22 𝑢23 ⋯ 𝑢2𝑛 𝑎21 𝑎22 𝑎23 ⋯ 𝑎2𝑛
𝑙31 𝑙32 1 ⋯ 0. 0 0 𝑢32 ⋯ 𝑢3𝑛 = 𝑎31 𝑎32 𝑎33 ⋯ 𝑎3𝑛
⋮ ⋮ ⋮ ⋱ 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ ⋮ ⋱ ⋮
𝑙𝑛1 𝑙𝑛2 𝑙𝑛3 ⋯ 1 0 0 0 ⋯ 𝑢𝑛𝑛 𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 ⋯ 𝑎𝑛𝑛

• Multiplicando la 3ra fila de L por las columnas de U:

l31u13 + l32u23 + u33 = a33

l31u14 + l32u24 + u34 = a34

…………………………………….

l31u1j + l32u2j + u3j = a3j  u3j = a3j – (l31u1j + l32u2j) j=3,n

• Multiplicando las filas de L por la 3ra columna de U:

l41.u13 + l42.u23 + l43.u33 = a43

l51.u13 + l52.u23 + l53.u33 = a53

…………………………………….
1
li1.u13 + li2.u23 + li3.u33 = ai3  𝑙𝑖3 = [a – (li1.u13 + li2.u23)] i=4,n
𝑢33 i3
En resumen:

u1j = a1j j=1,n 𝑎𝑖1

𝑙𝑖1 = i=2,n
𝑢11

u2j = a2j – l21u1j j=2,n 𝑙𝑖2 =

1
(a – li1.u12) i=3,n
𝑢22 i2

1
u3j = a3j – (l31u1j + l32u2j) j=3,n 𝑙𝑖3 = [a – (li1.u13 + li2.u23)] i=4,n
𝑢33 i3

……………………………………. …………………………………….

1 𝑘=𝑗−1
uij = aij – σ𝑘=𝑖−1 1≤i≤j≤n 𝑙𝑖𝑗 = [a – σ𝑘=1 𝑙𝑖𝑘 𝑢𝑘𝑗 ] 1≤j<i≤n-1
𝑘=1 𝑙𝑖𝑘 𝑢𝑘𝑗 𝑢𝑗𝑗 ij
1. Verificar el algoritmo de Dolitle para el sistema: ቊ0.03𝑥1 + 58.9𝑥2 = 59.2
5.31𝑥1 − 6.10𝑥2 = 47.0

Solución: 𝑎𝑖1
𝑙𝑖1 = i=2,n
u1j = a1j j=1,n 𝑢11
𝑎21 5.31
𝑙21 =  21
𝑙 = = 177
u11 = a11  u11 = 0.03 𝑢11 0.03

u12 = a12  u12 = 58.9

u22 = a22 – l21u12 = -6.10 – 177.58.9 = -10431.4

Entonces:

1 0 0.03 58.9
L= yU=
177 1 0 −10431.4
 3.03𝑥1 − 12.1𝑥2 + 14𝑥3 = −119
2. Verificar el algoritmo de Dolitle para el sistema:
ቐ −3.03𝑥1 + 12.1𝑥2 − 7𝑥3 = 120
6.11𝑥1 − 14.2𝑥2 + 21𝑥3 = −139

Solución:

u1j = a1j j=1,n

u11 = a11  u11 = 3.03

u12 = a12  u12 = -12.1

u13 = a13  u13 = 14