Eliminación de Gauss

A eliminación de Gauss é un algoritmo para resolver sistemas de ecuacións lineares. Este método consiste en aplicar sucesivas operacións elementais nun sistema linear, para o transformar nun sistema de máis fácil resolución que teña as mesmas solucións que o orixinal.

Tamén é chamado método de escalonamento e eliminación de Gauss-Jordan.

 Algúns conceptos 

 Definición de matriz graduada 
Unha matriz rectangular está na súa forma graduada cando  satisfai as seguintes condicións:
 Todas as filas non nulas están por riba de calquera fila composta só de ceros.
 O primeiro elemento non nulo de cada fila está nunha columna á dereita do primeiro non nulo da fila superior.
 Todos os elementos dunha columna abaixo do primeiro elemento non nulo son cero.
Exemplo

Se unha matriz está na forma graduada reducida satisfai as seguintes características adicionais:
 O primeiro elemento non nulo ("pivote") de cada fila non nula é 1.
 Cada pivote 1 é o único elemento non nulo da súa columna.
Exemplo

 Operacións elementais de filas 
Existen tres operacións básicas que poden ser aplicadas a calquera tipo de sistema linear, sen que se alteren as solucións dos mesmos: 
 Trocar dúas filas entre si.
 Multiplicar todos os elementos dunha fila por unha constante non nula.
 Sumar a unha fila un múltiplo doutra fila.
Usando esas operacións, unha matriz sempre pode ser transformada nunha matriz triangular superior (forma graduada) e, posteriormente, ser posta en forma graduada reducida. Esta forma final, á súa vez, é única e independente da secuencia de operacións de fila usadas, sendo máis fácil de resolver que a versión orixinal da matriz.
Tamén cómpre resaltar que estas operacións elementais son reversibles, sendo posible retornar ao sistema inicial aplicando a secuencia de operacións novamente, mais na orde inversa.

 Problema xeral 
Deséxase, a partir da utilización de operacións de fila, converter unha matriz na súa forma graduada reducida, e así, resolver máis facilmente o sistema de ecuacións asociado a aquela matriz. Para este fin, emprégase o método de eliminación de Gauss, sendo este composto por dúas fases:
 Fase de eliminación: con obxectivo empregar operacións elementais na matriz aumentada, a fin de obter unha correspondente a un sistema triangular superior.
 Fase de substitución retrocedida: comézase resolvendo a última ecuación, da que a solución é substituída na penúltima, a cal se resolve na penúltima variable, e así consecutivamente, até obterse a solución final.

 Algoritmo 
Sexa  un sistema linear. O método de eliminación de Gauss para encontrar a solución do sistema consiste nas seguintes etapas:
 Etapa 1: Obter a matriz aumentada na forma 
 Etapa 2:Transformar a matriz ampliada  nunha matriz ampliada da forma  onde  é unha matriz triangular superior.
 Etapa 3: Resolver o sistema linear  da segunta etapa por substitución regresiva.

 Etapa 1 
Considérese o sistema linear de 3 ecuacións seguinte:

A matriz ampliada A do sistema é:
 = 

 Etapa 2 

 Fase 1 
Deséxase facer ceros todos os elementos da primeira columna abaixo da diagonal principal.
Así, sendo , defínense as constantes  e  e fanse as seguintes operacións lineares:

Obténdose:
 = 

 Fase 2 
Agora, débense facer ceros todos os elementos da segunda columna abaixo da diagonal principal.
Sendo o pivote o elemento  e a fila pivote a segunda fila de , suponse , e defínese unha nova constante .
Realizando a operación

obtense:
 = 

 Nota:  é unha matriz ampliada con matriz  triangular superior.

 Etapa 3 
Resólvese o sistema . Así:


Así, encóntrase a solución  do sistema , que é a mesma  solución de .

 Observación: o método de eliminación de Gauss só poderá empregarse para resolver sistemas lineares asociados a matrices graduadas reducidas con elementos  das súas diagonais principais non nulos, ou sexa, .

 Exemplo 
Resolver o sistema de ecuacións seguinte:

Etapa 1: definir a matriz aumentada

Etapa 2:

Fase 1: facer ceros os elementos da primeira columna baixo a diagonal principal

Como , defínese  e  
e calcúlanse os novos elementos da segunda e da terceira fila:

Desa forma, a matriz resultante da etapa 1 é:

Fase 2: facer ceros os elementos da segunda columna baixo a diagonal principal

Como , defínese unha nova constante  e determínase os novos elementos da terceira fila:

A nova matriz ampliada tras esta segunda fase é:

A nova matriz aumentada tras esta segunda fase é:

Etapa 3:

Téndose obtido o sistema:

que é un sistema triangular, obtense a súa solución facilmente por substitución das variables.

Da última ecuación temos:

Substituíndo o valor de  na segunda ecuación:

logo,

Finalmente, substituíndo os valores z = 2 e y = 3 na primeira ecuación:

resolvendo,

 Así, a solución para o sistema linear é: 

 Notas 

 Véxase tamén 
 Bibliografía 
 Burden, Richard L. ; Faires, J. Douglas. Análise Numérica. 8ª ed. São Paulo: Cengage Learning, 2008. p. 332-338.
 Lay, David C. Álgebra Linear e súas aplicacións. 2ª ed. Río de Janeiro: LTC, 1999. p. 6-16.
 Pazos, Rubén Panta. Método de Eliminación de Gauss. Dispoñíbel en: http://rpanta.con/downloads/material/Gauss_01. Consultado o 23 de maio de 2013.

Categoría:Álxebra