METODO DE GAUSS-SEIDEL

El método de gauss-Seidel es el método iterativo más usado; la razón por la cual los métodos
iterativos son útiles en la disminución de errores de redondeo, se debe a que un método de
aproximación se puede continuar hasta que converja dentro de alguna tolerancia de error
previamente especificada
[𝐴][𝑥] = [𝐶]

Partiendo la ecuación anterior, si los elementos de la diagonal son diferentes de cero, la primera
ecuación se puede resolver para xj , la segunda de xj etc. Lo que lleva a:
𝑐1 − 𝑎12 𝑥2 − 𝑎13 𝑥3 − ⋯ − 𝑎1𝑛 𝑥𝑛
𝑥1 =
𝑎11
𝑐2 − 𝑎21 𝑥1 − 𝑎23 𝑥3 − ⋯ − 𝑎2𝑛 𝑥𝑛
𝑥2 =
𝑎22
𝑐𝑛 − 𝑎𝑛1 𝑥1 − 𝑎𝑛2 𝑥2 − ⋯ − 𝑎𝑛(𝑛−1) 𝑥𝑛−1
𝑥𝑛 =
𝑎𝑛𝑛
Ahora se puede empezar el proceso de solución un valor inicial para las x, esto es, todas las x valen
cero. Estos ceros se pueden sustituir en la ecuación de x1 que se puede usar para calcular un
nuevo valor. Luego se sustituye el nuevo valor de x1 con x3 aun en cero en la ecuación de x2 con la
cual se calcula un nuevo valor de x2. Este proceso se repite hasta llegar a xn. Posteriormente se
repite todo el proceso utilizando los nuevos valores obtenidos de la iteración anterior hasta que la
solución converja bastante cerca de los valores reales.

Una condición de convergencia es que todos los coeficientes sobre la diagonal de cada una de las
ecuaciones sean mayor que la suma de los otros coeficientes, es decir, que se tenga un sistema
diagonal pesado. Esto es:

𝑛
|𝑎𝑖𝑖 | > ∑ |𝑎𝑖𝑖 | ∶ 𝑖 = 1,2,3 … 𝑛
𝑖=1,𝑖=1