Mtodo de montante

Objetivo: determinacin y anlisis del mtodo de montante para la determinacin y clculos de las soluciones de sistemas de ecuaciones lineales. Desarrollo

El Mtodo Montante, llamado as debido a su descubridor, Ren Mario Montante, es un algoritmo de algebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, encontrar matrices inversas, matrices de adjuntos y determinantes. El mtodo fue descubierto en el 1973 por Ren Mario Montante Pardo, egresado de la Facultad de Ingeniera Mecnica y Elctrica de la UANL La caracterstica principal del Mtodo Montante es que trabaja con enteros, lo cual hace que el resultado sea exacto aunque se resuelva con computadora, ya que evita que se redondeen los nmeros. El mtodo consiste en ir "pivoteando" en la diagonal principal. Se comienza en el extremo superior izquierdo, el rengln donde esta el pivote va a ser el rengln base de todo el sistema y la columna donde esta el pivote va a ser la columna base. Con respecto a ese rengln y esa columna, donde est el pivote, se forman determinantes de dos por dos, y siempre se trabaja con nmeros enteros, si apareciera alguna fraccin hay un error.

En donde: es el Nuevo Elemento es el Pivote, es el elemento Actual, es el Elemento Correspondiente a la Fila del pivote, es el Elemento Correspondiente a la Columna del pivote y es el Pivote Anterior
algooritmo

Usamos una variable denominada PIVOTEANT, la cual se inicializa a 1. Al igual que en los mtodos anteriores iremos avanzando por la diagonal principal. Cada elemento de la diagonal principal que consideremos ser nuestro pivote. En cada iteracin, no tocaremos ni el rengln ni la columna que correspondan con la diagonal principal. En la primera iteracin no tocaremos ni el primer rengln, ni la primera columna. Cada elemento restante lo modificaremos de la siguiente manera: Consideraremos que cada elemento es una esquina de un rectngulo, la otra es el pivote. Localicemos los otros 2 elemento tales que sean esquinas del rectngulo mencionado. Este rectngulo es una matriz de 2x2. El elemento a modificar se cambia por el cofactor de la matriz del rectngulo dividido entre PIVOTEANT.

el cofactor dividido entre PIVOTEANT a calcular es

Det [ [10 -1] [-1 11 ]] =10*11- (-1*-1)/1=109 pivoteant Modificando

Para el segundo elemento a modificar el rectngulo es

el cofactor dividido entre PIVOTEANT a calcular es

Modificando:

 Para el tercer elemento a modificar tenemos

el cofactor dividido entre PIVOTEANT a calcular es

Modificando

Para el cuarto elemento

el cofactor dividido entre PIVOTEANT a calcular es

Modificando

La matriz completa modificada es

Anlogamente a los otros mtodos vamos a hacer cero los elementos arriba y abajo del rengln pivote. En vez de sumar mltiplos del rengln pivote simplemente ponemos ceros arriba y abajo del rengln pivote.

Pasemos a la segunda etapa. Ahora PIVOTEANT tomar el valor del pivote anterior, es decir, 10. Permanecern sin modificar el segundo rengln y segunda columna. Modifiquemos los dems elementos de la matriz usando los cofactores. Para el primer elemento a modificar tenemos

el cofactor entre PIVOTEANT es

Para el siguiente elemento tenemos:

siguiente elemento:

Terminando el primer rengln:

La matriz completa es

Haciendo 0 elementos arriba y abajo del pivote

Pasemos al tercer elemento de la diagonal principal. PIVOTEANT vale 109. Haciendo cofactores

Haciendo 0 elementos arriba y abajo del pivote:

Pasemos al cuarto elemento de la diagonal principal. PIVOTEANT vale 1040. Haciendo cofactores

 Haciendo 0 elementos arriba y abajo del pivote:

Se puede demostrar que la diagonal principal converge al determinante de la matriz. Por lo cual DET(A) = 7395 Para hallar la solucin dividimos la matriz entre el determinante. La matriz final es:

Por simple inspeccin la solucin es: x1=1, x2=2, x3=-1, x4=1.

Ventajas de este mtodo: Se trabaja slo con enteros, el error de redondeo es menor. Si apareciera alguna fraccin sabemos que hay un error. El resultado final puede dar en fracciones, pero todo el tiempo se trabaja con enteros Este mtodo da el determinante directamente. Puede calcular la matriz inversa. Nota: Es importante hacer la aclaracin que el PIVOTE no puede ser cero, si llegara a suceder que el pivote es cero, se deben intercambiar filas de manera que el pivote sea un valor diferente de cero. Conclusiones: mediante la aplicacin del metodo de montante logramos calcular las soluciones de un sistema de ecuaciones lineales, nos permite encontrar matrices inversas, matrices de adjuntos y determinantes.

Bibliografa: