EVALUACIÓN 3

Descripción: Esta evaluación consta de un trabajo de investigación y de ejercicios propuestos, tiene un

peso de 10 % y se evalúa el Método de Gauss-Seidel, para resolver sistema de “n” ecuaciones con “n”
incógnitas, el valor de las respuestas son: teoría seis (6) puntos, ejercicio (a) siete (7) puntos y ejercicio (b)
siete (7) puntos, igualmente, si se detecta cualquier indicio de fraude (COPIA) , se colocará la nota mínima
de cero un (01) puntos a los involucrados. Por favor que los documentos sean claros y legibles pués se
corregirá lo que se entienda

Cátedra: Análisis Numérico     Peso: 10 %     Sección: D/A

Prof: Ing Heynar Guevara     Fecha: 11/3/2021

Investigar la teoría sobre el método de Gauss-Seidel para obtener raíces aproximadas de una
función f(x).

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 surgió como una modificación del método de Jacobi que acelera la
convergencia de éste. El método de Gauss-Seidel recorta sustancialmente el número de
iteraciones a realizar para obtener una cierta precisión en la solución.
El valor absoluto de las pendientes en la ecuación, deben ser menor que la unidad para
asegurar la convergencia.

Es decir, el elemento diagonal debe ser mayor que el elemento fuera de la diagonal para
cada reglón de ecuaciones. La generalización del criterio anterior para un sistema de n
ecuaciones es:
La secuencia de pasos que constituyen el método de Gauss-Seidel es la siguiente:
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.
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.
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.
4. Continuar con las ecuaciones restantes, determinando siempre el valor calculado de la
incógnita que tiene el coeficiente 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.
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
error seleccionado arbitrariamente. El procedimiento queda entonces completo.
Resolver los siguientes sistemas de ecuaciones:

a)      X -7Y + 2Z = 19

2X + Y + 9Z = 13

            8X + Y – Z = 21
b)      - 2X + 10Y + 3Z + 2W = 35
              - X + 3Y - 2Z +9W = 35
              -8X + Y + Z + 5W = 17
                3X – 4Y + 7Z + W = 20