Towards adaptive smoothed aggregation (αsa) for nonsymmetric problems

SIAM Journal on Scientific Computing

Volumn 32, Issue 1, 2010, Pages 14-39

  Brezina, M ^a   Manteuffel, T ^a   McCormick, S ^a   Ruge, J ^a   Sanders, G ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Adaptive; Algebraic multigrid; Nonsymmetric; Petrov galerkin; Smoothed aggregation; USYMQR

Indexed keywords

GALERKIN METHODS; LINEAR SYSTEMS;

ADAPTIVE; ALGEBRAIC MULTIGRIDS; COARSE GRID CORRECTION; NONSYMMETRIC; NONSYMMETRIC LINEAR SYSTEMS; PETROV-GALERKIN; SMOOTHED AGGREGATION; SMOOTHED AGGREGATION MULTIGRID; SYMMETRIC POSITIVE DEFINITE; USYMQR;

MATRIX ALGEBRA;

EID: 77249103564     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080727336     Document Type: Conference Paper

References (31)

1. R. E. BANK, A comparison of two multilevel iterative methods for nonsymmetric and indefinite elliptic finite element equations, SIAM J. Numer. Anal., 18 (1981), pp. 724-743.
2. J. H. BRAMBLE, D. Y. KWAK, AND J. E. PASCIAK, Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems, SIAM J. Numer. Anal., 31 (1994), pp. 1746-1763.
3. J. BRAMBLE AND J. PASCIAK, New convergence estimates for multigrid algorithms, Math. Comp., 49 (1987), pp. 311-329.
4. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
5. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 9 (1986), pp. 23-26.
6. A. BRANDT, S. MCCORMICK, AND J. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1985, pp. 257-284.
7. J. BRANNICK, M. BREZINA, D. KEYES, O. LIVNE, I. LIVSHITS, S. MACLACHLAN, T. MAN-TEUFFEL, S. MCCORMICK, J. RUGE, AND L. ZIKATANOV, Adaptive smoothed aggregation in lattice QCD, in Domain Decomposition Methods in Science and Engineering XVI, Lect. Notes Comput. Sci. Eng. 55, Springer, Berlin, 2007, pp. 505-512.
8. M. BREZINA, Handling of anisotropies in smoothed aggregation code parSAMIS, in Proceedings of the 13th Copper Mountain Conference on Multigrid Methods, 2007.
9. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUF FEL, S. MCCORMICK, AND J. RUGE, Adaptive smoothed aggregation (αSA), SIAM J. Sci. Comput., 25 (2004), pp. 1896-1920.
10. M. BREZINA, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, G. SANDERS, AND P. VASSILEVSKI, A generalized eigensolver based on smoothed aggregation (GES-SA) for initializing smoothed aggregation multigrid (SA), Numer. Linear Algebra A ppl., 15 (2008), pp. 249-269.
11. W. L. BRIGGS, V.E. HENSON, AND S. F. MCCORMICK, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
12. M. GEE, J. HU, AND R. TUMINARO, A new smoothed aggregation multigrid for anisotropic problems, Numer. Linear Algebra Appl., 16 (2008), pp. 19-37.
13. H. GUILLARD AND P. VANEK, An Aggregation Multigrid Solver for Convection-Diffusion Problems on Unstructured Meshes, Technical report UCD-CCM-130, Center for Computational Mathematics, University of Colorado, Boulder, CO, 1998.
14. U. HETMANIUK, A Rayleigh quotient minimization algorithm based on algebraic multigrid, Numer. Linear Algebra Appl., 14 (2007), pp. 563-580.
15. J. MANDEL, Multigrid convergence for nonsymetric, indefinite variational problems and one smoothing step, Appl. Math. Comput., 19 (1986), pp. 201-216.
16. J. MANDEL, S. MCCORMICK, AND J. RUGE, An algebraic theory for multigrid methods for variational problems, SIAM J. Numer. Anal., 25 (1988), pp. 91-110.
17. S. F. MCCORMICK AND J. RUGE, Multigrid methods for variational problems,SIAM J. Numer. Anal., 19 (1982), pp. 924-929.
18. J. RUGE, Multigrid Methods for Variational and Differential Eigenvalue Problems and Unigrid for Multigrid Simulation, Ph.D. thesis, Colorado State University, Fort Collins, CO, 1981.
19. J. RUGE AND K. STUBEN, Algebraic multigrid, in Multigrid Methods, Frontiers Appl. Math. 3, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
20. M. SALA AND R. S. TUMINARO, A new Petrov-Galerkin smoothed aggregation preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comp ut., 31 (2008), pp. 143-166.
21. G. SANDERS, Extensions to Adaptive Smoothed Aggregation Multigrid (aSA): Eigensolver Initialization and Nonsymmetric Problems, Ph.D. thesi s, University of Colorado, Boulder, CO, 2008.
22. M. A. SAUNDERS, H. D. SIMON, AND E. L. YIP, Two conjugate-gradient-type methods for unsymmetric linear equations, SIAM J. Numer. Anal. , 25 (1988), pp. 927-940.
23. H. DE STERCK, T. A. MANTEUFFEL, S. F. MCCORMICK, K. MILLER, J. PEARSON, J. RUGE, AND G. SANDERS, Smoothed aggregation multigrid for Markov chains, SIAM J. Sci. Comput., 32 (2010), pp. 40-61.
24. K. STÜBEN, Appendix A: An introduction to algebraic multigrid, in Multigrid, U. Trottenberg, C. W. Osterlee, and A. Schuller, eds., Academic Press , San Diego, CA, 2001, pp. 413-532.
25. P. VANĚK, Acceleration of convergence of a two level algorithm by smooth transfer operators, Appl. Math., 37 (1992), pp. 265-274.
26. P. VANĚK, M. BREZINA, AND J. MANDEL, Convergence of algebraic multigrid based on smoothed aggregation, Numer. Math., 88 (2001), pp. 559-579. (Pubitemid 33573395)
27. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic Multigrid on Unstructured Meshes,Technical report X, Center for Computational Mathematics, University of Colorado, Denver, CO, 1994.
28. 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.
29. J. WANG, Convergence analysis of multigrid algorithms for nonselfadjoint and indefinite elliptic problems, SIAM J. Numer. Anal., 30 (1993), pp. 275- 285.
30. I. YAVNEH, Coarse-grid correction for nonelliptic and singular perturbation problems, SIAM J. Sci. Comput., 19 (1998), pp. 1682-1699.
31. I. YAVNEH, C. H. VENNER, AND A. BRANDT, Fast multigrid solution of the advection problem with closed characteristics, SIAM J. Sci. Comput., 19 (1998), pp. 111-125.