Sistemas de Ecuaciones Lineales.

Dado un sistema de ecuaciones lineales de 𝑛 variables:

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
1
⋮ ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ ⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑛

En forma matricial:

𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑥1 𝑏1

𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑥2 𝑏2
[ ⋮ ⋮ ⋱ ⋮ ][ ⋮ ] = [ ⋮ ] 2
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑥𝑛 𝑏𝑛

𝐴𝑋 = 𝐵 3

En donde:

A es la matriz de coeficientes o parámetros de orden 𝑛 x 𝑛.

B es el vector de términos independientes de orden 1 x 𝑛.

X es el vector de variables de orden 1 x 𝑛.

Existen varios métodos numéricos, para la solución numérica de este tipo de

sistemas ecuaciones, los cuales se pueden clasificar en:

• Métodos directos: eliminación de Gauss, Gauss Jordan, descomposición

LU, etc.
• Métodos indirectos: Jacobi, Gauss Seidel, etc.

El método de Gauss Jordan es una variante de la eliminación de Gauss. La

principal diferencia consiste cuando una incógnita se elimina, ésta es
eliminada de todas las filas (ecuaciones). Además, todos los renglones se
normalizan al dividirlos entre su elemento de la diagonal (pivote). En general
el método de Gauss Jordan, está formado por dos etapas las cuales, se
describen a continuación.
Sea un sistema de ecuaciones lineales:

𝐴𝑋 = 𝐵 1
Los coeficientes de la matriz de coeficientes y vector de términos se agrupan
en una matriz aumentada de la forma:

[𝐴 ⋮ 𝐵] 2

𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑏1

𝑎 𝑎22 ⋯ 𝑎2𝑛 𝑏2
[ 21 ] 3
⋮ ⋮ ⋱ ⋮ ⋮
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑏𝑚

La primera etapa se define como normalización, en la cual, todos los elementos

de la fila (ecuación) se dividen entre el elemento de la diagonal (pivote),
lo que genera que el sistema:

𝑎𝑖𝑖 = 𝑒𝑝 4

′
𝑎𝑖𝑗
𝑎𝑖𝑗 =
𝑒𝑝
𝑖 = 1,2, . . . 𝑛.
𝑗 = 1,2, . . . 𝑛 + 1.

El sistema de ecuaciones, después de la normalización de la primera fila:

′ ′
1 𝑎12 ⋯ 𝑎1𝑛 𝑏1′
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑏2
[ ] 5
⋮ ⋮ ⋱ ⋮ ⋮
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑏𝑚

El super índice de los coeficientes de la matriz aumentada 5, representa que

los elementos originales han sido actualizados, es decir, ha sufrido un
cambio.
La segunda fase del método se llama eliminación, en donde es necesario
eliminar los coeficientes o elementos por arriba y debajo del elemento de la
diagonal (pivote). El sistema tendrá la forma:

𝑎𝑘𝑖 = 𝑒𝑒
′
𝑎𝑘𝑗 = 𝑎𝑘𝑗 − 𝑎𝑘𝑖 ∗ 𝑎𝑖𝑗

′
𝑎𝑘𝑗 = 𝑎𝑘𝑗 − 𝑎𝑘𝑖 ∗ 𝑎𝑖𝑗

𝑖 = 1,2, . . . 𝑛.
𝑗 = 1,2, . . . 𝑛 + 1.
𝑘 = 1,2, . . . 𝑛.

Al terminar con la eliminación de los coeficientes de la primera columna,

la matriz aumentada 5 presenta la siguiente forma:

′ ′
1 𝑎12 ⋯ 𝑎1𝑛 𝑏1′
′ ′
0 𝑎22 ⋯ 𝑎2𝑛 𝑏2′
[ ] 6
⋮ ⋮ ⋱ ⋮ ⋮
′ ′ ′
0 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑏𝑚

Estas dos etapas (normalización y eliminación) se repiten, con todas las

filas lo cual genera una matriz identidad, tal que:

1 0 ⋯ 0 𝑏1𝑛
0 1 ⋯ 0 𝑏2𝑛
[ ] 7
⋮ ⋮ ⋱ ⋮ ⋮
𝑛
0 0 ⋯ 1 𝑏𝑚

En la matriz aumentada 7, se obtiene una matriz identidad y se puede notar

un superíndice 𝑛 en los elementos del vector de términos independientes, el
cual representa el número de veces que han sido actualizados estos elementos.

𝑥1 0 ⋯ 0 𝑏1𝑛
0 𝑥2 ⋯ 0 𝑏2𝑛
[ ] 8
⋮ ⋮ ⋱ ⋮ ⋮
𝑛
0 0 ⋯ 𝑥𝑛 𝑏𝑚
Del sistema 8, se nota que no es necesario usar la sustitución hacia atrás
para obtener la solución del sistema de ecuaciones.
Una característica especial del método de Gauss Jordan, es que permite
calcular la inversa del sistema únicamente anexando a la matriz aumentada 3,
una matriz identidad con las siguientes características:

𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑏1 1 0 ⋯ 0

𝑎 𝑎22 ⋯ 𝑎2𝑛 𝑏2 0 1 ⋯ 0
[ 21 ] 9
⋮ ⋮ ⋱ ⋮ ⋮ ⋮ ⋮ ⋱ ⋮
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑏𝑚 0 0 0 1