Está en la página 1de 2

En matemáticas y álgebra lineal, un sistema de ecuaciones lineales, también

conocido como sistema lineal de ecuaciones o simplemente sistema lineal, es un


conjunto de ecuaciones lineales (es decir, un sistema de ecuaciones en donde
cada ecuación es de primer grado), definidas sobre un cuerpo o un anillo
conmutativo. Un ejemplo de sistema lineal de ecuaciones sería el siguiente:

El problema consiste en encontrar los valores desconocidos de las


variables x1, x2 y x3 que satisfacen las tres ecuaciones.
El problema de los sistemas lineales de ecuaciones es uno de los más antiguos de la
matemática y tiene una infinidad de aplicaciones, como en procesamiento digital de
señales, análisis estructural, estimación, predicción y más generalmente
en programación lineal así como en la aproximación de problemas no lineales
de análisis numérico.

Los sistemas de ecuaciones se pueden clasificar según el número de soluciones que


pueden presentar. De acuerdo con ese caso se pueden presentar los siguientes casos:

 Sistema compatible si tiene solución, en este caso además puede distinguirse entre:
o Sistema compatible determinado cuando tiene una única solución.
o Sistema compatible indeterminado cuando admite un conjunto infinito de soluciones.
 Sistema incompatible si no tiene solución.

En matemáticas, la eliminación de Gauss Jordan, llamada así en honor de Carl Friedrich


Gauss y Wilhelm Jordan es un algoritmo del álgebra lineal que se usa para determinar las
soluciones de un sistema de ecuaciones lineales, para encontrar matrices e inversas. Un sistema
de ecuaciones se resuelve por el método de Gauss cuando se obtienen sus soluciones mediante
la reducción del sistema dado a otro equivalente en el que cada ecuación tiene una incógnita
menos que la anterior. El método de Gauss transforma la matriz de coeficientes en una matriz
triangular superior. El método de Gauss-Jordan continúa el proceso de transformación hasta
obtener una matriz diagonal.

 Ir a la primera columna no cero de izquierda a derecha.


 Si la primera fila tiene un cero en esta columna, intercambiarlo con otra que no lo tenga.
 Luego, obtener ceros debajo de este elemento delantero, sumando múltiplos adecuados
del renglón superior a los renglones debajo de él.
 Cubrir el renglón superior y repetir el proceso anterior con la submatriz restante. Repetir
con el resto de los renglones (en este punto la matriz se encuentra en forma escalonada).
 Comenzando con el último renglón no cero, avanzar hacia arriba: para cada renglón
obtener 1 delantero e introducir ceros arriba de éste sumando múltiplos correspondientes
a los renglones correspondientes.

Una variante interesante de la eliminación de Gauss es la que llamamos eliminación de Gauss-


Jordan, (debido al mencionado Gauss y a Wilhelm Jordan), esta consiste en ir obteniendo los 1
delanteros durante los pasos uno al cuatro (llamados paso directo) así para cuando estos
finalicen ya se obtendrá la matriz en forma escalonada reducida.
Supongamos que es necesario encontrar los números "x", "y", "z", que satisfacen
simultáneamente estas ecuaciones:

Esto es llamado un sistema lineal de ecuaciones. El objetivo es reducir el sistema a otro


equivalente, que tenga las mismas soluciones. Las operaciones (llamadas elementales) son estas:
 Multiplicar una ecuación por un escalar no nulo.
 Intercambiar de posición dos ecuaciones
 Sumar a una ecuación un múltiplo de otra.

Estas operaciones pueden representarse con matrices elementales que se usan también en otros
procedimientos como la factorización LU o la diagonalización por congruencia de una matriz
simétrica.
En nuestro ejemplo, eliminamos x de la segunda ecuación sumando 3/2 veces la primera
ecuación a la segunda y después sumamos la primera ecuación a la tercera. El resultado es:

Ahora eliminamos y de la primera ecuación sumando -2 veces la segunda ecuación a la primera,


y sumamos -4 veces la segunda ecuación a la tercera para eliminar y.

Finalmente eliminamos z de la primera ecuación sumando -2 veces la tercera ecuación a la


primera, y sumando 1/2 veces la tercera ecuación a la segunda para eliminar z.

Despejando, podemos ver las soluciones:

Para clarificar los pasos, se trabaja con la matriz aumentada. Podemos ver los 3 pasos en su
notación matricial:

Método de mountante

El Método Bareiss-Montante (también conocido solamente como Método


Montante o Algoritmo de Bareiss), llamado así por sus dos descubridores, René Mario
Montante Pardo (1933 - 2019) y Erwin H. Bareiss y Perla Flores,[cita requerida] es
un algoritmo del álgebra lineal para determinar las soluciones de un sistema de ecuaciones
lineales, encontrar matrices inversas, matrices de adjuntos y determinantes.

También podría gustarte