UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA MECANICA

CARRERA: LICENCIATURA EN INGENIERÍA
MECANICA
LABORATORIO DE METODOS NUMERICOS

INFORME #4:
ELIMINACIÓN DE GAUSS

ELABORADO POR:
FERRUFINO, MIRCALA 8-899-1149
JESUS GOMEZ 8-922-2120

INSTRUCTOR:
DANIEL GONZALEZ

GRUPO:
1EM-121/A

FECHA DE ENTREGA:
LUNES, 28 DE OCTUBRE DE 2019
 INTRODUCCIÓN
La eliminación de Gauss-Jordan es un algoritmo del álgebra lineal para determinar las
soluciones de un sistema de ecuaciones lineales, encontrar matrices e inversas. Un sistema
de ecuaciones se resuelve por el método de Gauss cuando se obtienen sus soluciones
mediante la reducción del sistema dado a otro equivalente en el que cada ecuación tiene una
incógnita menos que la anterior.
El método de Gauss transforma la matriz de coeficientes en una matriz triangular superior.
El método de Gauss-Jordan continúa el proceso de transformación hasta obtener una matriz
diagonal.
Usando el método de Gauss se obtiene una matriz triangular superior; la última incógnita
tiene una solución y se sustituye en la penúltima y se sigue este procedimiento para las
siguientes filas en este orden.
Usando Gauss-Jordán se obtiene una matriz en forma escalonada reducida, es decir donde el
pivote de cada fila es 1 y todo elemento que no sea el pivote es 0, se forma una diagonal de
1’s. Al llegar a la forma escalonada reducida de la matriz, ya se tiene la solución en el vector
con el cual se expandió la matriz de coeficientes para formar el sistema lineal.
 MARCO TEÓRICO
En prácticas anteriores, se desarrollaron métodos para obtener el valor de x que satisface una
única ecuación, f(x) = 0. En esta ocasión se estudiarán los sistemas de ecuaciones algebraicas
lineales, los cuales tienen valores múltiples x1, x2, x3, ..., xn que satisfacen de forma
simultánea ecuaciones de la forma:

Donde las a son los coeficientes constantes, las b son los términos independientes y n es el
número de ecuaciones. Uno de los algoritmos más utilizados para la solución de esta clase
de sistemas de ecuaciones es el método de Gauss. Este proceso consiste en dos pasos:
eliminación hacia delante y sustitución atrás. En el primero de ellos, se reduce el conjunto de
ecuaciones a un sistema triangular superior. Posteriormente, se despejan los diversos valores
de las variables de forma progresiva siguiendo el procedimiento descrito por la siguiente
fórmula:

Si en el proceso de encontrar las soluciones de un sistema de ecuaciones se genera una matriz

identidad en lugar de una triángular, el algoritmo utilizado es el método de Guass-Jordan.
Este método es una variación del de Gauss y su principal diferencia radica en que cuando
una incógnita se elimina en Gauss-Jordan ésta es eliminada en otras ecuaciones y no sólo en
las subsecuentes.

Objetivos
• Entender sobre las fuentes de error en algoritmos numéricos.
• Aprender a usar Scilab para programar, graficar y realizar exploraciones numéricas.
 PROCEDIMIENTO Y RESULTADOS
Paso 1: Escriba la siguiente función en un archivo llamado gauss.sci. Nótese el uso del
comando halt para detener el programa y poder ver resultados parciales lo que facilita la
depuración y verificación del mismo.
También investigue el comando pause que permite parar e inspeccionar el valor de las
variables, etc. Cuando se tiene duda de como está funcionando un programa o se quiere
verificar algún valor intermedio se puede usar pause para detener el programa y regresar a
la línea de comando. El comando return reinicia la ejecución del programa.
RESULTADO: No desarrollaba el programa debido a que las filas no concordaban.
Paso 2: Modifique el programa para implementar el intercambio de filas para siempre
maximizar el pivote. Utilice escalamiento para determinar el pivote, pero no para encontrar
la solución. Recuerde que el signo del determinante cambia al intercambiarse las filas.
Resultado:
Paso 3: Escriba la siguiente función que implementa el método de Gauss-Seidel.
RESULTADOS: Al corregir la matriz y colocar el nuevo vector logramos obtener la
respuesta correcta.
Paso 4: Fíjese en el cálculo del error.. ¿Qué tipo de norma estamos aplicando para obtener la
magnitud del error?
Resultados:
Paso 5: Ejecute gseidel con los nuevos argumentos. ¿Qué paso? Compruebe, usando m\s que
el sistema si tiene solución. ¿Cómo se puede arreglar el algoritmo para que encuentre la
solución?
Resultados:
Gauss Seidel
Paso 6: Ejecute gseidel con los nuevos argumentos. ¿Qué paso? Compruebe, usando m\s que
el sistema si tiene solución. ¿Cómo se puede arreglar el algoritmo para que encuentre la
solución?
No se puede arreglar
 CONCLUSION
El método de Gauss-Jordan para la solución de sistemas de ecuaciones lineales, además, se
conocieron dos varientes de este método, las cuales pueden ser utilizada en diversas
situaciones. También se pudo observar que en el caso de matrices ideales, no existe una
diferencia significativa entre utilizar el Método de Gauss Jordan con pivoteo o sin éste, sin
embargo, no se debe de aplicar el mismo criterio cuando se solucionan matrices cuyas
soluciones no son exactas, como en el caso de sistemas lineales que provienen.
Dado que no son iterativos, la respuesta no tiende a un porcentaje de error, simplemente
encuentra la solución si es que existe. Sin embargo, al ser implementados en la computadora,
siguen existiendo los errores de redondeo. A pesar de esto, antes de aplicar alguno de estos
métodos, existe el procedimiento de pivoteo y escalamiento para disminuir la probabilidad
de sufrir dicho error.
MIRCALA FERRUFINO

Con el desarrollo de este informe comprendí que la técnica de pivote parcial pivote es Una para
reducir los errores de truncamiento por ceros en la diagonal o los errores de redondeo por números
cercanos a cero. Esta técnica consiste en ubicar en la fila pivote el término de mayor magnitud de tal
forma que al realizar la división por dicho término no se incurre en la violación de división por
números cercanos a cero ni la división por cero.

El método de Gauss-Seidel es el más usado para resolver sistemas muy grandes de ecuaciones
lineales. Este hace que la convergencia sea más rápida ya que comienza con una aproximación
inicial x(0) a la solución x y genera una sucesión de vectores x(k) que convergen a la solución x.

Además observamos que al momento de codificar estos métodos en Scilab se debe colocar de manera
correcta las matrices para así, poder obtener el resultado que se desea.

JESUS GOMEZ

REFERENCIA BIBLIOGRAFICA:
Aldaco J., Blanco C., Granados D., Pérez J. March 22, 2011, Método de Gauss Jordan.
Publicado por Carlos Martell metodosnumericosmartell.blogspot.com/2017/03/metodos-de-
gauss-y-gauss-jordan.html