Next:
Estimate of Over
Up:
No Title
Previous:
Successive Overrelaxation Iteration
Convergence of SOR Compared to Jacobi and Gauss Seidel
Remember number of iterations is proportional to
---
i.e., number of iterations decreases in SOR by a factor
, which is large!
Unfortunately, the above analysis is only valid in simple cases
simple geometry
some orderings in Gauss-Seidel
Geoffrey Fox
,
Northeast Parallel Architectures Center
at Syracuse University,
gcf@npac.syr.edu