Métodos Directos e Indirectos o Iterativos.

MÉTODOS INDIRECTOS O ITERATIVOS

Sea el sistema , donde se descompone en una y en una ; tal que, .

Donde S, se conoce como Matriz Semi-simple, y según el caso, puede ser una
. La matriz , se conoce como matriz restante o matriz sobrante. Realmente se
define como la negativa de lo que sobra, después de elegida la .

Al sustituir A, por la descomposición se tiene : ; y una vez distribuida queda

así: . Donde se requiere de dos x, ya que lo que se quiere plantear es un
procedimiento de tipo iterativo, igual al planteado en raíces de ecuaciones como es el
método de Punto Fijo : . Aquí, de igual manera se requiere de las dos x, una
para valores iníciales y la otra para los valores mejorados. Es decir:

La que vendría a constituirse en el esquema iterativo para resolver sistemas de

ecuaciones. O también, conocida en la forma: ; donde ,
se conoce como matriz de convergencia.

1.1 CRITERIOS DE CONVERGENCIA:

1. Criterio Alterno.
2. Criterio de Convergencia.

Como primera medida se recomienda aplicar el criterio alterno a los n x n arreglos

diferentes, que se pueden dar para un mismo sistema , de n ecuaciones (filas) por n
incógnitas (columnas); ya sea, permutando las filas o las columnas. Esto debido, a que
con ello, se asegura obtener la convergencia del arreglo que satisfaga, tal condición.

1.1.1 Criterio Alterno.

El esquema iterativo , converge a la solución del sistema, si y sólo si A, es

estrictamente dominante diagonalmente sea por filas o por columnas. Lo cual quiere decir,
que:

i. , por filas.

ii. , por columnas.

Este, criterio aplicado así como se sugiere, es demasiado rígido. Y es posible, que no
satisfaga a ningún arreglo dado. Se plantea, entonces a continuación un criterio alterno
algo más flexible en la cual solo se exige la comparación del elemento de la diagonal con el
resto o cualquiera de los restantes elementos de la misma fila o de la misma columna. Así:

i. , por filas.

Guía de la Asignatura de Métodos Numéricos. 1

Prof. Ing. Freddy Molina Villa.
 Métodos Directos e Indirectos o Iterativos.

ii. , por columnas.

A modo, de tener la seguridad de estar en presencia del arreglo, dominante diagonalmente

se puede plantear lo siguiente como preámbulo a esa óptima selección:

a) Visualizar que la sumatoria de los elementos de la diagonal sea máxima, es decir:

b) Visualizar que la productoría de los elementos de la diagonal sea máxima, es decir:

Con ello, tendríamos una condición preliminar, de gran posibilidad de obtener un

esquema convergente.

Ejemplo de aplicación: Sea el sistema

F 1:
F 2:
F 3:

Como se puede apreciar, este sistema arreglado de esta forma, no es diagonalmente

dominante y por tanto no convergente a la solución del sistema, toda vez que:

Ahora, si se realiza una permutación muy conveniente de la Fila 1 por la Fila 2, se logra
obtener una situación completamente distinta y favorable de dominancia diagonal, así:

F 1:
F 2:
F 3:

Y además, se puede apreciar que en la diagonal, se encuentran alojados los elementos de

máximo valor absoluto, y se dice entonces que es completamente dominante
diagonalmente y por tanto convergente a la solución del sistema; ya que también, se
cumple que:

Guía de la Asignatura de Métodos Numéricos. 2

Prof. Ing. Freddy Molina Villa.
 Métodos Directos e Indirectos o Iterativos.

Y por tanto, el siguiente sistema planteado de forma matricial, se constituye en el arreglo

dominante diagonalmente, que someteremos a la prueba del criterio de convergencia:

1.1.2 CRITERIO DE CONVERGENCIA.

El esquema iterativo , converge a la solución del sistema, si y sólo si, los valores
propios o valores característicos (eigen-valors), de la matriz de convergencia , son
todos en valor absoluto menores que la unidad.

Para ello, tendríamos que calcular el llamado polinomio característico de grado n, que es
igual a . Los λi, vienen a ser, los valores característicos o las raíces
del polinomio característico. Las cuales se determinaran, aplicando los procedimientos de
Newton-Raphson-Horner, NRH para el caso de raíces reales y el de Newton-Bairstow-
Horner, NBH para el de raíces imaginarias, ya vistos anteriormente. Si, se da el caso, de
obtener con NBH, raíces imaginarias . Entonces, la lambda compleja, se
define como: .

El radio espectral , se define como el máximo λi, en valor absoluto que es menor que la
unidad; .

Aquel arreglo que satisfaga, esta condición será el esquema que converja a la solución del
sistema. Y con el cual, se podrá iniciar todo el proceso iterativo, que conduzca finalmente
a satisfacer:

Teorema: Si es una matriz estrictamente dominante diagonalmente, entonces, para

cualquier conjunto de valores iniciales escogidos, tal que , los Métodos, el de
Jacobi, el de Gauss-Seidel y el de Relajación, dan lugar a sucesiones , que
convergen a la solución del sistema .

Dado que , y asumiendo el error relativo

después de K iteraciones es aproximadamente igual a ; con lo que:

 Entonces, el Número de Iteraciones requeridas (K), para lograr una determinada

tolerancia, con el esquema convergente es: . La realidad muestra, que el

verdadero numero de iteraciones requeridas para lograr una determinada tolerancia,

sería igual a la parte entera de K; o estaría por encima de este valor en más o menos 1

Guía de la Asignatura de Métodos Numéricos. 3

Prof. Ing. Freddy Molina Villa.
 Métodos Directos e Indirectos o Iterativos.

o 2 puntos. Es decir, si la fórmula arroja un valor de 17.853452, entonces el K

verdadero podría ser 17, 18, 19 o 20 iteraciones.
 El Porcentaje de Reducción a la Convergencia del sistema, para el esquema
convergente, es: El cual significa, que por cada iteración
completada, de un determinado procedimiento, este reduce y se acerca a la
convergencia del sistema en un porcentaje igual al %R.

Guía de la Asignatura de Métodos Numéricos. 4

Prof. Ing. Freddy Molina Villa.