MTODOS ITERATIVOS

PARA SISTEMASLINEALES
JACOBI
GAUSS SEIDEL
CONSIDERACIONES
METODOS ITERATIVOS JACOBI- GAUSS SEIDEL
MATRIZ NO SINGULAR
TIENE SOLUCIN NICA
LINEALMENTE INDEPENDIENTE
CONVERGER EN UNA SOLUCIN ESPECFICA
DIAGONAL ESTRICTAMENTE DOMINANTE
CONVERGENCIA DE VECTORES
Para saber si una sucesin {Pk} converge a P, es necesario tener una medida
de la cercana entre vectores. La distancia eucldea entre P(X1,X2..Xn) y Q
(y1,y2yn)


Pero tiene la desventaja que requiere un esfuerzo computacional
considerable.
Por esta razn se usa la Norma

Porque si dos vectores estn prximos segn la norma entonces tambin
lo estn segn la norma eucldea y recprocamente.

MATRIZ DIAGONAL ESTRICTAMENTE
DOMINANTE
Se dice que una Matriz A es estrictamente dominante cuando:


Sea el sistema lineal :


Si suponemos la matriz A=



METODO ITERATIVO DE JABOBI
Sea el sistema de ecuaciones AX=B, cumple con las condiciones dadas,
entonces la solucin nica X=P. Por medio de un proceso iterativo de vectores
{Pk} que converge a cualquier P.
Supongamos

En el sistema de ecuaciones


El mtodo iterativo de Jacobi en este caso

Generalizando

PROGRAMA MATLAB
METODO ITERATIVO DE GAUSS-SEIDEL
(Acelera la convergencia del Mtodo de Jacobi)
En Jacobi se porducen tres sucesiones {Xk}, {Yk} ,{Zk} que convergen, pero si
en {Yk+1} usamos {Xk+1} y en {Zk+1} usamos {Xk+1} y {Yk+1} es
probablemente mejor aproximacin que si usamos {Yk} y {Xk}.
Supongamos

El proceso iterativo sera


Y generalizando

GAUSS SEIDEL