Stationary Iterative Methods



next up previous contents index
Next: The Jacobi Method Up: Iterative Methods Previous: Overview of the

Stationary Iterative Methods

   

Iterative methods that can be expressed in the simple form

 

(where neither nor depend upon the iteration count ) are called stationary iterative methods. In this section, we present the four main stationary iterative methods: the Jacobi  method, the Gauss-Seidel  method, the Successive Overrelaxation  (SOR) method and the Symmetric Successive Overrelaxation  (SSOR) method. In each case, we summarize their convergence behavior and their effectiveness, and discuss how and when they should be used. Finally, in §gif, we give some historical background and further notes and references.





Jack Dongarra
Mon Nov 20 08:52:54 EST 1995