An improved convergence analysis of smoothed aggregation algebraic multigrid

Numerical Linear Algebra with Applications

Volumn 19, Issue 3, 2012, Pages 441-469

  Brezina, Marian ^a   Vaněk, Petr ^b   Vassilevski, Panayot S ^c  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Aggressive coarsening; Algebraic multigrid; Convergence analysis; Polynomial smoother; Smoothed aggregation

Indexed keywords

EID: 84859724300     PISSN: 10705325     EISSN: 10991506     Source Type: Journal    
DOI: 10.1002/nla.775     Document Type: Article

References (12)

1. Vaněk P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88:559-579.
2. Vassilevski PS. Multilevel Block Factorization Preconditioners. Matrix-Based Analysis and Algorithms for Solving Finite Element Equations. Springer: New York, 2008.
3. Vaněk P, Brezina M, Tezaur R. Two-grid method for elasticity on unstructured meshes. SIAM Journal on Scientific Computing 1999; 21:900-923.
4. Vaněk P. Smoothed prolongation multigrid with rapid coarsening and massive smoothing. Applications of Mathematics 2011.
5. Křížková J, Vaněk P. Two-level preconditioner with small coarse grid appropriate for unstructured meshes. Numerical Linear Algebra with Applications 1996; 3(4):255-274.
6. Bornemann FA, Deuflhard P. The cascadic multigrid method for elliptic problems. Numerische Mathematik 1996; 75:135-152.
7. Brezina M, Heberton C, Mandel J, Vaněk P. An iterative method with convergence rate chosen a priori. UCD CCM Report 140, University of Colorado at Denver. Available from:.
8. Shaidurov VV. Multigrid Methods for Finite Elements. Kluwer Academic Publishers: Dordrecht, 1995.
9. Xu J, Zikatanov LT. The method of alternating projections and the method of subspace corrections in hilbert space. Journal of the American Mathematics Society 2002; 15:573-597.
10. Toselli A, Widlund O. Domain Decomposition Methods-Algorithms and Theory. Springer: Berlin, 2005.
11. Vaněk P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56(3):179-196.
12. Davis TA. Direct Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, 2006.