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