INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE INGIENERIA EN COMUNICACIONES Y ELECTRONICA INTEGRANTES: CAMACHO PEREZ JOSE ANTONIO CARDENAS MORENO CRISTIAN URIEL FELICIANO JIMENEZ TIARE PROFESOR: GUTIERREZ NAVARRO TERESA AMARA FECHA DE ENTREGA Mircoles 19 de marzo del 2014

Gauss-Jordan.
En matemticas, Gauss-Jordan, llamada as debido a Carl Friedrich Gauss y Wilhelm Jordan, es un algoritmo 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. El mtodo de Gauss transforma la matriz de coeficientes en una matriz triangular superior. El mtodo de Gauss-Jordan contina el proceso de transformacin hasta obtener una matriz diagonal.

Antecedentes
El mtodo de eliminacin de Gauss aparece en el captulo ocho del importante texto matemtico chino Jiuzhang suanshu o Los nueve captulos sobre el arte matemtico. Su uso se ilustra en dieciocho problemas, con dos a cinco ecuaciones. La primera referencia al libro por este ttulo data desde 179 dC, pero algunas de sus partes fueron escritas tan temprano como aproximadamente alrededor de 150 a. C.1 2 Fue comentado por Liu Hui en el siglo tercero.

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. Algoritmo de eliminacin de Gauss-Jordan Ir a la columna no cero extrema izquierda Si el primer rengln tiene un cero en esta columna, intercambiarlo con otro que no lo tenga Luego, obtener ceros debajo de este elemento delantero, sumando mltiplos adecuados del rengln superior a los renglones debajo de l 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) Comenzando con el ltimo rengln no cero, avanzar hacia arriba: para cada rengln obtener un 1 delantero e introducir ceros arriba de ste 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.

Ejemplo para exponer

Tenemos la siguiente ecuacin, resolver por el Mtodo de Gauss-Jordn. 2x-y+z=2 3x+y-2z=9 -x+2y+5z=-5

Convertimos la ecuacin en la matriz aumentada:

2 1 1 2 3 1 2 9 1 2 5 5
Elegimos el orden recomendado de celdas (De abajo hacia arriba) para convertirlas en 0 : 3-1,2-1,3-2,1-3,2-3,1-2.

Trabajamos con los renglones o filas:

1.- 2R3+R1->R3

2 1 1 2 3 1 2 9 0 3 11 8
2.- -2R2+3R1->R2

2 1 1 2 0 5 7 12 0 3 11 8

3.- 5R3+3R2->R3

2 1 1 2 0 5 7 12 0 0 76 76
4.- R3/76 ->R3

2 1 1 2 0 5 7 12 0 0 1 1
5.- R3+R1->R1

2 1 0 3 0 5 7 12 0 0 1 1
6.- -7R3+R2->R2

2 1 0 3 0 5 0 5 0 0 1 1
7.- -R1+R2->R1

10 0 0 20 0 5 0 5 0 0 1 1
Ahora que ya tenemos nuestros ceros no queda transformar la diagonal principal en unos para que se parezca a la matriz identidad. 8.- R1/-10->R1 9.- R2/-5->R2

1 0 0 2 0 1 0 1 0 0 1 1
Nuestra solucin queda as X=2, Y=1, Z=-1.

Ejemplo para resolver

Para resolver sistemas de ecuaciones lineales aplicando este mtodo, se debe en primer lugar anotar los coeficientes de las variables del sistema de ecuaciones lineales en su notacin matricial:

Entonces, anotando como matriz (tambin llamada matriz aumentada):

Una vez hecho esto, a continuacin se procede a convertir dicha matriz en una matriz identidad, es decir una matriz equivalente a la original, la cual es de la forma:

Esto se logra aplicando a las distintas filas y columnas de las matrices simples operaciones de suma, resta, multiplicacin y divisin; teniendo en cuenta que una operacin se aplicara a todos los elementos de la fila o de la columna, sea el caso. Obsrvese que en dicha matriz identidad no aparecen los trminos independientes, esto se debe a que cuando nuestra matriz original alcance la forma de la matriz identidad, dichos trminos resultaran ser la solucin del sistema y verificaran la igualdad para cada una de las variables, correspondindose de la siguiente forma:

d1 = x d2 = y d3 = z

Ahora que estn sentadas las bases, podemos explicar paso a paso la resolucin de sistemas de ecuaciones lineales por medio de este mtodo.

Para ilustrarnos mejor lo analizaremos con un ejemplo concreto: Sea el sistema de ecuaciones:

Procedemos al primer paso para encontrar su solucin, anotarlo en su forma matricial:

Una vez hecho esto podemos empezar a operar con las distintas filas y columnas de la matriz para transformarla en su matriz identidad, teniendo siempre en cuenta la forma de la misma:

Lo primero que debemos hacer es transformar el 2 de la 1 fila de la matriz original en el 1 de la 1 fila de la matriz identidad; para hacer esto debemos multiplicar toda la 1 fila por el inverso de 2, es decir .

Luego debemos obtener los dos ceros de la primera columna de la matriz identidad, para lograr esto, buscamos el opuesto de los nmeros que se ubicaron por debajo del 1 de la primera columna, en este caso el opuesto de 3 que ser -3 y el opuesto de 5 que ser -5. Una vez hecho esto, se proceder a multiplicar los opuestos de estos nmeros por cada uno de los elemento de la 1 fila y estos se sumaran a los nmeros de su respectiva columna. Por ej.: en el caso de la 2 fila, se multiplicara a -3 (opuesto de 3) por cada uno de los elementos de la 1 fila y se sumara su resultado con el numero que le corresponda en columna de la segunda fila. En el caso de la 3 fila se multiplicara a -5 (opuesto de 5) por cada uno de los elementos de la 1 fila y se sumara su resultado con el nmero que le corresponda en columna de la tercera fila.

Nuestro siguiente paso es obtener el 1 de la 2 fila de la matriz identidad, y procedemos de igual forma que antes, es decir multiplicamos toda la fila por el inverso del numero que deseamos transformar en 1, en este caso -13/2, cuyo inverso es -2/13 Adems si observamos la tercera fila, nos damos cuenta que todos los elementos poseen el mismo denominador, entonces podemos eliminarlos multiplicando todos los elementos de la 3 fila por 2 (el denominador); si bien este no es un paso necesario para el desarrollo del mtodo, es til para facilitar clculos posteriores.

Ahora queremos obtener el 0 que se ubica en la 3 fila, 2 columna de la matriz identidad, para hacer esto buscamos el opuesto del nmero que se ubica en la 3 fila, 2 columna de la matriz con la cual estamos operando, en este caso -17, cuyo opuesto ser 17; lo que hacemos ahora es multiplicar este nmero por todos los elementos de la 2 fila y sumar esos resultados con el nmero que le corresponde en columna de la 3 fila.

A esta altura podemos observar como la matriz con la cual estamos operando empieza a parecerse a la matriz identidad. Nuestro siguiente paso es obtener el 1 correspondiente a la 3 fila, 3 columna de la matriz identidad, ahora bien, aplicamos el mismo procedimiento con el que estbamos trabajando, es decir que vamos a multiplicar toda la 3 fila por el inverso del nmero que se encuentre en la posicin de la 3 fila, 3 columna, en este caso 96/13, cuyo inverso ser 13/96.

Luego debemos obtener los dos ceros de la tercera columna de la matriz identidad, para lograr esto, buscamos el opuesto de los nmeros que se ubicaron por encima del 1 de la 3 columna de la matriz con la cual estamos operando, en este caso 11/13 y cuyos opuestos sern - 11/13 y -, respectivamente. Una vez hecho esto, se proceder a multiplicar los opuestos de estos nmeros por cada uno de los elemento de la 3 fila y estos se sumaran a los nmeros de su respectiva columna. Por ej.: en el caso de la 2 fila, se multiplicara a - 11/13 (opuesto de 11/13) por cada uno de los elementos de la 3 fila y se sumaran sus resultados con el nmero que le corresponda en columna de la segunda fila. En el caso de la 1 fila se multiplicara a - (opuesto de ) por cada uno de los elementos de la 3 fila y se sumaran sus resultados con el nmero que le corresponda en columna de la primera fila.

El ltimo paso que debemos realizar es obtener el 0 de la 1 columna, 2 fila de la matriz identidad, para hacer esto buscamos el opuesto del nmero que se ubica en la 1 columna, 2 fila de la matriz con la que estamos operando, en este caso es 3/2, cuyo opuesto ser - 3/2, lo que hacemos ahora es multiplicar este nmero por todos los elementos de la 2 fila y sumar esos resultados con el nmero que le corresponde en columna de la 1 fila.

Como podemos observar hemos llegado al modelo de la matriz identidad que buscbamos, y en la cuarta columna hemos obtenido los valores de las variables, correspondindose de este modo: x= 1 y= -1 z= 2 Luego, el sistema de ecuaciones est resuelto y por ltimo lo verificamos. 2x + 3y + z = 1 3x 2y 4z = -3 5x y z = 4 2*1+3*(-1)+2=1 3*1- 2*(-1)-4*2=-3 5*1-(-1)-2 =4 2 -3 +2 =1 3 +2 - 8= -3 5 +1 - 2 = 4 1 = 1 -3 = -3 4= 4

Ejemplo de aplicacin
Ley de los voltajes de Kirchhoff: Mtodo de Mallas Una de las principales herramientas del anlisis de circuitos, la Ley de los voltajes de Kirchhoff, expuesta en este post con ejemplos resueltos por medio de diferentes herramientas electrnicas

Encontrar las corrientes que pasan por cada malla en un circuito. Pero, qu es una malla?

En un circuito elctrico, una malla es un camino cerrado formado por elementos de circuitos. En este caso hay 3 mallas, formadas por 4 caminos cerrados. Segn la Ley de los Voltajes de Kirchhoff, la sumatoria de los voltajes en una malla es igual a cero. Recordemos que cuando una corriente pasa por un elemento de circuito, en este caso una resistencia se produce una diferencia de potencial. La Ley de Ohm establece que la diferencia de potencial (voltaje) en una resistencia es igual a la corriente por la resistividad del elemento, es decir: V=IR

Si multiplicamos las corrientes de maya por cada resistencia en la maya, al sumar los voltajes el total debe ser cero. Para asumir las corrientes de malla, necesitamos tener en cuenta que en un circuito elctrico la corriente sale del positivo de la fuente y entra por el negativo de la misma. Si no hay una fuente de voltaje o de corriente en una malla entonces asumimos que la corriente fluye en un sentido horario. Se podra asumir en el sentido anti horario, lo cual no interesa mucho ya que si se escoge un sentido incorrecto la corriente que nos resultar al hacer nuestros clculos tendr signo negativo. Esto lo podremos apreciar al final cuando obtengamos nuestra respuesta. Las corrientes las debemos representar en nuestro diagrama se la siguiente manera:

Vemos que en la malla 1 se asume que la corriente va en sentido horario ya que sale del positivo de la fuente. En las mallas 2 y 3 no hay fuente, as que se asume libremente (preferiblemente en sentido horario). En la malla 4 la corriente va en sentido anti horario por salir del positivo de la fuente de voltaje. Luego de escoger el sentido de las corrientes procedemos a colocarle signos de polaridad a las resistencias por cada malla. Las resistencias no poseen polaridad pero para facilitar la resolucin del problema le colocaremos signos. Una vez ms debemos tomar en cuenta el sentido de la corriente: para todas las resistencias la terminal donde entra la corriente llevar un signo positivo. Donde sale la corriente de la resistencia se coloca un signo negativo.

Ahora que hemos colocado los signos, se procede a establecer las ecuaciones para cada malla. Con la ayuda de los signos que hemos colocado se nos hace muy fcil hacer esto. Veamos. Malla 1 En la malla 1 est pasando la corriente 1, por lo que es necesario multiplicar todas las resistencias por I1 para obtener los voltajes en las mismas. Se sumarn todos los voltajes en todas las resistencias ms el voltaje de la fuente y la ecuacin se igualar a cero.

Ntese que por la resistencia R2 de 220 Ohm hay dos corrientes pasando, la corriente de la malla uno y la corriente de la malla 2.

Para esto se han colocado los signos sobre la resistencia. Como la corriente entra por el positivo en la malla 1, se toma el voltaje de la resistencia por efecto de I1 como positivo. En el mismo punto hay un signo negativo (en verde) en la malla 2 que indica que se debe restar el voltaje de la resistencia por efecto de I2.

Al la ecuacin que nos resulta es la siguiente:

Si reducimos la ecuacin a su mnima expresin obtendremos la ecuacin de voltajes de Kirchhoff para la Malla 1.

Ahora procedemos a hacer lo mismo para las mallas 2, 3 y 4. Malla 2

Reduciendo a su mnima expresin:

Malla 3

Como podemos observar, en la resistencia 6 los signos son positivo y positivo (++) por lo que se suma el voltaje en la resistencia provocado por I3 y el provocado por I4.

Al final la ecuacin reducida es la siguiente:

Malla 4

Reduciendo la ecuacin a su ms mnima expresin:

Resolviendo el sistema de ecuaciones Una vez hayamos establecido las ecuaciones para cada malla tendremos un sistema de ecuaciones nxn donde n es el nmero de mallas. En este caso tenemos un sistema 44, es decir 4 ecuaciones con 4 incgnitas.

Esto nos permite utilizar cualquier mtodo conocido para buscar los valores de las incgnitas. Puede ser por reduccin, sustitucin, determinantes, etc. Yo en lo personal utilizo matrices, especficamente el mtodo de Gauss Jordan.

Para ello es necesario llevar todo el sistema a una matriz, donde en la primera columna irn los valores de I1, en la segunda, tercera y cuarta irn I2, I3 e I4 respectivamente. Por ltimo el trmino libre, en este caso los voltajes irn en la ltima columna.

Bibliografa.
-http://panamahitek.com/ley-de-los-voltajes-de-kirchhoff-metodo-de-mallas/ -http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordan

-http://www.monografias.com/trabajos72/resolucion-sistemas-metodo-gaussjordan/resolucion-sistemas-metodo-gauss-jordan.shtml