Teorema uno

Un método iterativo de la forma

Xn+1=Txn+C

converge sí y solo sí

Entonces para lograr que

Donde es el Radio Espectral, es decir, el mayor valor absoluto de los valores

propios de la matriz T.

Por lo anterior, es necesario el cálculo de los valores propios para saber si un

método converge o no; el cálculo se realiza de la siguiente manera:

1. Hallar la matriz T correspondiente a cada método.

2. Restar la matriz T por una matriz compuesta por en su diagonal multiplicada

por una matriz identidad ( ).

3. Hallar el determinante a esta nueva matriz e igualar el resultado a cero, para

poder evaluar la función obtenida.

4. Resolver el sistema obtenido utilizando algún método de solución.

5. Comparar cual de los “ ” tiene el mayor valor absoluto y este se toma como el
valor propio de la matriz T, por consiguiente su radio espectral.

Teorema dos
Si en un sistema de ecuaciones Ax=b la matriz de coeficientes A es Estrictamente
Dominante Diagonalmente (EDD), entonces los métodos de Jacobi y Gauss-Seidel
convergen.

Nota 1: Una matriz es EDD cuando los valores de su diagonal son mayores a la
suma en valor absoluto de los que componen la fila.

Nota 2: En caso de que la matriz no sea EDD, no se puede concluir que la matriz
no converge, por lo tanto para determinar esto se utilizaría el teorema uno.

Por otro lado, para el desarrollo de los códigos de cada método utilizando el lenguaje
de programación OCTAVE, se requiere definir ciertos criterios de parada.

CRITERIOS DE PARADA

Propios del método:

a. Si ||Axn-b||=0, entonces el vector xn es la solución al sistema.

b. Si ε=||xn-xn-1||=0, es decir, si la magnitud del error de precisión es igual a cero.

Definidos por el usuario:

a. Número máximo de iteraciones.

b. Delta (δ) : Número establecido por el usuario

c. Tolerancia (εs) : Número establecido por el usuario.