Académique Documents
Professionnel Documents
Culture Documents
NOMBRE DE LA ASIGNATURA:
MÉTODOS NUMÉRICOS
DAMENTOS DE
Unidad 3
NOMBRE DEL TRABAJO:
PRESENTA (N):
4TO SEMESTRE 4A
METODO DE GAUSS-SEIDEL
El Método de Gauss-Seidel consiste en hacer iteraciones, a partir de un vector inicial, para
encontrar los valores de las incógnitas hasta llegar a una tolerancia deseada, la diferencia
radica en que cada vez que se desee encontrar un nuevo valor de una xi, además de usar los
valores anteriores de las x, también utiliza valores actuales de las x encontradas antes
(desde x0 hasta xi-1). La ecuación es la siguiente:
El método de Gauss-Seidel surgio como una modificación del método de Jacobi que acelera
la convergencia de éste.
Este criterio no solo se aplica a las ecuaciones lineales que se resuelven con el método de
Gauss-Seidel sino también para el método iterativo del punto fijo y el método de jacobi. Por
tanto, al aplicar este criterio sobre las ecuaciones de Gauss-Seidel y evaluando con respecto
a cada una de las incógnitas, obtenemos la expresión siguiente:
ALGORITMO
CODIFICACION
METODO DE
GAUSS-JORDAN
Este método 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 reducción del
sistema dado a otro que sea equivalente en el cual cada una de las ecuaciones tendrá una
incógnita menos que la anterior. La matriz que resulta de este proceso lleva el nombre que
se conoce como forma escalonada.
Este método, permite resolver hasta 20 ecuaciones simultáneas. Lo que lo diferencia del
método Gaussiano es que cuando es eliminada una incógnita, se eliminará de todas las
ecuaciones restantes, o sea, las que anteceden a la ecuación principal así como de las que
la siguen a continuación. De esta manera el paso de eliminación forma una matriz identidad
en vez de una matriz triangular. No es necesario entonces utilizar la sustitución hacia atrás
para conseguir la solución.
ALGORTMO
2. Si la primera fila tiene un cero en esta columna, intercambiarlo con otra que
no lo tenga.
5. Comenzando con el último renglón no cero, avanzar hacia arriba: para cada
renglón obtener un 1 delantero e introducir ceros arriba de éste sumando
múltiplos correspondientes a los renglones correspondientes.
CODIFICACION
METODO
DE
JACOBI
Un método iterativo con el cual se resuelve el sistema lineal Ax = b comienza con una
aproximación inicial x (0)a la solución x y genera una sucesión de vectores x (k) que
converge a x. Los métodos iterativos traen consigo un proceso que convierte el sistema Ax =
b en otro equivalente de la forma x = Tx + c para alguna matriz fija T y un vector c.
x(k) = Tx(k-1) + c
Dx = (L+U)x + b
x = D-1(L+U)x + D-1b.
x(k) = Tx(k-1) + c
ALGORITMO
CODIFICACION
CONCLUSIÓN
Puedo determinar que a pesar de estas desventajas el sistema más eficiente es el Seidel ya
que por el uso de decimales provoca una mayor exactitud y precisión y en comparación con
Gauss-Jordan en lo cual gana por que dicho método es mas estricto en cuanto a
convergencia lo cual lo hace más ineficiente.
REFERENCIAS
(https://www.uv.es/~diaz/mn/node30.html).