Excessive over-relaxation method for multigrid poisson solvers

Millar, C., Asenov, A. and Watling, J.R. (2002) Excessive over-relaxation method for multigrid poisson solvers. Journal of Computational Electronics, 1(3), pp. 341-345. (doi: 10.1023/A:1020791306305)

Full text not currently available from Enlighten.

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.

Item Type:Articles
Keywords:Poisson solvers, multigrid, SOR, biological simulation
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Millar, Dr Campbell and Asenov, Professor Asen and Watling, Dr Jeremy
Authors: Millar, C., Asenov, A., and Watling, J.R.
College/School:College of Science and Engineering > School of Engineering > Electronics and Nanoscale Engineering
Journal Name:Journal of Computational Electronics
ISSN:1569-8025
ISSN (Online):1572-8137
Published Online:02 November 2004

University Staff: Request a correction | Enlighten Editors: Update this record