ANZIAM J. 43 (E) ppE1--E36, 2001.

Simple and fast multigrid solution of Poisson's equation using diagonally oriented grids

A. J. Roberts

(Received 7 Septemeber 2000, revised 13 June 2001)

Abstract

We solve Poisson's equation using new multigrid algorithms that converge rapidly. The feature of the 2D and 3D algorithms are the use of diagonally oriented grids in the multigrid hierarchy for a much richer and effective communication between the levels of the multigrid. Numerical investigations into solving Poisson's equation in the unit square and unit cube show simple versions of the proposed algorithms are up to twice as fast as correspondingly simple multigrid iterations on a standard hierarchy of grids. Similar improvements are found for a basic advection-diffusion equations.

Download copy

Adobe PDF (553K) (For best printed results, print 2up, landscape, and at 141%)
Postscript (1,978K)
dvi (82K) without figs

Browse the article

Browse the DVI file on your computer. You must be running X-Windows locally so our server can open a window for you.

Associated information

download BibTeX record
join the discussion list

Author

A. J. Roberts: Dept of Maths and Computing, University of Southern Qld, Toowoomba, Queensland, 4350, Australia

Published 2 July 2001.

Editor JAMSB(E): editor at anziamj.austms.org.au
WWW Administrator: webmaster at anziamj.austms.org.au

Last Modified: Mon Jul 2 14:50:07 2001