Example 3.  Use Gauss-Seidel iteration to solve the linear system  [Graphics:Images/GaussSeidelMod_gr_126.gif].  
Try 10, 20 iterations.  Compare the speed of convergence with Jacobi iteration.

Solution 3.

Enter the matrix A, vector B and starting vector P.

[Graphics:../Images/GaussSeidelMod_gr_127.gif]



[Graphics:../Images/GaussSeidelMod_gr_128.gif]

[Graphics:../Images/GaussSeidelMod_gr_129.gif]

Use 10 iterations.

[Graphics:../Images/GaussSeidelMod_gr_130.gif]



[Graphics:../Images/GaussSeidelMod_gr_131.gif]
[Graphics:../Images/GaussSeidelMod_gr_132.gif]
[Graphics:../Images/GaussSeidelMod_gr_133.gif]
[Graphics:../Images/GaussSeidelMod_gr_134.gif]
[Graphics:../Images/GaussSeidelMod_gr_135.gif]
[Graphics:../Images/GaussSeidelMod_gr_136.gif]
[Graphics:../Images/GaussSeidelMod_gr_137.gif]
[Graphics:../Images/GaussSeidelMod_gr_138.gif]
[Graphics:../Images/GaussSeidelMod_gr_139.gif]
[Graphics:../Images/GaussSeidelMod_gr_140.gif]
[Graphics:../Images/GaussSeidelMod_gr_141.gif]

[Graphics:../Images/GaussSeidelMod_gr_142.gif]


[Graphics:../Images/GaussSeidelMod_gr_143.gif]



[Graphics:../Images/GaussSeidelMod_gr_144.gif]
[Graphics:../Images/GaussSeidelMod_gr_145.gif]
[Graphics:../Images/GaussSeidelMod_gr_146.gif]
[Graphics:../Images/GaussSeidelMod_gr_147.gif]
[Graphics:../Images/GaussSeidelMod_gr_148.gif]
[Graphics:../Images/GaussSeidelMod_gr_149.gif]
[Graphics:../Images/GaussSeidelMod_gr_150.gif]
[Graphics:../Images/GaussSeidelMod_gr_151.gif]
[Graphics:../Images/GaussSeidelMod_gr_152.gif]
[Graphics:../Images/GaussSeidelMod_gr_153.gif]
[Graphics:../Images/GaussSeidelMod_gr_154.gif]

[Graphics:../Images/GaussSeidelMod_gr_155.gif]

Use 20 iterations.

[Graphics:../Images/GaussSeidelMod_gr_156.gif]



[Graphics:../Images/GaussSeidelMod_gr_157.gif]
[Graphics:../Images/GaussSeidelMod_gr_158.gif]
[Graphics:../Images/GaussSeidelMod_gr_159.gif]
[Graphics:../Images/GaussSeidelMod_gr_160.gif]
[Graphics:../Images/GaussSeidelMod_gr_161.gif]
[Graphics:../Images/GaussSeidelMod_gr_162.gif]
[Graphics:../Images/GaussSeidelMod_gr_163.gif]
[Graphics:../Images/GaussSeidelMod_gr_164.gif]
[Graphics:../Images/GaussSeidelMod_gr_165.gif]
[Graphics:../Images/GaussSeidelMod_gr_166.gif]
[Graphics:../Images/GaussSeidelMod_gr_167.gif]
[Graphics:../Images/GaussSeidelMod_gr_168.gif]
[Graphics:../Images/GaussSeidelMod_gr_169.gif]
[Graphics:../Images/GaussSeidelMod_gr_170.gif]
[Graphics:../Images/GaussSeidelMod_gr_171.gif]
[Graphics:../Images/GaussSeidelMod_gr_172.gif]
[Graphics:../Images/GaussSeidelMod_gr_173.gif]
[Graphics:../Images/GaussSeidelMod_gr_174.gif]
[Graphics:../Images/GaussSeidelMod_gr_175.gif]
[Graphics:../Images/GaussSeidelMod_gr_176.gif]
[Graphics:../Images/GaussSeidelMod_gr_177.gif]

[Graphics:../Images/GaussSeidelMod_gr_178.gif]


[Graphics:../Images/GaussSeidelMod_gr_179.gif]



[Graphics:../Images/GaussSeidelMod_gr_180.gif]
[Graphics:../Images/GaussSeidelMod_gr_181.gif]
[Graphics:../Images/GaussSeidelMod_gr_182.gif]
[Graphics:../Images/GaussSeidelMod_gr_183.gif]
[Graphics:../Images/GaussSeidelMod_gr_184.gif]
[Graphics:../Images/GaussSeidelMod_gr_185.gif]
[Graphics:../Images/GaussSeidelMod_gr_186.gif]
[Graphics:../Images/GaussSeidelMod_gr_187.gif]
[Graphics:../Images/GaussSeidelMod_gr_188.gif]
[Graphics:../Images/GaussSeidelMod_gr_189.gif]
[Graphics:../Images/GaussSeidelMod_gr_190.gif]
[Graphics:../Images/GaussSeidelMod_gr_191.gif]
[Graphics:../Images/GaussSeidelMod_gr_192.gif]
[Graphics:../Images/GaussSeidelMod_gr_193.gif]
[Graphics:../Images/GaussSeidelMod_gr_194.gif]
[Graphics:../Images/GaussSeidelMod_gr_195.gif]
[Graphics:../Images/GaussSeidelMod_gr_196.gif]
[Graphics:../Images/GaussSeidelMod_gr_197.gif]
[Graphics:../Images/GaussSeidelMod_gr_198.gif]
[Graphics:../Images/GaussSeidelMod_gr_199.gif]
[Graphics:../Images/GaussSeidelMod_gr_200.gif]

[Graphics:../Images/GaussSeidelMod_gr_201.gif]

Which method converges faster ?  Were all the iterations necessary ?  Why ?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004