Abstract
The class of numerical solvers know as Multigrid methods have become more popular in recent years, due to the falling price of memory and their improved performance over conventional differential equation solvers. In this paper we present a modification of the standard multigrid method that results in an improvement in performance of up to 40% in the solution of Poisson like equations. The inclusion of Successive Over-Relaxation (SOR) as a smoothing operator in the multigrid algorithm has generally been considered detrimental to the performance of Multigrid since it introduces spurious error frequency components. We show that, if due care is taken in the implementation, the inclusion of SOR in multigrid is desirable and can result in optimum over-relaxation coefficients outside the range determined by conventional convergence theory.
Similar content being viewed by others
References
Bakhalov N.S. 1966. On the convergence of a relaxation method with natural constraints on the elliptic operator. USSR Com. Math. Math. Phys. 6: 101–135.
Brandt A. 1977. Multilevel adaptive solutions to boundary value problems. Math. Comput. 31: 333–390.
Hess K., Ravaioli U., Aluru N., and Gupta M. 2000. Simulation of biological ionic channels by technology computer-aided design. VLSI Design.
Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. 1992. Numerical Recipies in Fortran. 2nd edn. Cambridge University Press.
Trottenberg U., Oosterlee C., and Schuller A. 2001. Multigrid. Academic Press, San Diego, CA.
Yavneh I. 1996. On red black smoothing in multigrid. Siam J. Sci. Comput. 17(1): 180–192.
Zhang J. 1995. Acceleration of five point red-black Gauss-Seidel in Multigrid for the Poisson equation. Siam. J. Numer. Anal. 32(4).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Millar, C., Asenov, A. & Watling, J. Excessive Over-Relaxation Method for Multigrid Poisson Solvers. Journal of Computational Electronics 1, 341–345 (2002). https://doi.org/10.1023/A:1020791306305
Issue Date:
DOI: https://doi.org/10.1023/A:1020791306305