Informe Métodos de Gauss-Seidel y de la

Potencia
Integrantes
● Jahyr Moreno
● Jorge Encalada

Método Gauss-Seidel
El método Gauss-Seidel es una técnica iterativa para resolver un sistema cuadrado de n (n = 3)
ecuaciones lineales.

Procedimiento
El procedimiento, en sí es muy sencillo y puede explicarse simplemente utilizando conceptos
básicos de álgebra lineal. Por ejemplo:

Dados una matriz de coeficientes cuadrada A, y un vector de soluciones b. Debemos un

encontrar otro vector de soluciones “x” tal que:

A*x = b

Para lograr esto, de acuerdo al álgebra lineal y el concepto de matrices tenemos:

1. A*x = b
2. A = D + TI + TS (A = D - TI - TS)
3. (D + TI + TS)*x = b
4. (D + TI)*x = b - TS*x
5. x = inv(D+Ti) * (b-TS*x)

Por lo tanto, nuestro algoritmo, simplemente se divide en 3 partes:

1. Validación del sistema y las matrices.

2. Sacando las matrices necesarios (D, TI, TS)
3. Aplicando el método iterativo en el 5to paso anterior para conseguir un x correcto o
aproximado.

Ese es el procedimiento principal, sin embargo, en nuestro algoritmo, además comprobamos,

si el sistemas de ecuaciones lineales converge (y puede resolverse por este método) utilizando
el método de la potencia, el cual se explicará a continuación.

Método de la potencia
La resolución de sistemas por métodos iterativos, el estudio de la dinámica de una población y,
en general, los problemas donde se obtiene la solución mediante una formulación recurrente
del tipo

con A una matriz cuadrada, requieren conocer cuál es el valor propio de A de mayor valor
absoluto, lo que denominaremos valor propio dominante.
Sean λ1, λ2, …, λn los valores propios de la matriz A. Entonces, λ1 es el valor propio dominante
si se cumple que |λ1| ≥ |λ2| ≥ ... ≥ |λn|.

Conocer el valor propio dominante permite analizar qué va a suceder a medio y largo plazo con
Si λ es valor propio de A (supongamos el v.p. dominante) y x un vector propio asociado,
entonces se cumple la implicación

Por tanto, se puede predecir el comportamiento de a partir del que tiene , esto
depende de a qué tiende a El método de las potencias nos va a proporcionar dos sucesiones

Tales que, bajo determinadas condiciones, .

Procedimiento
¿Cómo obtenemos estas sucesiones?

Tomamos un vector inicial y a partir de él los vectores de la sucesión con

y la de escalares se obtiene según

se indica:

Los vectores y escalares se recogen en una tabla tal como se indica:

Se hacen las etapas necesarias para ver a qué

tiende la sucesión

Conclusiones
Estos métodos aunque trabajan con matrices
son para fines distintos. Pero podemos concluir
que el método de Gauss-Seidel, necesita el
método de la potencia, para saber si converge
o no.

Bibliografía
[1] Julia 1.2 Documentation. (2019). Recuperado de: https://docs.julialang.org/en/v1/

[2] Chapra S. & Canale R. (2007). Métodos numéricos para ingenieros (5 ed.). Boston: McGraw-
Hill.