Método Montante

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.

Contenido

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)


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Montante (desambiguación) — El término Montante puede designar a: En armas, a una de las principales especies de espada: Montante. En álgebra lineal, al Método Montante para resolver matrices. Al descubridor de el Método Montante René Mario Montante Pardo. En matemáticas… …   Wikipedia Español

  • Universidad Autónoma de Nuevo León — Acrónimo UANL Lema «Alere flammam veritatiss» Tipo Pública Fundación 1933 …   Wikipedia Español

  • Celosía (ingeniería) — Saltar a navegación, búsqueda Puente a base celosías planas en sus caras construido para un antiguo ferrocarril (ahora convertido en puente peatonal) En ingeniería estructural, una celosía es una estructura reticular de barras rectas… …   Wikipedia Español

  • Fundición centrifugada — Horno centrífugo para metal. El proceso de fundición centrifugada o centrífuga, consiste en depositar una capa de fundición líquida en un molde de revolución girando a gran velocidad y solidificar rápidamente el metal mediante un enfriamiento… …   Wikipedia Español

  • Relaciones internacionales de la Unión Europea — Representantes europeos durante la crisis sobre el programa nuclear iraní. Se entiende como acción exterior de la Unión (AE) el conjunto de políticas, instrumentos y capacidades con proyección esencialmente exterior que ejercita o lleva a cabo la …   Wikipedia Español

  • Verdadera Destreza — Guardia de ángulo recto. La Verdadera Destreza es una escuela de esgrima española …   Wikipedia Español

  • Historia del municipio de Molinicos — El municipio español de Molinicos en la provincia de Albacete, perteneciente a la comunidad autónoma de Castilla La Mancha. Molinicos, por su situación geográfica en el centro de la Mancomunidad de Municipios de la Sierra del Segura, que conforma …   Wikipedia Español

  • Transporte urbano de Estambul — Red ferroviaria de Estambul. Estambul, es la ciudad más grande de Turquía, y también una de las ciudades más grandes de Europa, con cerca de 9.000.000 de habitantes en la ciudad (2000) y más de 17 millones en el área metropolitana (2011). A parte …   Wikipedia Español

  • Historia de la Puerta del Sol — Aspecto actual de la Puerta del Sol …   Wikipedia Español

  • Artesanía del hierro — Saltar a navegación, búsqueda Objetos de hierro Son antiquísimos el conocimiento y trabajo más o menos artístico del metal del hierro según lo han revelado testimonios arqueológicos, aun sin contar con el testimonio de la Biblia que nos habla de …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”