Eliminacin de Gauss-Jordan

De Wikipedia, la enciclopedia libre

Saltar a navegacin, bsqueda
En matemticas, la eliminacin Gaussiana, eliminacin de Gauss o eliminacin de
Gauss-Jordan, llamadas as debido a Carl Friedrich Gauss y Wilhelm Jordan, son
algoritmos del lgebra lineal para determinar las soluciones de un sistema de ecuaciones
lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el mtodo
de Gauss cuando se obtienen sus soluciones mediante la reduccin del sistema dado a otro
equivalente en el que cada ecuacin tiene una incgnita menos que la anterior. Cuando se
aplica este proceso, la matriz resultante se conoce como: "forma escalonada".
El mtodo fue presentado por el matemtico Carl Friedrich Gauss, pero se conoca
anteriormente en un importante libro matemtico chino llamado Jiuzhang suanshu o Nueve
captulos del arte matemtico.[cita requerida]

Contenido
[ocultar]

1 Anlisis de Complejidad

2 Algoritmo de eliminacin de Gauss-Jordan

3 Ejemplo

4 Forma escalonada y escalonada reducida

5 Otras aplicaciones
o 5.1 Encontrando la inversa de una matriz

6 Vase tambin

7 Enlaces externos

[editar] Anlisis de Complejidad

La complejidad computacional de la eliminacin gaussiana es aproximadamente n3. Esto es,

el nmero de operaciones requeridas es n3 si el tamao de la matriz es n n.

[editar] Algoritmo de eliminacin de Gauss-Jordan

1. Ir a la columna no cero extrema izquierda
2. Si el primer rengln tiene un cero en esta columna, intercambiarlo con otro que no
lo tenga
3. Luego, obtener ceros debajo de este elemento delantero, sumando mltiplos
adecuados del rengln superior a los renglones debajo de l
4. Cubrir el rengln 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 la
forma de escaln)
5. Comenzando con el ltimo rengln no cero, avanzar hacia arriba: para cada rengln
obtener un 1 delantero e introducir ceros arriba de este sumando mltiplos
correspondientes a los renglones correspondientes
Una variante interesante de la eliminacin de Gauss es la que llamamos eliminacin 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

[editar] Ejemplo
Supongamos que es necesario encontrar los nmeros x, y, z, que satisfacen simultneamente
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 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.

Despejando, podemos ver las soluciones:

Para clarificar los pasos (y es en realidad lo que las computadoras manejan), 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:

Que representa la ecuacin: 0x + 0y + 0z = 1, es decir, 0 = 1 que no tiene solucin.

[editar] Forma escalonada y escalonada reducida

Artculo principal: Matriz escalonada

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

[editar] Encontrando la inversa de una matriz
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

multiplicamos la segunda fila por -1 y la intercambiamos con la primera

ya tenemos el pivote de la primera fila que usamos para hacer ceros debajo

ahora usamos el pivote de la segunda fila

y por ltimo cambiamos de signo la tercera fila y usamos el pivote correspondiente

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.

Matemtica.
Gua de aprendizaje: TEORIA MATRICIAL.

1. A qu se llama matriz matemtica?

2. En una matriz, a que se llama?:

a. Elementos
b. Filas
c. Columnas
d. Diagonal Principal

3. A qu se llama vector fila y vector columna?

4. Cuando dos matrices son iguales?
5. Cmo se suman matrices?
6 a 11. Sumar matrices
12. Identificar y dar ejemplos de cada una de las siguientes propiedades matriciales:

A+B = B+A
A+B+C = (A+C)+B
A+0 = A
A+(-A) = 0

13. Cmo se restan matrices?

14 a 18. Restar matrices
19. Cmo se resuelve el producto escalar: n.Amxn
20. Qu propiedades son?:
n.Amxn = Mmxn
1.Amxn = Amxn
(-1).Amxn = -Amxn
21 a 24. Resolver productos escalares de matrices.

25. Cmo se multiplican vectores matriciales?

26. Qu condicin se tiene que dar para poder multiplicar dos matrices?
27. Explicar cmo se multiplican matrices a travs de un ejemplo. Dando las caractersticas de la matriz
producto
28. Si manejas algn esquema prctico para multiplicar matrices, explcalo.
29 a 38. Multiplicar matrices, con crecientes dificultades.
39. A que se llama matriz inversa? Explicar, definir y ejemplificar
40. A qu se llama matriz transpuesta? Explicar, definir y ejemplificar
Matemtica: Teora matricial
1. Se llama matriz matemtica al conjunto ordenado de elementos, en M filas y N columnas y se simboliza:
MxN
2. Los elementos son los nmeros que constituyen la matriz. Y decimos que estos nmeros ordenados en
forma horizontal pertenecen a una fila, mientras que aquellos elementos ordenados en forma vertical
pertenecen a una columna.
La diagonal principal es el conjunto de elementos dentro de la matriz, los cuales cumplen con la caracterstica
de que su lugar en la fila coincide con su lugar en la columna. Esta diagonal empieza en el elemento 11,
siguiendo por el 22, y as sucesivamente, abarcando tantos elementos como filas posea la matriz.
3. Llamamos vector fila aquella matriz conformada por una sola fila, y vector columna a la matriz de una
sola columna.
4. Dos matrices son iguales cuando poseen la misma cantidad de elementos, filas y columnas. Y sus
elementos son iguales y ubicados en la misma posicin dentro de la matriz(elementos homlogos)
5. La suma de matrices se realiza sumando de forma corriente los elementos homlogos de las matrices
involucradas en la operacin.
Recordemos que denominamos elementos homlogos aquellos nmeros igualmente ubicados dentro de la
matriz.
6-11. Por una cuestin prctica, los ejercicios se encuentran en hojas de carpeta cuadriculadas adjuntas a
esta gua.
12. A+B = B+A : Propiedad conmutativa. Podemos alterar el orden de las matrices que participan en la
suma, sin embargo el resultado no tendr variaciones.
A+B+C = (A+C)+B : Propiedad asociativa. Es lo mismo sumar todas las matrices juntas, que al resultado de
la suma de varias matrices sumarle otra matriz ms.
A+0= A : La matriz nula es elemento neutro en la suma. Si tenemos una matriz nula(todos sus elementos
son 0) la matriz no nula ser el resultado de la suma de matrices.
A+(-A) = 0 : Existencia de elemento opuesto. Si a cualquier matriz se le suma su opuesto (-A), el resultado
de la suma ser nulo.

13. La resta de matrices se realiza sumndole el opuesto de la segunda matriz a la primer matriz dada.
14 a 18. Se encuentran en las hojas adjuntas a la gua
19. El producto escalar de n.Amxn se resuelve obteniendo el producto de cada uno de los elementos de la
matriz por l numero real dado. Teniendo en cuenta que cada producto obtenido tendr la misma
ubicacin en la matriz producto que el factor utilizado de la matriz dada.
20. n.Amxn = Mmxn : al multiplicar un numero real por una matriz obtendremos un matriz producto, del
mismo orden que la primera.
1.Amxn = Amxn : si el elemento real dentro de la multiplicacin es 1, la matriz producto ser igual a la
primer matriz
(-1).Amxn = -Amxn : Si el elemento real dentro de la multiplicacin es -1, la matriz producto tendr el mismo
orden y misma cantidad de elementos que la primera, pero con distinto signo. En otras palabras, se obtendr
la matriz opuesta.
21 a 24. Se encuentran en las hojas adjuntas a la gua.
25. Para resolver una multiplicacin entre vectores matriciales hay que multiplicar el primer elemento de la fila
de la primer matriz por el primer elemento de la primer columna de la segunda matriz, y en forma similar, los
restantes elementos, para luego sumar los productos obtenidos y llegar as a un resultado, el cual tendr un
orden determinado por l numero de fila y columna involucradas en la operacin.
26. Para resolver una multiplicacin de vectores matriciales hay que saber que solo se pueden multiplicar
filas por columnas, siendo posible solo este orden y no pudiendo ser filas por filas, columnas por columnas o
columnas por filas. SOLO FILAS POR COLUMNAS.
Otra condicin es que debe coincidir el nmero de columnas de la primer matriz con el numero de columnas
de la segunda
27.

a11= (-1.7)+(2.10)+(3.3) = 22
a12= (1.11)+(2.1)+(3.2) = -3
a13= (-1.8)+(2.-4)+(3.1) = -13
a21= (4.7)+(5.10)+(6.3) = 96
a22= (4.11)+(5.1)+(6.2) = 61
a23= (4.8)+(5.-4)+(6.1) = 20

La matriz obtenida tendr tantas filas como el primer factor y tantas columnas como el
segundo

28 a 38. Se encuentran en las hojas adjuntas a la gua.

39. Podemos decir que una matriz inversa es aquella a la que hay que multiplicar una matriz cuadrada para
que su resultado posea las siguientes caractersticas:

Matriz producto de orden Amxm(matriz cuadrada)

Su diagonal principal esta conformada solo por 1

Todos sus elementos excepto la diagonal principal son 0

Ejemplo:

Si bien para encontrar una matriz inversa debemos saber operar con determinantes, a continuacin explico
como encontrar la matriz inversa de una matriz de orden 2 y solo de este orden, ya que a medida que
aumentamos la cantidad de elementos, tambin aumenta la cantidad de clculos necesarios para resolver la
operacin:
Referencia:

W: elemento a11 de la matriz A

X: elemento a12 de la matriz A
Y: elemento a21 de la matriz A
Z: elemento a22 de la matriz A
A: elemento b11 de la matriz B
B: elemento b12 de la matriz B
C: elemento b21 de la matriz B
D: elemento b22 de la matriz B

De aqu se deducen dos sistemas de ecuaciones con las incgnitas a y c para el primer sistema y con b y
d para el segundo, suponiendo que conocemos los elementos de la matriz A

Del primer sistema resulta:

Aplicando el mtodo de igualacin:

De esta forma obtenemos a, para luego poder encontrar c por medio de la resolucin de una de las dos
ecuaciones resultantes del primer sistema:

Mientras que del segundo sistema de ecuaciones deducimos:

y al realizar igualacin obtenemos que:

de manera anloga a c, resolvemos uno de los sistemas de ecuaciones

Ahora bien, estas formulas solo sirven si todos los elementos de la primer matriz excepto w(a11) son
diferentes a 0 ya que si x, y o z son iguales 0, en cualquiera de las operaciones obtenidas para encontrar a
o b estos elementos son utilizados como divisores y se sabe que no se puede dividir por 0.
Ejemplo

Utilizando la primer frmula obtenida:

En este caso ser imposible encontrar a, ya que esto requiere dividir -1 y -w(-2) por x(0), operacin que no
tiene solucin.
Y utilizando la segunda:

Tampoco podremos hallar b, ya que esto requiere dividir w(2) por x(0) y es una operacin idntica a la
anterior; no posee solucin.
Hay que tener en cuenta que este es un mtodo muy poco practico si se sabe operar con determinantes, pero
por el momento no lo sabemos hacer, as que es el nico mtodo que tenemos para encontrar una matriz
inversa de orden 2.
40. La matriz transpuesta Amxn se obtiene colocando la primera fila de A como primer columna, y en forma
similar, las restantes. Obteniendo as una matriz Anxm.
A la matriz transpuesta de A se la simboliza:

Ejemplo:

Bibliografa utilizada:

Matemtica II. De Buschiazzo y otros. Editorial Santillana. Captulos 3 y 4

lgebra I, de Zill y Dewar. Editorial McGrawHill. Captulos 9 y 10

El mtodo de Gauss consiste en transformar un sistema de

ecuaciones en otro equivalente de forma que ste sea escalonado.

Para facilitar el clculo vamos a transformar el sistema en una

matriz, en la que pondremos los coeficientes de las variables y los
trminos independientes (separados por una recta).

Ejemplos

3x

+2y

+ z

5x

+3y

+4z

+ y

- z

Son

aquellos

en

que

cada

ecuacin

tiene

una

incgnita

menos que la anterior.

+
y

y
+

+
2

z
z

=
=

3
1

z = 1

Si nos vamos a la 3a ecuacin, tenemos que z = 1.

Sustituyendo su valor en la 2 a obtenemos que y = 1.

Y sustituyendo en la 1a los valores anteriores tenemos que x = 3.

Tam b i n e s u n s i s t e m a e s c a l o n a d o :

x
y +

+
z =

Como

en

este

caso

tenemos

ms

incgnitas

que

ecuaciones,

tomaremos una de las incgnitas (por ejemplo la z) y la pasaremos

al segundo miembro.

y = 2 z

Consideraremos

z=

siendo

un

parmetro

que

cualquier valor real.

y = 2

Las soluciones son:

z=

y = 2

x= 1.

tomara