The effect of intergrid operators on multigrid convergence

Pablo Navarrete; Edward J. Coyle

doi:10.1117/12.714565

28 February 2007 The effect of intergrid operators on multigrid convergence

Pablo Navarrete, Edward J. Coyle

Proceedings Volume 6498, Computational Imaging V; 649811 (2007) https://doi.org/10.1117/12.714565
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

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.

Citation Download Citation

Pablo Navarrete and Edward J. Coyle "The effect of intergrid operators on multigrid convergence", Proc. SPIE 6498, Computational Imaging V, 649811 (28 February 2007); https://doi.org/10.1117/12.714565

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available