Documente Academic
Documente Profesional
Documente Cultură
Anlisis de su complejidad
EJEMPLO:
Supongamos que es necesario encontrar los nmeros "x", "y", "z", que satisfacen
simultneamente estas ecuaciones:
Para clarificar los pasos, se trabaja con la matriz aumentada. Podemos ver los 3 pasos en su
notacin matricial:
Primero:
Despus:
Por ltimo:
Dos formas especiales de matrices son la escalonada y la escalonada reducida. Una matriz
puede tener las siguientes propiedades:
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.
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=5). As la
matriz
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):
-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