Back to Search Start Over

Analysis of tensor product multigrid.

Authors :
Börm, S.
Hiptmair, R.
Source :
Numerical Algorithms; Mar2001, Vol. 26 Issue 3, p219-234, 16p
Publication Year :
2001

Abstract

We consider anisotropic second order elliptic boundary value problems in two dimensions, for which the anisotropy is exactly aligned with the coordinate axes. This includes cases where the operator features a singular perturbation in one coordinate direction, whereas its restriction to the other direction remains neatly elliptic. Most prominently, such a situation arises when polar coordinates are introduced. The common multigrid approach to such problems relies on line relaxation in the direction of the singular perturbation combined with semi-coarsening in the other direction. Taking the idea from classical Fourier analysis of multigrid, we employ eigenspace techniques to separate the coordinate directions. Thus, convergence of the multigrid method can be examined by looking at one-dimensional operators only. In a tensor product Galerkin setting, this makes it possible to confirm that the convergence rates of the multigrid V-cycle are bounded independently of the number of grid levels involved. In addition, the estimates reveal that convergence is also robust with respect to a singular perturbation in one coordinate direction. Finally, we supply numerical evidence that the algorithm performs satisfactorily in settings more general than those covered by the proof. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10171398
Volume :
26
Issue :
3
Database :
Complementary Index
Journal :
Numerical Algorithms
Publication Type :
Academic Journal
Accession number :
50908219
Full Text :
https://doi.org/10.1023/A:1016686408271