Aggregation-based algebraic multigrid for convection-diffusion equations

SIAM Journal on Scientific Computing

Volumn 34, Issue 4, 2012, Pages

  Notay, Yvan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Aggregation; Convection diffusion; Convergence analysis; Linear systems; Multigrid

Indexed keywords

DIFFUSION IN LIQUIDS; EIGENVALUES AND EIGENFUNCTIONS; HEAT CONVECTION; ITERATIVE METHODS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

AGGREGATION-BASED ALGEBRAIC MULTIGRID; CONVECTION DIFFUSION; CONVECTION-DIFFUSION EQUATIONS; CONVECTIVE FLOW; CONVERGENCE ANALYSIS; FINITE-DIFFERENCE DISCRETIZATION; ITERATIVE SOLUTIONS; LARGE SPARSE LINEAR SYSTEMS; MULTIGRIDS; NON NEGATIVES;

LINEAR SYSTEMS;

EID: 84866354380     PISSN: 10648275     EISSN: 10957200     Source Type: Journal    
DOI: 10.1137/110835347     Document Type: Article

References (47)

1. M. BENZI, G. H. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
2. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
3. D. BRAESS, Towards algebraic multigrid for elliptic problems of second order, Computing, 55 (1995), pp. 379-393.
4. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Application, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1984, pp. 257-284.
5. 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.
6. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive smoothed aggregation (αSA) multigrid, SIAM Rev., 47 (2005), pp. 317-346.
7. M. BREZINA, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, AND G. SANDERS, Towards adaptive smoothed aggregation (αSA) for nonsymmetric problems, SIAM J. Sci. Comput., 32 (2010), pp. 14-39.
8. V. E. BULGAKOV, Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems, Comm. Numer. Methods Engrg., 9 (1993), pp. 649-657.
9. E. CUTHILL AND J. MCKEE, Reducing the bandwidth of sparse symmetric matrices, in Proceedings of the 24th National Conference of the Association for Computing Machinery, Brandon Press, NJ, 1969, pp. 157-172.
10. P. M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.
11. J. E. DENDY, Black box multigrid for nonsymmetric problems, Appl. Math. Comput., 13 (1983), pp. 261-283.
12. S. C. EISENSTAT, H. C. ELMAN, AND M. H. SCHULTZ, Variational iterative methods for non-symmetric systems of linear equations, SIAM J. Numer. Anal., 20 (1983), pp. 345-357.
13. H. ELMAN, D. SILVESTER, AND A. WATHEN, Finite Elements and Fast Iterative Solvers, Oxford University Press, Oxford, 2005.
14. M. EMANS, Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows, Parallel Comput., 36 (2010), pp. 326-338.
15. O. G. ERNST, Residual-minimizing Krylov subspace methods for stabilized discretizations of convection-diffusion equations, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1079-1101.
16. W. HACKBUSCH, Multi-grid Methods and Applications, Springer, Berlin, 1985.
17. The HSL Mathematical Software Library, a collection of Fortran codes for large-scale scientific computation, 2011, http://www.hsl.rl.ac.uk.
18. J. E. JONES AND P. S. VASSILEVSKI, AMGe based on element agglomeration, SIAM J. Sci. Comput., 23 (2001), pp. 109-133.
19. H. KIM, J. XU, AND L. ZIKATANOV, A multigrid method based on graph matching for convection-diffusion equations, Numer. Linear Algebra Appl., 10 (2003), pp. 181-195.
20. J. LIESEN AND Z. STRAKOŠ, GMRES convergence analysis for a convection-diffusion model problem, SIAM J. Sci. Comput., 26 (2005), pp. 1989-2009.
21. S. P. MACLACHLAN AND C. W. OOSTERLEE, Algebraic multigrid solvers for complex-valued matrices, SIAM J. Sci. Comput., 30 (2008), pp. 1548-1571.
22. MUMPS software and documentation, available online from http://graal.ens-lyon.fr/MUMPS/.
23. A. C. MURESAN AND Y. NOTAY, Analysis of aggregation-based multigrid, SIAM J. Sci. Comput., 30 (2008), pp. 1082-1103.
24. A. NAPOV AND Y. NOTAY, Algebraic analysis of aggregation-based multigrid, Numer. Linear Algebra Appl., 18 (2011), pp. 539-564.
25. A. NAPOV AND Y. NOTAY, An algebraic multigrid method with guaranteed convergence rate, SIAM J. Sci. Comput., 34 (2012), pp. A1079-A1109.
26. Y. NOTAY, AGMG software and documentation, available online from http://homepages.ulb.ac.be/~ynotay/AGMG.
27. Y. NOTAY, A robust algebraic multilevel preconditioner for non symmetric M-matrices, Numer. Linear Algebra Appl., 7 (2000), pp. 243-267.
28. Y. NOTAY, An aggregation-based algebraic multigrid method, Electron. Trans. Numer. Anal., 37 (2010), pp. 123-146.
29. Y. NOTAY, Algebraic analysis of two-grid methods: The nonsymmetric case, Numer. Linear Algebra Appl., 17 (2010), pp. 73-97.
30. Y. NOTAY AND P. S. VASSILEVSKI, Recursive Krylov-based multigrid cycles, Numer. Linear Algebra Appl., 15 (2008), pp. 473-487.
31. M. A. OLSHANSKII AND A. REUSKEN, Convergence analysis of a multigrid method for a convection-dominated model problem, SIAM J. Numer. Anal., 42 (2004), pp. 1261-1291.
32. C. W. OOSTERLEE AND T. WASHIO, An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems, SIAM J. Sci. Comput., 19 (1998), pp. 87-110.
33. C. W. OOSTERLEE AND T. WASHIO, Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows, SIAM J. Sci. Comput., 21 (2000), pp. 1670-1690.
34. A. REUSKEN, A multigrid method based on incomplete Gaussian elimination, Numer. Linear Algebra Appl., 3 (1996), pp. 369-390.
35. A. REUSKEN, Convergence analysis of a multigrid method for convection-diffusion equations, Numer. Math., 91 (2002), pp. 323-349.
36. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, PA, 2003.
37. M. SALA AND R. S. TUMINARO, A new Petrov-Galerkin smoothed aggregation preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput., 31 (2008), pp. 143-166.
38. K. STÜBEN, An introduction to algebraic multigrid, in Multigrid, U. Trottenberg, C. W. Oost-erlee, and A. Schüller, eds., Academic Press, London, 2001, pp. 413-532, Appendix A.
39. L. N. TREFETHEN AND M. EMBREE, Spectra and Pseudospectra, Princeton University Press, Princeton, NJ, Oxford, 2005.
40. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
41. H. A. VAN DER VORST AND C. VUIK, GMRESR: A family of nested GMRES methods, Numer. Linear Algebra Appl., 1 (1994), pp. 369-386.
42. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid based on smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
43. P. S. VASSILEVSKI, Multilevel Block Factorization Preconditioners, Springer, New York, 2008.
44. R. WIENANDS AND C. W. OOSTERLEE, On three-grid Fourier analysis for multigrid, SIAM J. Sci. Comput., 23 (2001), pp. 651-671.
45. C.-T. WU AND H. C. ELMAN, Analysis and comparison of geometric and algebraic multigrid for convection-diffusion equations, SIAM J. Sci. Comput., 28 (2006), pp. 2208-2228.
46. I. YAVNEH, Coarse-grid correction for nonelliptic and singular perturbation problems, SIAM J. Sci. Comput., 19 (1998), pp. 1682-1699.
47. 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.