UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE CIENCIAS FÍSICAS

E.A.P ING. MECÁNICA DE FLUIDOS
“Año del Buen Servicio al Ciudadano”

SEGUNDO TRABAJO DE MÉTODOS NUMÉRICOS

TEMA:

MÉTODO DE GAUSS

PROFESOR:

ING. GUZMAN ZORRILLA, EMANUEL

CURSO:

MÉTODOS NUMÉRICOS I

ALUMNOS:

FLORES MEZA, MARCO ANTONIO 14130040

ESPINOZA ACOSTA, ERIC ALBERTO 14130038

MOGOLLÓN ULLOA, JHONATAN ALEXANDER 14130164

MARIN IBARRA, BRYAN ALEXANDER 12130172

AQUINO CHAVARRIA, LUIS MIGUEL 12130031

GOMEZ PEDRAZA, ANTONIO 12130209

RAMOS MESA, WILMER 14130177

LIMA – PERÚ

2017
 INTRODUCCIÓN
En este trabajo analizaremos el método de gauss para la realización de un algoritmo
que nos permita transformar un sistema de ecuaciones en otro equivalente de tal
manera que este sea de manera escalonada.

Se obtiene así un sistema, que llamaremos escalonado, tal que la última ecuación
tiene una única incógnita, la penúltima dos incógnitas, la antepenúltima tres incógnitas,
y la primera todas las incógnitas.

MÉTODOS NUMÉRICOS I - UNMSM 2

 MÉTODO DE GAUSS
El método de gauss es un método que se basa en transformar un sistema de ecuaciones
en otro correspondiente de una manera en que este sea escalonado; este método es
utilizado para resolver problemas matemáticos fundamentados en problemas de
ecuaciones lineales. Dado que este procedimiento de Gauss puede emplearse en todo
tipo de sistemas de ecuaciones lineales que ocasionen una matriz, que sea cuadrada
con el objeto de que haya una solución única, y el sistema debe poseer tantas
ecuaciones como incógnitas, se habla de una matriz de coeficientes con los
componentes de su diagonal no-nulos; cabe destacar que la convergencia del método
solo se avala si dicha matriz es diagonalmente dominante o si es simétrica y a la misma
vez es positiva.

En álgebra lineal, el método de Gauss es un algoritmo para sistemas de ecuaciones

lineales. Generalmente se entiende como una secuencia de operaciones realizadas en
la matriz asociada de coeficientes. Este método también, como se mencionó
anteriormente, se puede utilizar para encontrar el rango de una matriz, para calcular el
determinante de una matriz, y para calcular la inversa de una matriz cuadrada invertible.

El nombre de este método, fue descrito en honor 2 grandes matemáticos, uno de ellos
el alemán, denominado como el príncipe de las matemáticas, Carl Friedrich Gauss,
quien fue un gran matemático, geodesta, físico y astrónomo, que aporto grandes
investigaciones en diferentes campos, que incluyen el análisis matemático, la
estadística, la teoría de los números, el álgebra, la óptica, la geometría diferencial, entre
otros. Otro que contribuyo con el método de gauss fue, el astrónomo, matemático y
óptico, Philipp Ludwig von Seidel, alemán también, nacido en Múnich.

MÉTODOS NUMÉRICOS I - UNMSM 3

 PROCEDIMIENTO
 Es primordial entender que para poder obtener una solución es necesario tener
tantas ecuaciones como variables incógnitas.

 El primer paso es despejar la variable x_k en la ecuación K correspondiente, no

interesa si al otro lado de la igualdad haya otras variables.

 Habiendo obtenido una cantidad de K-ecuaciones, aplicaremos el método del

punto fijo dando un valor inicial.

 Dado que en el aula solemos usar el cero como valor inicial para nuestras
operaciones, este caso no será diferente.

 Veremos que si damos el valor de x_(k=3)=0 obtenemos el valor de x_(k=2),

este valor encontrado lo aplicaremos para hallar x_(k=1)

 Si diéramos el valor inicial para cada x_k y luego reemplazamos en x_(k-1)

notaremos que estamos aplicando el método del punto fijo en cada ecuación
del sistema lo que nos facilitaría enormemente el poder hallar el valor de cada
variable.

 Hay algunos casos del sistema Ax=B en que la matriz de coeficientes no tiene
diagonal dominante por filas, pero el método de Gauss. Puede demostrarse
que, si la matriz de coeficientes, A, es simétrica (si A=AT) Y definida positiva el
método de Gauss desde cualquier vector inicial.

 Habiendo aplicado el método de Gauss de forma correcta, podemos dar forma

a la matriz y convertirla a una matriz triangular superior.

MÉTODOS NUMÉRICOS I - UNMSM 4

PROGRAMACIÓN

MÉTODOS NUMÉRICOS I - UNMSM 5

MÉTODOS NUMÉRICOS I - UNMSM 6
 ALGORITMO DEL MÉTODO DE GAUSS
Lo que se hace en éste método, es establecer una nueva aproximación de un valor xi usando la
siguiente expresión:

Para tratar de acelerar el proceso de iteraciones, se puede usar un factor llamado factor de
relajación, que permite converger a la solución en menos tiempo. Aunque no hay criterios
certeros acerca de este factor, usualmente es un valor que está entre 1 y 3. Dependiendo del
factor que se escoge, el método puede converger más rápidamente o más lentamente.

MÉTODOS NUMÉRICOS I - UNMSM 7

 RECOMENDACIONES
Para obtener un resultado más sintetizado, se recomienda hacer los cálculos previamente y
obtener una solución aproximada, para así obtener un valor inicial más preciso y obtener el
resultado en menos algoritmos.

VENTAJAS
Eliminación gaussiana es el método simple por excelencia en la obtención de soluciones exactas
a las ecuaciones lineales simultáneas.

DESVENTAJAS
1. La solución del problema no necesariamente se va resolver en un número finito de
iteraciones, en algunas ocasiones la convergencia será muy lenta.

División entre cero. Una de sus desventajas es que durante el proceso en las fases de
eliminación y sustitución es posible que ocurra una división entre cero.

2. Errores de redondeo. La computadora maneja las fracciones en forma decimal con

cierto número limitado de cifras decimales, y al manejar fracciones que se transforman
a decimales que nunca terminan, se introduce un error en la solución de la
computadora. Este se llama error por redondeo.

Cuando se va a resolver solamente un pequeño número de ecuaciones, el error por

redondeo es pequeño y generalmente no se afecta sustancialmente la precisión de los
resultados, pero si se van a resolver simultáneamente muchas ecuaciones, el efecto
acumulativo del error por redondeo puede introducir errores relativamente grandes en
la solución. Por esta razón el número de ecuaciones simultáneas que se puede resolver
satisfactoriamente con el método de eliminación de Gauss, utilizando de 8 a 10 dígitos
significativos en las operaciones aritméticas, se limita generalmente a 15 o 20.

3. Sistemas mal condicionados. La obtención de la solución depende de la condición del

sistema. En sentido matemático, los sistemas bien condicionados son aquellos en los
que un cambio en uno o más coeficientes provoca un cambio similar en la solución. Los
sistemas mal condicionados son aquellos en los que cambios pequeños en los
coeficientes provocan cambios grandes en la solución.

Una interpretación diferente del mal condicionamiento es que un rango amplio de

respuestas puede satisfacer aproximadamente al sistema. Ya que los errores de
redondeo pueden inducir cambios pequeños en los coeficientes, estos cambios
artificiales pueden generar errores grandes en la solución de sistemas mal
condicionados.

MÉTODOS NUMÉRICOS I - UNMSM 8