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:

Ejemplo:

Matriz producto de orden Amxm(matriz cuadrada) Su diagonal principal esta conformada solo por 1 Todos sus elementos excepto la diagonal principal son 0

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 escalonado. en otro equivalente de forma que ste sea

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 = 1

5x +3y +4z = 2

+ y - z

= 1

Son

aquellos

en

que

cada

ecuacin

tiene

una

incgnita

menos que la anterior.

x y

y +

+ 2 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 1 a los valores anteriores tenemos que x = 3.

Tambin es un sistema escalonado:

x y + z = 2

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 cualquier valor real.

z=

siendo

un

parmetro

que

tomara

+ y = 2

Las soluciones son:

z=

y = 2

x= 1.