0 Bewertungen0% fanden dieses Dokument nützlich (0 Abstimmungen)
2K Ansichten26 Seiten
El Método de Montante es un algoritmo de álgebra lineal para resolver sistemas de ecuaciones lineales utilizando enteros en lugar de números reales. Esto hace que el resultado sea exacto y evita errores de redondeo. El método consiste en "pivotear" en la diagonal principal de la matriz, reemplazando otros elementos con determinantes 2x2 divididos entre el pivote actual. Esto continúa hasta que la diagonal principal converge al determinante general de la matriz, permitiendo hallar la solución.
El Método de Montante es un algoritmo de álgebra lineal para resolver sistemas de ecuaciones lineales utilizando enteros en lugar de números reales. Esto hace que el resultado sea exacto y evita errores de redondeo. El método consiste en "pivotear" en la diagonal principal de la matriz, reemplazando otros elementos con determinantes 2x2 divididos entre el pivote actual. Esto continúa hasta que la diagonal principal converge al determinante general de la matriz, permitiendo hallar la solución.
El Método de Montante es un algoritmo de álgebra lineal para resolver sistemas de ecuaciones lineales utilizando enteros en lugar de números reales. Esto hace que el resultado sea exacto y evita errores de redondeo. El método consiste en "pivotear" en la diagonal principal de la matriz, reemplazando otros elementos con determinantes 2x2 divididos entre el pivote actual. Esto continúa hasta que la diagonal principal converge al determinante general de la matriz, permitiendo hallar la solución.
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.