Share Email Print
cover

Proceedings Paper

The effect of intergrid operators on multigrid convergence
Author(s): Pablo Navarrete; Edward J. Coyle
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We study the effect of interpolation and restriction operators on the convergence of multigrid algorithms for solving linear PDEs. Using a modal analysis of a subclass of these systems, we determine how two groups of the modal components of the error are filtered and mixed at each step in the algorithm. We then show that the convergence rate of the algorithm depends on both the properties of the interpolation and restriction operators and the characteristics of the system. The analysis opens the problem of optimization of these operators. By different choices of operators we show a trade-off between the optimization of the convergence rate and the optimization of the number of computations required per iteration.

Paper Details

Date Published: 28 February 2007
PDF: 12 pages
Proc. SPIE 6498, Computational Imaging V, 649811 (28 February 2007); doi: 10.1117/12.714565
Show Author Affiliations
Pablo Navarrete, Purdue Univ. (United States)
Univ. de Chile (Chile)
Edward J. Coyle, Purdue Univ. (United States)


Published in SPIE Proceedings Vol. 6498:
Computational Imaging V
Charles A. Bouman; Eric L. Miller; Ilya Pollak, Editor(s)

© SPIE. Terms of Use
Back to Top