Abstract
We survey some of the recent research in developing multilevel algebraic solvers for elliptic problems. A key concept is the design of a hierarchy of coarse spaces and related interpolation operators which together satisfy certain approximation and stability properties to ensure the rapid convergence of the resulting multigrid algorithms. We will discuss smoothed agglomeration methods, harmonic extension methods, and global energy minimization methods for the construction of these coarse spaces and interpolation operators.
This research has been supported by NSF grant ASC-972057, Sandia National Laboratory grant LG-4440 and NASA Ames grant NAG2-1238.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J. H. Bramble, J. E. Pasciak, J. Wang, and J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp., 57 (1991), pp. 23–45.
A. Brandt, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23–56.
T. F. Chan, J, Xu, and L. Zikatanov, An agglomeration multigrid for unstructured meshes., In: Domain Decomposition Methods 10, (Proceedings of the tenth international conference on domain decomposition methods) Mandel, Farhat, Cai Eds., AMS 1998.
T. F. Chan, S. Go, and L. Zikatanov, Lecture Notes on Multilevel Methods for Elliptic Problems on Unstructured Grids, UCLA CAM Report 97-11, March 1997. Lectures notes for the lecture series “Computational Fluid Dynamics”, von Karman Inst., Belgium, March 3–7, 1997. An abridged version has been published as CAM Report 97-36, August, 1997 and appeared in “Computational Fluid Dynamics Review 1997”, Hafez and Oshima (eds.), Wiley.
P. Vaněk, J. Mandel, and M. Brezina, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179–196.
P. Vaněk, M. Brezina, and J. Mandel, Convergence of Algebraic Multigrid Based on Smoothed Aggregation, Submitted to Num. Math.
P. Vaněk, A. Janka, and H. Guillard, Convergence of Petrov-Galerkin Smoothed Aggregation Method, To appear.
P. Vaněk, Fast multigrid solver. Applications of Mathematics, to appear.
Acceleration of convergence of a two-level algorithm by smoothing trarnsfer operator, Applications of Mathematics, 37 (1992), pp. 265–274.
P. Vaněk, M. Brezina, and R. Tezaur, Two-Grid Method for Linear Elasticity on Unstructured Meshes, To appear in SIAM J. Sci. Comp.
J. Mandel, M. Brezina, and P. Vaněk, Energy Optimization of Algebraic Multigrid Bases, To appear in Computing
W. L. Wan, T. F. Chan, and B. Smith, An energy-minimizing interpolation for robust multigrid methods, UCLA CAM Report 98-6, Department of Mathematics, UCLA, February 1998.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Chan, T.F., Vaněk, P. (1999). Multilevel algebraic elliptic solvers. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100661
Download citation
DOI: https://doi.org/10.1007/BFb0100661
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65821-4
Online ISBN: 978-3-540-48933-7
eBook Packages: Springer Book Archive