Metodo Montante

Descargar como ppt, pdf o txt
Descargar como ppt, pdf o txt
Está en la página 1de 24

MTODO

MONTANT
E

Introduccin
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.

Este mtodo es reciente. Curiosamente


este mtodo no emplea las operaciones
elementales de una matriz, para reducir el
sistema a uno mas simple.
Lo explicaremos con un ejemplo:

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)=109

pivoteant

Modificando

Para

el segundo elemento a modificar el


rectngulo es

el

cofactor dividido entre PIVOTEANT a


calcular es

Det

10 2
-1 -1
1*2)=8
pivoteant
Modificando:

-8
=10*-1-(-

Para

el tercer elemento a modificar tenemos

el

cofactor dividido entre PIVOTEANT a


calcular es

Det

10 0
-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

La

el primer rengln:

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.

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.

VENTAJAS
DE ESTE

MTODO

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.

NOTA:

Gracias por su atencin

También podría gustarte