Multiple vector preserving interpolation mappings in algebraic multigrid

SIAM Journal on Matrix Analysis and Applications

Volumn 27, Issue 4, 2006, Pages 1040-1055

  Vassilevski, Panayot S ^a   Zikatanov, Ludmil T ^b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Algebraic multigrid; Element agglomeration AMGe; Multiple vector preserving interpolation

Indexed keywords

ALGEBRAIC MULTIGRID; ELEMENT AGGLOMERATION AMG; INTERPOLATION MAPPINGS; MULTIPLE VECTOR PRESERVING INTERPOLATION;

CONFORMAL MAPPING; INTERPOLATION; MATRIX ALGEBRA; NUMERICAL METHODS; SET THEORY;

VECTORS;

EID: 33750175378     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/040618205     Document Type: Conference Paper

References (14)

1. [BOO] A. BRANDT, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20.
2. [aSA] M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive smoothed aggregation (aSA), SIAM J. Sci. Comput., 25 (2004), pp. 1896-1920.
3. [aAMG] M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. HUGE, Adaptive algebraic multigrid, SIAM J. Sci. Comput., 27 (2006), pp. 1261-1286.
4. [Ch03] T. CHARTIER, R. FALGOUT, V. E. HENSON, J. JONES, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, AND P. S. VASSILEVSKI, Spectral AMGe (ρAMGe), SIAM J. Sci. Comput., 25 (2003), pp. 1-26.
5. [Ch05] T. CHARTIER, R. FALGOUT, V. E. HENSON, J. JONES, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, AND P. S. VASSILEVSKI, Spectral element agglomerate AMGe, in Proceedings of the 16th International Conference on Domain Decomposition Methods, New York University, New York, 2005, Lecture Notes in Computational Science and Engineering, Springer Verlag, to appear.
6. [FV04] R. D. FALGOUT AND P. S. VASSILEVSKI, On generalizing the algebraic multigrid framework SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693.
7. [FVZ04] R. D. FALGOUT, P. S. VASSILEVSKI, AND L. T. ZIKATANOV, On two-grid convergence estimates, Numer. Linear Algebra Appl, 12 (2005), pp. 471-494.
8. [JV01] J. E. JONES AND P. S. VASSILEVSKI, AMGe based on element agglomerations, SIAM J. Sci. Comput., 23 (2001), pp. 109-133.
9. [L04] O. E. LIVNE, Coarsening by compatible relaxation, Numer. Linear Algebra Appl., 11 (2004), pp. 205-227.
10. [MBV] J. MANDEL, M. BREZINA, AND P. VANĚK, Energy optimization of algebraic multigrid bases, Computing, 62 (1999), pp. 205-228.
11. [VMS] 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.
12. [V02] P. S. VASSILEVSKI, Sparse matrix element topology with application to AMG and preconditioning, Numer. Linear Algebra Appl., 9 (2002), pp. 429-444.
13. [WCS00] 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.
14. [XZ04] J. XU AND L. T. ZIKATANOV, On an energy minimizing basis in algebraic multigrid methods, Comput. Vis. Sci., 7 (2004), pp. 121-127.