ESCUELA POLITÉCNICA NACIONAL

FACULTAD DE INGENIERÍA MECÁNICA

Análisis Numérico

Tema: Algoritmos para ecuaciones lineales.

Diagrama de Flujo:

Procedimiento:

1
El primer paso que se debe realizar es el de definir la matriz, que para este problema en

específico es la que se presenta a continuación; hay que considerar el criterio de

convergencia: el término que se encuentra en la diagonal de la matriz en valor absoluto,

debe ser mayor al valor que resultará de la sumatoria de los otros elementos de la fila

correspondiente. Adicionalmente se establece una matriz con los valores constantes del

sistema de ecuaciones que se tiene.

Hay que definir un error con el que se trabajará, es decir, se establece un margen de

tolerancia en el que los valores que se obtienen se consideran aceptables, a menor error

establecido se tendrá una respuesta mucho más exacta. El error aproximado se calculará

restando al valor que se obtiene en la iteración que se está trabajando, el valor anterior y

dividiéndolo para el valor obtenido y todo esto multiplicado por 100%. Como en la

iteración 1 no existe un valor para obtener el error aproximado se fija uno de 100%.

En la siguiente línea, se revisa el criterio de convergencia explicado anteriormente.

Para finalizar, se define la expresión que pondrá en marcha el proceso iterativo

considerando el valor del error establecido.

2
Considerando la tabla presentada a continuación, se tienen los siguientes resultados con

el procedimiento de Gauss-Seidel: u1= 0.092006 in, v1= -0.0010349 in, u2= 0.090384 in,

v2= -0.0017885 in, θ1= -0.0013895 rad, θ2= -4.1239e-05 rad; en donde u representa el

desplazamiento de la estructura en el eje horizontal y v en el vertical, además θ representa

la rotación que se genera por la aplicación de las fuerzas externas al marco.

Si se realiza la matriz usando el método Gauss-Jordan los valores finales son: u1=

0.094352 in, v1= -0.0010251 in, u2= 0.092704 in, v2= -0.0017982 in, θ1= -0.0014079

rad, θ2= -5.9406e-05 rad, que pueden ser constatados a continuación en la tabla.

Los resultados obtenidos por Gauss-Jordan son más exactos que los obtenidos mediante

Gauss-Seidel, debido a que en este último proceso mencionado se trabaja con un rango

de aceptación que es el error prefijada que a pesar de ser de tan solo 1%, muestra

diferencia en los valores finales, considerando además que el número de iteraciones

resultantes es de 166 siendo un proceso extremadamente tedioso si se lo desea realizar a

mano.

Conclusiones:

3
 El procedimiento para resolver un sistema de ecuaciones usando Gauss-Seidel, es

un proceso extremadamente largo, en comparación a Gauss-Jordan.

 A menor error establecido, mayor será el número de iteraciones en Gauss-Seidel.

 El número de iteraciones, para un error establecido de 0% para el sistema de

ecuaciones presentado es de 1459, resultando ser bastante ilógico realizar el

procedimiento de Gauss-Seidel sin la ayuda de alguna herramienta informática.

 La cantidad de matrices resultantes en Gauss-Jordan son de alrededor de 70, hasta

obtener los valores definitivos, también es un proceso que para beneficio del

usuario debería usarse una herramienta informática.

 El algoritmo usado en Gauss-Seidel es más corto que el de Gauss-Jordan, a pesar

de que se establezca las líneas de programación que tomen en cuenta el criterio de

convergencia.

 El tiempo que tarda en ejecutarse el algoritmo de Gauss-Jordan es

y el que tarda Gauss-Seidel es de

; siendo mayor el tiempo requerido

para la ejecución del algoritmo de Gauss-Jordan, a pesar del gran número de

iteraciones del proceso de Gauss-Seidel.