Professional Documents
Culture Documents
3.5
ICM ESPOL
(k)
(iteracin)
Este esquema iterativo constituye el mtodo de Jacobi, el cual se puede expresar en forma
desarrollada:
xi(k 1) =
(0)
1
(bi ai,i
j 1,j i
ai,j x (k)
j ); i = 1, 2, ..., n; k = 0, 1, 2, ...
(1)
(2)
es el vector inicial. A partir de este vector se obtienen sucesivamente los vectores X , X , ...
(k)
X X
(k)
ANLISIS NUMRICO
ICM ESPOL
(0)
(0)
(0)
(1)
(0)
(0)
(2)
(1)
(1)
k=1:
a1,2 / a1,1
0
a1,3 / a1,1
a2,3 / a2,2
an,2 / an,n
an,3 / an,n
Simblicamente:
X=C+DX
(1)
(2)
(3)
Esta relacin expresa que la convergencia del mtodo est ligada a la estructura de la matriz D.
Para tener una medida para la convergencia, se toma la norma de la ecuacin del error (3)
|| E
(k+1)
|| || D || || E
(k)
||, k = 0, 1, 2, ...
Esta relacin establece como una condicin suficiente para la convergencia del mtodo de Jacobi
que la norma de la matriz D sea menor que uno.
ANLISIS NUMRICO
ICM ESPOL
Observando la forma de la matriz D se concluye que para obtener || D || < 1, en cada fila de la
matriz A la magnitud del elemento en la diagonal debe ser mayor que la suma de la magnitud de
los otros elementos de la fila. Si la matriz A cumple esta propiedad se dice que es diagonal
dominante. Esta propiedad constituye una condicin suficiente para la convergencia:
n
i (|ai,i| >
j 1,ji
| ai,j | ) || D || < 1 E
(k+1)
0, k
(k)
X, k
(k)
= O(E )
(k+1)
(k)
-X
|| <
function x = Jacobi(a,b,x)
n=length(x);
t=x;
for i=1:n
s=sum(a(i,1:n)*t)-a(i,i)*t(i);
x(i) = (b(i) - s)/a(i,i);
end
Vector inicial
Repita este comando y observe la convergencia
ANLISIS NUMRICO
ICM ESPOL
xi(k 1) =
1
(bi ai,i
i1
j 1
j i 1
i = 1, 2, ..., n; k = 0, 1, 2, ...
(0)
(0)
function x = GaussSeidel(a,b,x)
n=length(x);
for i=1:n
s=sum(a(i,1:n)*x)-a(i,i)*x(i);
x(i) = (b(i) - s)/a(i,i);
end
Vector inicial
Repita este comando y observe la convergencia