Escolar Documentos
Profissional Documentos
Cultura Documentos
Sabemos que existen diversas operaciones elementales que se pueden realizar en estos sistemas de ecuaciones:
Se pueden intercambiar el orden de dos ecuaciones Se puede reemplazar una ecuacin por una combinacin lineal de esta ecuacin y otra. Se pueden intercambiar las incgnitas.
Estas operaciones no alteran la solucin. Cada una de estas operaciones implica realizar determinados cambios en la matriz y en . Por otra parte, es claro que la resolucin de un sistema de ecuaciones en los cuales es una matriz triangular superior o inferior es muy sencilla. En efecto, si tenemos
entonces
y sustituyendo
es decir El mtodo de Gauss consiste en realizar operaciones elementales sobre la matriz de modo tal que se pueda obtener una forma triangular superior o inferior de dicha matriz, procediendo a resolver este ltimo problema mediante sustituciones. El mtodo de Gauss-Jordan para obtener la inversa de una matriz va an ms all y requiere que despus de realizadas las operaciones elementales, la matriz original quede transformada en la identidad. Cul sera el algoritmo para realizar el mtodo de Gauss? Para fijar ideas, pensaremos en una matriz de :
por
De esta manera, eliminamos los coeficientes de de la primer columna, excepto claro el la misma manera, ahora multiplicamos la segunda fila y el trmino independiente por y la sumamos a todas las filas con
De
En el ejemplo anterior
es decir que
, entonces las
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 ecuacin por un escalar no nulo. Intercambiar de posicin dos ecuaciones Sumar a una ecuacin un mltiplo de otra.
Estas operaciones pueden representarse con matrices elementales que se usan tambin en otros procedimientos como la factorizacin LU o la diagonalizacin por congruencia de una matriz simtrica. En nuestro ejemplo, eliminamos x de la segunda ecuacin sumando 3/2 veces la primera ecuacin a la segunda y despus sumamos la primera ecuacin a la tercera. El resultado es:
Ahora eliminamos y de la primera ecuacin sumando -2 veces la segunda ecuacin a la primera, y sumamos -4 veces la segunda ecuacin a la tercera para eliminar y.
Finalmente eliminamos z de la primera ecuacin sumando -2 veces la tercera ecuacin a la primera, y sumando 1/2 veces la tercera ecuacin a la segunda para eliminar z.
Para clarificar los pasos, se trabaja con la matriz aumentada. Podemos ver los 3 pasos en su notacin matricial: Primero:
Despus,
Por ltimo.
Si el sistema fuera incompatible, entonces nos encontraramos con una fila como esta:
, es decir,
que no
Dos formas especiales de matrices son la escalonada y la escalonada reducida. Una matriz puede tener las siguientes propiedades: 1. Todas las filas cero estn en la parte inferior de la matriz. 2. El elemento delantero de cada fila diferente de cero, ste es llamado "pivote"; stos estn a la derecha del elemento delantero de la fila anterior (esto supone que todos los elementos debajo de un pivote son cero). Si una matriz A cumple con esas propiedades, se dice escalonada. Adems, cumpliendo estas otras condiciones, decimos que la matriz se encuentra en la forma reducida de rengln escaln o tan solo en forma escalonada reducida.
1. Todos los elementos delanteros ("pivotes") son iguales a 1 2. Todos los elementos por encima de los pivotes son nulos. Cuando una matriz representa a un sistema de ecuaciones situaciones como tener una columna de ceros parece imposible ya que correspondera a una variable que nunca habra aparecido. Sin embargo esta situacin puede presentarse (imaginemos la ecuacin de un plano en el espacio en la que no aparece alguna de las componentes, por ejemplo y+z=0). As la matriz
tambin es una matriz escalonada. Una vez que la matriz del sistema se ha transformado hasta obtener una matriz escalonada reducida es muy fcil discutirlo (es decir, determinar cuntas soluciones tiene): 1. Cuando aparece un pivote en la columna de los trminos independientes el sistema es incompatible (no tiene ninguna solucin). 2. En otro caso el sistema es compatible. Si adems el nmero de pivotes coincide con el nmero de incgnitas el sistema es compatible determinado (tiene una nica solucin). Cuando el nmero de pivotes es menor que el nmero de incgnitas el sistema es indeterminado (tiene infinitas soluciones que dependen de tantos parmetros como indique la diferencia entre el nmero de incgnitas y el nmero de pivotes). [editar]Otras
aplicaciones
la inversa de una matriz
[editar]Encontrando
Es posible usar la eliminacin gaussiana para encontrar inversas de matrices n n. Para ello se aumenta la matriz dada, digamos A con una matriz identidad, simplemente escribiendo las filas de la identidad a continuacin de las de nuestra matriz A, por ejemplo dada:
se construira
y ahora se realizan las operaciones elementales sobre las filas de la matriz aumentada que sean necesarias para obtener la forma
escalonada reducida de la matriz A; sumando tanto a la segunda como a la tercera fila la primera obtenemos
ya tenemos el pivote de la primera fila que usamos para hacer ceros debajo
El proceso ha finalizado porque en la parte izquierda tenemos la forma escalonada reducida de A y puesto que sta es la matriz identidad, entonces A tiene inversa y su inversa es la matriz que aparece a la derecha, en el lugar que al principio ocupaba la identidad. Cuando la forma escalonada reducida que aparece no es la identidad es que la matriz de partida no tiene inversa.
Mtodo de Gauss
Sea A = (ai j ) una matriz cuadrada de orden n. Para calcular la matriz inversa de A, que denotaremos como A-1, seguiremos los siguientes pasos: Paso 1. Construir la matriz n 2n M = (A I ) esto es, A est en la mitad izquierda de M y la matriz identidad I en la derecha. Paso 2. Se deja tal y como est la primera fila de M, y debajo del primer trmino de la diagonal principal, a11, que llamaremos pivote, ponemos ceros. Luego se opera como se indica en el siguiente ejemplo. Ejemplo: Consideremos una matriz 3 3 arbitraria
Paso 1.
Paso 2.
El siguiente paso es igual que el anterior, pero esta vez se coge como pivote el segundo trmino de la diagonal principal. Al llegar al ltimo trmino de la diagonal, se procede igual que antes, pero poniendo los ceros encima del nuevo pivote. Se observa que al coger como pivote el ltimo trmino de la diagonal, la matriz A se transforma en una matriz triangular. Una vez realizados todos los pasos, la mitad izquierda de la matriz M se convierte en una matriz diagonal. En este momento hay que proceder a transformar, si es que no lo est, la mitad izquierda en la matriz identidad, dividiendo si fuera necesario las filas de M por un escalar. Ejemplo: Supongamos que queremos encontrar la inversa de
La mitad izquierda de M est en forma triangular, por consiguiente, A es invertible. Si hubiera quedado toda una fila con ceros en la mitad A de M, la operacin habra terminado (A no es invertible). A continuacin, cogemos como pivote a33, ponemos ceros encima de ste y seguimos operando hasta que nos quede una matriz diagonal.
Ya que la matriz colocada en la mitad izquierda es diagonal, no hay que operar ms. Transformamos la matriz diagonal en una matriz identidad; para ello hay que dividir la segunda fila entre -1:
Para comprobar si el resultado es correcto, se procede a multiplicar AA-1, teniendo que dar como resultado la matriz identidad I. Comprobacin: AA-1 = I