Método Montante

Para otros usos de este término, véase Montante (desambiguación).

El Método Montante, llamado así debido a su descubridor, René Mario Montante Pardo, es un algoritmo del álgebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, encontrar matrices inversas, matrices de adjuntos y determinantes.

Historia

El método fue descubierto en el 1973 por René Mario Montante Pardo, egresado de la Facultad de Ingeniería Mecánica y Eléctrica de la UANL La característica principal del Método 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 números.

Método

El método consiste en ir "pivoteando" en la diagonal principal. Se comienza en el extremo superior izquierdo, el renglón donde esta el pivote va a ser el renglón base de todo el sistema y la columna donde esta el pivote va a ser la columna base. Con respecto a ese renglón y esa columna, donde está el pivote, se forman determinantes de dos por dos, y siempre se trabaja con números enteros, si apareciera alguna fracción hay un error.

$N.E. = \frac {(P)(E.A.)-(E.C.F.P.)(E.C.C.P.)}{P.A.} \,$

En donde N.E. es el Nuevo Elemento, P es el Pivote, E.A. es el elemento Actual, E.C.F.P. es el Elemento Correspondiente a la Fila del pivote, E.C.C.P. es el Elemento Correspondiente a la Columna del pivote y P.A. es el Pivote Anterior

Ejemplo

Dado el siguiente sistema de ecuaciones:

$2x - y - 3z + w = 3 \,$,

$x + y - 2z - 2w= 2 \,$,

$3x - 2y + z - w= -2 \, \qquad \qquad (1)$

$x - y + z + 3w= 1 \,$

Se escribe la matriz ampliada (con los resultados):

$A = \begin{pmatrix} 2 & -1 & -3 & 1 & 3 \\ 1 & 1 & -2 & -2 & 2 \\ 3 & -2 & 1 & -1 &-2 \\ 1 & -1 & 1 & 3 & 1 \end{pmatrix}$

• El renglón donde está el pivote se queda idéntico, la columna donde está el pivote se hace ceros.

$A = \begin{pmatrix} 2 & -1 & -3 & 1 & 3 \\ 0 & \cdots & \cdots & \cdots & \cdots \\ 0 & \cdots & \cdots & \cdots & \cdots\\ 0 & \cdots & \cdots & \cdots & \cdots \end{pmatrix}$

• Con respecto al renglón donde está el pivote y la columna donde está el pivote se forman determinantes de dos por dos.
• El número inicial por el que se va a dividir el resultado va a ser 1
• Se resuelve multiplicando el elemento por el pivote, menos el producto de los dos elementos de la fila y la columna donde están el pivote y el elemento, aplicando el método.

$A = \begin{pmatrix} 2 & -1 & -3 & 1 & 3 \\ 0 & 3 & -1 & -5 & 1 \\ 0 & -1 & 11 & -5 &-13 \\ 0 & -1 & 5 & 5 & -1 \end{pmatrix}$

• Nuestro nuevo pivote es el 3, así que se colocara sobre la diagonal principal solamente hasta el renglón donde se encuentra (renglón 2)
• El renglón donde está el pivote se queda idéntico, la columna donde está el pivote se hace ceros.
• Se repiten los pasos 1 y 2, se resuelve aplicando el algoritmo, tomando en cuenta que el pivote anterior es "2", esto quiere decir que el resultado se dividira entre "2".

$A = \begin{pmatrix} 3 & 0 & -5 & -1 & 5 \\ 0 & 3 & -1 & -5 & 1 \\ 0 & 0 & 16 & -10 &-19 \\ 0 & 0 & 7 & 5 & -1 \end{pmatrix}$

• Nuestro nuevo pivote es el 16, así que se colocara sobre la diagonal principal solamente hasta el renglón donde se encuentra (renglón 3)
• El renglón donde está el pivote se queda idéntico, la columna donde está el pivote se hace ceros.
• Se repiten los pasos 1 y 2, se resuelve aplicando el algoritmo, tomando en cuenta que el pivote anterior es "3"

$A = \begin{pmatrix} 16 & 0 & 0 & -22 & -5 \\ 0 & 16 & 0 & -30 & -1 \\ 0 & 0 & 16 & -10 & -19 \\ 0 & 0 & 0 & 50 & 39 \\ \end{pmatrix}$

• Nuestro nuevo pivote es el 50, así que se colocará sobre la diagonal principal* solamente hasta el renglón donde se encuentra (renglón 4)
• El renglón donde está el pivote se queda idéntico, la columna donde está el pivote se hace ceros.
• Se repiten los pasos 1 y 2, se resuelve aplicando el algoritmo, tomando en cuenta que el pivote anterior es "16", esto quiere decir que el resultado se dividira entre "16".

$A = \begin{pmatrix} 50 & 0 & 0 & 0 & 38\\ 0 & 50 & 0 & 0 & 70\\ 0 & 0 & 50 & 0 & -35\\ 0 & 0 & 0 & 50 & 39\\ \end{pmatrix}$

La solución al sistema (1) es:

$x = \frac {38}{50} \qquad y = \frac {70}{50} \qquad z = \frac {-35}{50} \qquad w = \frac {39}{50}$

Notas

1. Nótese que aunque el resultado puede dar en fracciones, todo el tiempo se trabaja con enteros.

Es importante hacer la aclaración 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.

Está mal en la cordenada (3,1) en el paso del primer pivote (corregido)