Professional Documents
Culture Documents
METHODS
Jacobi Method
Suppose we are trying to solve a system of linear equation Mx = b.
If we assume that the diagonal entries are non-zero (true if the
matrix M is positive definite), then we may rewrite this equation as:
Dx + Moffx = b
Where:
D is the diagonal matrix containing the diagonal entries of M and Moff
contains the off-diagonal entries of M. Because all the entries of the
diagonal matrix are non-zero, the inverse is simply the diagonal matrix
whose diagonal entries are the reciprocals of the corresponding entries
of D.
Thus, we may bring the off-diagonal entries to the right hand side
and multiply by D-1:
x = D-1(b - Moffx)
bi
(k ) ( k 1)
(k ) j i aij x j j i aij x j
xi
aii
There are two important characteristics of the Gauss-Seidel
method should be noted. Firstly, the computations appear to be
serial. Since each component of the new iterate depends upon
all previously computed components, the updates cannot be
done simultaneously as in the Jacobi method. Secondly, the
new iterate depends upon the order in which the equations are
examined. If this ordering is changed, the components of the
new iterates (and not just their order) will also change.
In terms of matrices, the definition of the Gauss-Seidel
method can be expressed as
(k )
xi ( D L) 1 (Ux ( k 1) b)
2
w
1 1 Pj 2
where:
Pj: The spectral radius of the matrix Jacobi iteration method.
Bibliography
http://
www.ana.iusiani.ulpgc.es/metodos_numericos/document/apun
tes/Parte_4.pdf
http://www.google.com.co/imgres?
imgurl=http://www.unavarra.es/personal/victor_dominguez/po
rtMatlab.jpg&imgrefurl=http://www.unavarra.es/personal/vict
or_dominguez/libroMatlab.htm&usg=__g0H6VfxnJXinSq932
hKACQW-
4mE=&h=423&w=596&sz=61&hl=es&start=19&itbs=1&tbni
d=qcEPT90K9KGOJM:&tbnh=96&tbnw=135&prev=/images
%3Fq%3DGauss-Seidel%2Bcon%2Brelajaci%25C3%25B3n
%26hl%3Des%26sa%3DG%26gbv%3D2%26tbs%3Disch:1