Computing interpolation weights in AMG based on multilevel Schur complements

Computing (Vienna/New York)

Volumn 74, Issue 4, 2005, Pages 319-335

  Kraus, J K ^a,b  

^a Austrian Academy of Sciences ^*

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

Algebraic multigrid; Element free interpolation; Graded away coarsening; Multilevel Schur complements

Indexed keywords

ALGEBRIC MULTIGRIDS; ELEMENT FREE INTERPOLATION; GRADED AWAY COARSENING; MULTILEVEL SCHUR COMPLEMENTS;

ALGORITHMS; COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; INTEGRAL EQUATIONS; INTERPOLATION; MATHEMATICAL MODELS;

MATRIX ALGEBRA;

EID: 21444460770     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-004-0101-3     Document Type: Article

References (19)

1. Brandt, A.: Algebraic multigrid theory: the symmetric case. In: Preliminary Proc. Int. Multigrid Conf., Copper Mountain Coleorado 1983.
2. Brandt, A.: Algebraic multigrid (AMG) for sparse matrix equations. In: Sparsity and its applications (D. J. Evans, ed.). Cambridge: Cambridge University Press 1984.
3. Brandt, A.: Algebraic multigrid theory: The symmetric case. Appl. Math. Comput. 19, 23-56 (1986).
4. Brandt, A., McCormick, S., Ruge, J.: Algebraic multigrid (AMG) for automatic multigrid solutions with applications to geodetic comput. Report, Inst. for Computational Studies, Fort Collins, Colorado 1982.
5. Brandt, A., McCormick, S., Ruge, J.: Algebraic multigrid (AMG) for sparse matrix equations. In: Sparsity and its applications (Evans, D. J., ed.). Cambridge: Cambridge University Press 1984.
6. Brezina, M., Cleary, A., Falgout, R., Henson, V., Jones, J., Manteuffel, T., McCormick, S., Ruge, J.: Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput. 22, 1570-1592 (2000).
7. Briggs, W., Henson, V., McCormick, S.: A multigrid tutorial, 2nd ed. Philadelphia: SIAM Books 2001.
8. Chartier, T., Falgout, R., Henson, V., Jones, J., Manteuffel, T., McCormick, S., Ruge, J., Vassilevski, P: Spectral AMGe (ρAMGe). SIAM J. Sci. Comput. (forthcoming).
9. Cleary, A., Falgout, R., Henson, V., Jones, J., Manteuffel, T., McCormick, S., Miranda, G., Ruge, J.: Robustness and scalability of algebraic multigrid. SIAM J. Sci. Stat. Comput. 21, 1886-1908 (2000).
10. Henson, V., Vassilevski, P.: Element-free AMGe: general algorithms for computing the interpolation weights in AMG. SIAM J. Sci. Comput. 23, 629-650 (2001).
11. Jones, J., Vassilevski, P.: AMGe based on element agglomeration. SIAM J. Sci. Comput. 23, 109-133 (2001).
12. Mandel, J., Brezina, M., Vaněk, P.: Energy optimization of algebraic multigrid bases. Computing 62, 205-228 (1999).
13. Ruge, J., Stüben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG). In: Multigrid methods for integral and differential equations. (Paddon, D. J., and Holstein, H., eds.). The Institute of Mathematics and Its Applications Conference Series. Oxford: Clarendon Press, pp. 169-212 (1985).
14. Ruge, J., Stüben, K.: Algebraic multigrid (AMG). In: Multigrid methods. Frontiers in Applied Mathematics, vol. 3 (McCormick, S. F., ed.). Philadelphia: SIAM, pp. 73-130 (1987).
15. Stüben, K.: Algebraic multigrid (AMG): experiences and comparisons. Appl. Math. Comput. 13, 419-452 (1983).
16. Tuminaro, R.S., Tong, C.: Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines. Report, Sandia National Laboratories (2000).
17. Vaněk, P., Brezina, M., Mandel, J.: Convergence of algebraic multigrid based on smoothed aggregation. Numer. Math. 88, 559-579 (2001).
18. Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing 56, 179-196 (1996).
19. Wan, W, Chan, T, Smith, B.: An energy-minimizing interpolation for robust multigrid methods. Siam J. Sci. Comput. 21, 1632-1649 (2000).