UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE INGENIERÍA

Departamento de Ingeniería Mecánica

Ingeniería de Ejecución en Mecánica

GUÍA APLICACIONES COMPUTACIONALES:

Sistema de ecuaciones lineales

JOSÉ IGNACIO ZAMORA HUANEL

Profesor: Álvaro González Ortega

Ayudante: Guillermo Díaz Mardones

Fecha de entrega: 29 de noviembre de 2018

SANTIAGO – CHILE

2018
INTRODUCCIÓN
En la resolución de esta guía de ejercicios para el ramo de Aplicaciones Computacionales
se pretende desarrollar y analizar mediante preguntas lo visto en clases sobre Sistemas de
Ecuaciones Lineales.

En el ámbito de la ingeniería se supondrán problemas integrados en los cuales se deben

considerar más de una variable involucrada y que resuelve lo planteado a la situación, es
por esto que se estudian en principio cómo llegar a plantear estas variables como
ecuaciones lineales y a plasmarlas luego en matrices con el fin de calcular las incógnitas
con métodos iterativos, por medio de programaciones en softwares. Sin embargo suelen
aparecer circunstancias en las que las soluciones a estos problemas no convergen a las
esperadas o no se logra el resultado esperado, lo que da pie a estudiar los criterios de
convergencia para dos métodos altamente utilizados, los que son el Método de Gauss
Seidel y el Método de Jacobi. Ambos métodos logran resolver sistemas de ecuaciones
lineales y poseen cada uno reglas distintivas de convergencia y resolución, las que se
pondrán a prueba en los ejercicios planteados mediante el programa Octave (para
programar) y Mathcad (como complemento en mostrar matrices y procedimientos).

ANALISIS DE EJERCICIOS
PROBLEMA 1
Para el desarrollo de este problema se utilizarán los criterios de convergencia para el
método de Gauss Seidel vistos en clases.

Para la convergencia se definen los siguientes Teoremas

“Si A es una matriz diagonal dominante, entonces la iteración de Gauss Seidel converge
para cualquier valor inicial”

Entonces se cumpliría la siguiente relación:

n
aii   ai , j
j 1
j i

La cual expresa que los valores de las diagonales para cada fila son mayores a la suma de
los elementos restantes para esa fila.
  (T )  max{  }
Definición: el radio espectral de T se define como , donde  es el valor
1
propio de T. Donde T es el resultado de ( E  D) *U , elementos de la descomposición
de la matriz A original para cada caso de los problemas.

Teorema: “La sucesión x  Tx  c , para k  0 converge a la solución única x  Tx  c si

k 1 k

y sólo si  (T )  1 .

Por tanto que se analizarán los casos 1, 2 y 3 con el criterio de matriz diagonal dominante
y con el radio espectral, debido a que el primer criterio mencionado es suficiente pero no
necesario para la convergencia del método, es decir el método puede funcionar aunque no
se satisfaga la primera relación.

Luego planteado lo anterior y demostrado la no convergencia de los casos, se propone una

mejora a la convergencia del método por medio de una modificación llamada “relajación”

PROBLEMA 2
Para este problema se planteará inicialmente la conservación de masa o flujos másicos
para cada estanque, esto quiere decir que a cada estanque se usará

m entrantes   msalientes
Ya que se tienen las concentraciones y los caudales de entradas y salidas en todo el
sistema, calculando todos los flujos másicos

m  Q *c

Luego de lo anterior se forma el sistema de ecuaciones de 3x3 donde los valores a

encontrar son las concentraciones de cada estanque. Se comprobará la convergencia
inicialmente y luego este sistema lineal se resolverá con el método de Jacobi programado
en Octave.
DESARROLLO DE EJERCICIOS
DESARROLLO PROBLEMA 1

DESARROLLO PROBLEMA 2
Como se mencionó en el análisis de ejercicios para este problema se usa la ley de
conservación de masa o también decir “todo flujo másico entrante debe ser igual a los flujos
salientes”. Con esto se plantean los siguientes casos para cada estanque.

Estanque 1
Estanque 2
Con lo cual el sistema de ecuaciones lineales resulta

Planteando lo anterior de forma matricial resulta

Donde

Analizando el primer criterio de matriz diagonal dominante notamos que no se cumplen las
condiciones para todas las filas, la primera fila cumple, sin embargo la dos restantes hacen
que el criterio quede inválido para la matriz A del problema
No obstante esto no quiere decir que el sistema de ecuaciones no converja a la solución
única. Se muestra entonces en el siguiente análisis la convergencia del método mediante
el radio espectral de la matriz T definida para el método de Jacobi como  D 1 *( L  U )

Donde D= diagonal de la matriz A

L= matriz triangular inferior de A sin diagonal

U= matriz triangular superior de A sin diagonal

Donde se aprecia que el método para la matriz A del problema 2 converge hacia la solución
en el método de Jacobi, por tanto se puede proseguir desde ese punto y está cumpliendo

 (T )  max{  }

 (T )  1

Analizando la convergencia del método de Gauss Seidel con el radio espectral también se
puede concluir que la matriz A aun no siendo diagonal dominante el método converge.