Abstract
Based on abstract convergence theory for the smoothed aggregation multigrid method [6], we present a new method for detecting strong connections (couplings) in matrices obtained by discretization (and subsequent coarsening) of elliptic problems. Although the coupling evaluation given here has been derived in connection with smoothed aggregation algorithm, it is fully applicable in any AMG method, providing zero-energy modes are available in the solver.
Supported by NSF under Contact ASC-9720257, NASA Ames under contact NAG2-1238 and Sandia Nat’l Lab under contact LG-4440.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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.
—Algebraic multigrid (AMG), in Multigrid Methods, S. F. McCormick, ed., vol. 3 of Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 1987, pp. 73–130.
P. VanĚk, J. Mandel, and M. Brezina, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179196.
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 trarsfer 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. Vanek, 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. To appear in SIAM J. Sci. Comp.
P. Vanek, J. Mandel, T.F. Chan, Smoothed aggregation method for anisotropie problems, in preparation
M. Brezina, A. J. Cleary, R. D. Falgout, V. E. Henson, J. E. Jones, T. A. ManteuffeL, S. F. McCormic, J. W. Ruge, Algebraic multigrid based on element interpolationTech. report UCRL - JC – 131752, LLNL, 1998
A. Brandt, General highly accurate algebraic coarsening schemes, GMC tech. report 13
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, T.F., Vanek, P. (2000). Detection of Strong Coupling in Algebraic Multigrid Solvers. In: Dick, E., Riemslagh, K., Vierendeels, J. (eds) Multigrid Methods VI. Lecture Notes in Computational Science and Engineering, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58312-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-58312-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67157-2
Online ISBN: 978-3-642-58312-4
eBook Packages: Springer Book Archive