Interpolation operators for algebraic multigrid by local optimization

SIAM Journal on Scientific Computing

Volumn 29, Issue 5, 2007, Pages 2045-2058

  Dohrmann, Clark R ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Algebraic multigrid; Energy minimization; Interpolation operators; Iterative methods; Smoothed aggregation

Indexed keywords

ALGEBRA; INTERPOLATION; POISSON EQUATION;

ALGEBRAIC MULTIGRIDS; CONDITION; ENERGY MINIMIZATION; INTERPOLATION OPERATOR; LOCAL OPTIMIZATIONS; LOCAL PROBLEMS; MULTIGRIDS; NULL SPACE; OPTIMIZATION PROBLEMS; SMOOTHED AGGREGATION;

ITERATIVE METHODS;

EID: 52649155928     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/06066103X     Document Type: Conference Paper

References (16)

1. A. BRANDT, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20.
2. M. BREZINA, A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid based on element interpolation (AMGe), SIAM J. Sci. Comput., 22 (2000), pp. 1570-1592.
3. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive smoothed aggregation (αSA), SIAM J. Sci. Comput., 25 (2004), pp. 1896-1920.
4. T. F. CHAN AND W. L. WAN, Robust Multigrid Methods for Elliptic Linear Systems, Technical report CAM 99-30, Department of Mathematics, UCLA, Los Angeles, CA, 1999.
5. R. D. FALGOUT AND P. S. VASSILEVSKI, On generalizing the algebraic multigrid framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693.
6. G. H. GOLUB AND C. F. V. LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
7. M. GRIEBEL, D. OELTZ, AND M. A. SCHWEITZER, An algebraic multigrid method for linear elasticity, SIAM J. Sci. Comput., 25 (2003), pp. 385-407.
8. V. E. HENSON AND P. S. VASSILEVSKI, Element-free AMGe: General algorithms for computing interpolation weights in AMG, SIAM J. Sci. Comput., 23 (2001), pp. 629-650.
9. J. E. JONES AND P. S. VASSILEVSKI, AMGe based on element agglomeration, SIAM J. Sci. Comput., 23 (2001), pp. 109-133.
10. J. K. KRAUS, Computing interpolation weights in AMG based on multilevel Schur complements, Computing, 74 (2005), pp. 319-335.
11. O. E. LIVNE, Coarsening by compatible relaxation, Numer. Linear Algebra Appl., 11 (2004), pp. 205-227.
12. J. MANDEL, M. BREZINA, AND P. VANĚK, Energy optimization of algebraic multigrid bases, Computing, 62 (1999), pp. 205-228.
13. M. SALA, M. GEE, J. HU, and R. TUMINARO, ML 4.0 Smoothed Aggregation User's Guide, Technical report SAND 2004-4819, Sandia National Laboratories, Albuquerque, NM, 2005.
14. P. VANĚK, M. BREZINA, AND J. MANDEL, Convergence of algebraic multigrid based on smoothed aggregation, Numer. Math., 88 (2001), pp. 559-579.
15. P. VANĚK. J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
16. W. L. WAN, T. F. CHAN, AND B. SMITH, An energy-minimizing interpolation for robust multigrid methods, SIAM J. Sci. Comput., 21 (2000), pp. 1632-1649.