Fast and accurate multigrid solution of Poissons equation using diagonally oriented grids

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Roberts, A. J.
Format: Preprint
Published: 1999
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915560544010240
author Roberts, A. J.
author_facet Roberts, A. J.
contents We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication between the levels of the multigrid. Numerical experiments 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 conventional hierarchy of grids.
format Preprint
id arxiv_https___arxiv_org_abs_math_9907190
institution arXiv
publishDate 1999
record_format arxiv
spellingShingle Fast and accurate multigrid solution of Poissons equation using diagonally oriented grids
Roberts, A. J.
Numerical Analysis
We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication between the levels of the multigrid. Numerical experiments 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 conventional hierarchy of grids.
title Fast and accurate multigrid solution of Poissons equation using diagonally oriented grids
topic Numerical Analysis
url https://arxiv.org/abs/math/9907190