Sie sind auf Seite 1von 26

Fue denominado as debido a su descubridor ,

Ren Mario Montante en 1973. Es un algoritmo


de algebra lineal para determinar las soluciones
de un sistema de ecuaciones lineales, encontrar
matrices inversas, matrices de adjuntos y
determinantes.


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.

Este mtodo es reciente. Curiosamente este mtodo no
emplea las operaciones elementales de una matriz, para
reducir el sistema a uno ms simple.


El mtodo consiste en ir "pivoteando" en la diagonal
principal. Se comienza en el extremo superior izquierdo,
la fila donde est el pivote va a ser la fila base de todo el
sistema y la columna donde est el pivote va a ser la
columna base. Con respecto a esa fila 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.
Sea dado un SEL genrico Ax=b
a
11
x
1
+ a
12
x
2
+ . +a
1n
x
n
= b
1

a
21
x
1
+ a
22
x
2
+. +a
2n
x
n
= b
2

.
.
a
n1
x
1
+ a
n2
x
2
+.+ a
nn
x
n
= b
n

Se determinan los nuevos coeficientes de la matriz
con:


N.E: nuevo elemento,
P: Pivote,
E.A: elemento actual,
E.C.F.P : elemento correspondiente a la fila del pivote
E.C.C.C: elemento correspondiente a la columna del pivote
P.A: Pivote Anterior

Lo explicaremos con un ejemplo:
Dado el SEL:

10x
1
x
2
+ 2x
3
=6
- x
1
+11x
2
- x
3
+3x
4
=25
2x
1
x
2
+ 10x
3
x
4
=-11
3x
2
x
3
+ 8x
4
=15
Primero se escribe la matriz ampliada(con resultados)


A=






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 la
primera fila, 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

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

10 0
Det -1 3 = 30
PIVOTEANT
Modificando





Para el cuarto elemento


El cofactor dividido entre PIVOTEANT
a calcular es

10 6
Det -1 25 = 256
PIVOTEANT
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

10 -1
0 109 =10*109-0*(-1) = 1090 = 109
10 10 10

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 sustitucin reversiva:

x
1
=1, x
2
=2, x
3
=-1, x
4
=1.


Se trabaja slo con enteros, por lo tanto 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.



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.

Das könnte Ihnen auch gefallen