Universidad Tcnica de Machala

Unidad Acadmica de Ingeniera Civil

Mtodos Numricos
Nombre: Cristhofer A. Salinas R
Curso: 5 B
Docente: Ing. Elsi Romero

Fecha: 09 06 2016

Mtodo de Gauss-Seidel
La iteracin de Gauss-Seidel se define al tomar Q como la parte triangular
inferior de A incluyendo los elementos de la diagonal:

Si, como en el caso anterior, definimos la matriz R=A-Q

y la ecuacin se puede escribir en la forma:

Qx(k) = -Rx(k-1) + b
Un elemento cualquiera, i, del vector Qx(k) vendr dado por la ecuacin:

Si tenemos en cuenta la peculiar forma de las matrices Q y R, resulta que

todos los sumandos para los que j > i en la parte izquierda son nulos, mientras
que en la parte derecha son nulos todos los sumandos para los que
Podemos escribir entonces:

de donde despejando xi(k), obtenemos:

Obsrvese que en el mtodo de Gauss-Seidel los valores actualizados

de xi sustituyen de inmediato a los valores anteriores, mientras que en el
mtodo de Jacobi todas las componentes nuevas del vector se calculan antes
de llevar a cabo la sustitucin. Por contra, en el mtodo de Gauss-Seidel los
clculos deben llevarse a cabo por orden, ya que el nuevo valor xi depende de
los valores actualizados de x1, x2, ...,xi-1.

Metodo de Gaus Jordan

Este mtodo debe su nombre a Carl Friedrich Gauss y a Wilhelm jordan. Se
trata de una serie de algoritmos del algebra lineal para determinar los
resultados de un sistema de ecuaciones lineales y as hallar matrices e
inversas. El sistema de Gauss se utiliza para resolver un sistema de
ecuaciones y obtener las soluciones por medio de la reduccin del sistema
dado a otro que sea equivalente en el cual cada una de las ecuaciones
tendr una incgnita menos que la anterior. La matriz que resulta de este
proceso lleva el nombre que se conoce como forma escalonada.
Este mtodo, permite resolver hasta 20 ecuaciones simultneas. Lo que lo
diferencia del mtodo Gaussiano es que cuando es eliminada una incgnita,
se eliminar de todas las ecuaciones restantes, o sea, las que anteceden a
la ecuacin principal as como de las que la siguen a continuacin. De esta
manera el paso de eliminacin forma una matriz identidad en vez de una
matriz triangular. No es necesario entonces utilizar la sustitucin hacia atrs
para conseguir la solucin.

Para resolver sistemas de ecuaciones lineales con el

mtodo Gauss Jordan, debemos en primer lugar anotar los coeficientes de las variables
del sistema de ecuaciones lineales con la notacin matricial, por ejemplo:

Tambin se le llama matriz aumentada.

Luego de realizado lo anterior procederemos a transformar dicha matriz en una matriz
identidad, o sea una matriz equivalente a la inicial, de la forma:

Logramos esto aplicando a las distintas columnas y filas de las matrices, restas, sumas,
multiplicaciones y divisiones. Debemos tener en cuenta que las operaciones utilizadas se
aplicarn
en
todos
los
elementos
de
la
fila.
En dicha matriz identidad no vemos los trminos independientes. Esto sucede ya que
cuando la matriz original alcance la matriz identidad, los trminos sern la solucin del
sistema y verificarn la igualdad para cada variable que se correspondern de la forma
siguiente:
d1 = x
d2 = y
d3 = z

Conclusiones:

Se aprendi el uso correcto de ambos mtodos.

Los mtodos tienen cierta similitud entre si.

Estos mtodos son de vital importancia para la presente materia.