El documento describe el método iterativo de Gauss-Seidel para resolver sistemas de ecuaciones lineales. Explica que el método comienza con valores iniciales para las incógnitas y luego calcula nuevos valores de forma iterativa sustituyendo en cada ecuación los valores más recientes de las otras incógnitas. El proceso se repite hasta que los valores de las incógnitas convergen dentro de un error especificado. A continuación, presenta un ejemplo numérico para ilustrar los pasos del método.
0 calificaciones0% encontró este documento útil (0 votos)
46 vistas8 páginas
El documento describe el método iterativo de Gauss-Seidel para resolver sistemas de ecuaciones lineales. Explica que el método comienza con valores iniciales para las incógnitas y luego calcula nuevos valores de forma iterativa sustituyendo en cada ecuación los valores más recientes de las otras incógnitas. El proceso se repite hasta que los valores de las incógnitas convergen dentro de un error especificado. A continuación, presenta un ejemplo numérico para ilustrar los pasos del método.
El documento describe el método iterativo de Gauss-Seidel para resolver sistemas de ecuaciones lineales. Explica que el método comienza con valores iniciales para las incógnitas y luego calcula nuevos valores de forma iterativa sustituyendo en cada ecuación los valores más recientes de las otras incógnitas. El proceso se repite hasta que los valores de las incógnitas convergen dentro de un error especificado. A continuación, presenta un ejemplo numérico para ilustrar los pasos del método.
El documento describe el método iterativo de Gauss-Seidel para resolver sistemas de ecuaciones lineales. Explica que el método comienza con valores iniciales para las incógnitas y luego calcula nuevos valores de forma iterativa sustituyendo en cada ecuación los valores más recientes de las otras incógnitas. El proceso se repite hasta que los valores de las incógnitas convergen dentro de un error especificado. A continuación, presenta un ejemplo numérico para ilustrar los pasos del método.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 8
TRABAJO DE INVESTIGACIÓN
GAUSS-SEIDEL UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE DEPARTAMENTO DE CIENCIAS EXACTAS
METODO DE GAUSS-SEIDEL
El método de Gauss-Seidel, es un método iterativo y por lo mismo, resulta ser un
método bastante eficiente. Comenzamos con nuestro sistema de ecuaciones:
De la ecuación 1 despejemos x1 , de la ecuación 2 despejemos x 2 , …, de la ecuación
n despejemos x n . Esto nos da el siguiente conjunto de ecuaciones:
Este último conjunto de ecuaciones son las que forman nuestras fórmulas iterativas. x ,, xn Para comenzar el proceso iterativo, le damos el valor de cero a las variables 2 ; esto nos dará un primer valor para x1 . Más precisamente, tenemos que:
x , , x n Enseguida, sustituímos este valor de x1 en la ecuación 2, y las variables 3 siguen teniendo el valor de cero. Esto nos da el siguiente valor para x 2 :
Estos últimos valores de x1 y x 2 , los sustituimos en la ecuación 3, mientras que
x4 ,, xn siguen teniendo el valor de cero; y así sucesivamente hasta llegar a la última ecuación. Todo este paso, nos arrojará una lista de primeros valores para nuestras
PÁGINA 1 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE DEPARTAMENTO DE CIENCIAS EXACTAS
incógnitas, la cual conforma nuestro primer paso en el proceso iterativo. Digamos
que tenemos:
En este momento, podemos calcular los errores aproximados relativos, respecto a
cada una de las incógnitas. Así, tenemos la lista de errores como sigue:
El proceso se vuelve a repetir hasta que:
s donde es una cota suficiente prefijada
La solución de sistemas lineales grandes n>50, con matrices coeficientes densas (con pocos ceros), se vuelve costosa y difícil en una computadora con los métodos de eliminación. Los métodos Iterativos son una solución a este problema.
Investigue y resuelva el sistema de ecuaciones lineales siguiente, indicando como opera el
método iterativo de Gauss – Seidel.
PÁGINA 2 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE DEPARTAMENTO DE CIENCIAS EXACTAS
Procedimiento para las iteraciones
1. Asignar un valor inicial a cada incógnita que aparezca en el conjunto. Si es
posible hacer una hipótesis razonable de éstos valores, hacerla. Si no, se pueden asignar valores seleccionados arbitrariamente. Los valores iniciales utilizados no afectarán la convergencia como tal, pero afectarán el número de iteraciones requeridas para dicha convergencia.
PÁGINA 3 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE DEPARTAMENTO DE CIENCIAS EXACTAS
2. Partiendo de la primera ecuación, determinar un nuevo valor para la
incógnita que tiene el coeficiente más grande en esa ecuación, utilizando para las otras incógnitas los valores supuestos.
Nuevo x1=0.25
3. Pasar a la segunda ecuación y determinar en ella el valor de la incógnita que
tiene el coeficiente más grande en esa ecuación, utilizando el valor calculado para la incógnita del paso 2 y los valores supuestos para las incógnitas restantes.
Nuevo x1=0.25
Nuevo x2=0.3125
4. Continuar con las ecuaciones restantes, determinando siempre el valor
calculado de la incógnita que tiene el coeficniente más grande en cada ecuación particular, y utilizando siempre los últimos valores calculados para las otras incógnitas de la ecuación. (Durante la primera iteración, se deben utilizar los valores supuestos para las incógnitas hasta que se obtenga un valor calculado). Cuando la ecuación final ha sido resuelta, proporcionando un valor para la única incógnita, se dice que se ha completado una iteración.
PÁGINA 4 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE DEPARTAMENTO DE CIENCIAS EXACTAS
5. Continuar iterando hasta que el valor de cada incógnita, determinado en una
iteración particular, difiera del valor obtenido en la iteración previa, en una cantidad menor que cierto seleccionado arbitrariamente. El procedimiento queda entonces completo.
PÁGINA 5 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE DEPARTAMENTO DE CIENCIAS EXACTAS
PÁGINA 6 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE DEPARTAMENTO DE CIENCIAS EXACTAS
