Método iterativo para resolver

sistemas lineales

Mg Juan Iván Añazco Valdivia

Definición: Sea un espacio vectorial y
una matriz. Un número es un valor propio de si
existe un vector en tal que .

El vector que corresponde a un valor propio, se

llama vector propio.

Definición: Dada una matriz, una matriz

identidad de . Se dice que
es un polinomio característico de .
Proposición: es un valor propio de es raíz de .

Ejemplo: Dada la matriz

Hallar los valores y vectores propios de
Definición: (radio espectral)
El radio espectral de una matriz está definido
por , donde es un valor propio de .

Definición:
Se dice que la matriz es estrictamente diagonal
dominante si

es aplicable a toda
Teorema:
Para cualquier , la sucesión definida por
, para cada
converge a la solución única de si y sólo si .
Teorema:
Si es estrictamente diagonal dominante,
entonces con cualquier elección de , tanto el
método de Jacobi como el de Gauss-Seidel dan
sucesiones que convergen a la solución única de
.
El método iterativo de Jacobi consiste en
resolver la
i-ésima ecuación en para obteniendo lo
siguiente:

donde, y generar cada a partir de los

componentes de cuando por medio de

Para
El método se escribe de la forma

Separando en sus partes diagonales y fuera de

la diagonal. Para comprobar esto, sea la matriz
diagonal cuya diagonal es la misma que , sea la
parte estrictamente triangular inferior de la
parte y sea la parte estrictamente triangular
superior de . Entonces se transforma la ecuación
o
, en
donde existe, esto es, si para cada , entonces .
Esto da origen a la forma matricial del método
iterativo de Jacobi:
,
Haciendo y , tenemos que
Observación: En la práctica la ecuación (1) se
usa en el cálculo y la (2) se emplea con fines
teóricos.
El método iterativo de Gauss Seidel consiste en
resolver la i-ésima ecuación en para haciendo
los siguientes pasos:
1. Si queremos calcular , utilizamos las
componentes de .
2. Para , supongamos que ya se calcularon

que probablemente sean mejores

aproximaciones de las soluciones reales que
Así tenemos los siguiente:
(3)
para
Si queremos expresar el método de Gauss-Seidel
en forma matricial, multiplicamos por a la
ecuación (3) entonces

para cada . Al escribir todas las ecuaciones

obtenemos
+
Sea la matriz diagonal cuya diagonal es la
misma que , sea la parte estrictamente
triangular inferior de la parte y sea la parte
estrictamente triangular superior de , se deduce
la forma matricial del método de Gauss-Seidel es

Si existe entonces

para cada
Haciendo y , tenemos que

Para que la matriz triangular inferior sea

inversible, es necesario y suficiente que para
cada .
• Ejemplo: consideremos el sistema de
ecuaciones

Aproxime la solución del sistema por el método

de Jacobi y Gauss-Seidel.