Algebraic multigrid solvers for complex-valued matrices

SIAM Journal on Scientific Computing

Volumn 30, Issue 3, 2007, Pages 1548-1571

  Maclachlan, Scott P ^a   Oosterlee, Cornelis W ^b,c  

^a TUFTS UNIVERSITY   (United States)

^b Delft University of Technology   (Netherlands)

^c CWI   (Netherlands)

Author keywords

Algebraic multigrid; Complex valued matrices; Multigrid

Indexed keywords

FOURIER ANALYSIS; NUMERICAL METHODS;

ALGEBRAIC MULTIGRIDS; APPLICATION SYSTEMS; COMPLEX COEFFICIENTS; COMPLEX-VALUED; COMPLEX-VALUED MATRIX; MATRIX; MULTIGRID SOLVER; MULTIGRIDS; REAL-LIFE APPLICATIONS; SYSTEMS OF EQUATIONS;

MATRIX ALGEBRA;

EID: 55549120903     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070687232     Document Type: Article

References (31)

1. M. F. ADAMS, Algebraic multigrid methods for direct frequency response analyses in solid mechanics, Comput. Mech., 39 (2007), pp. 497-507.
2. R. E. ALCOUFFE, A. BRANDT, J. E. DENDY, AND J. W. PAINTER, The multigrid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 430-454.
3. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
4. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput, 19 (1986), pp. 23-56.
5. A. BRANDT, General highly accurate algebraic coarsening, Elect. Trans. Numer. Anal., 10 (2000), pp. 1-20.
6. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic Multigrid (AMG) for Automatic Multigrid Solution with Application to Geodetic Computations, Tech. report, Institute for Computational Studies, Colorado State University, 1982.
7. J. BRANNICK, M. BREZINA, D. KEYES, O. LIVNE, I. LIVSHITS, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, AND L. ZIKATANOV, Adaptive smoothed aggregation in lattice QCD, in Domain Decomposition Methods in Science and Engineering XVI, Lecture Notes in Comput. Sci. Engrg. 55, Springer, New York, 2007, pp. 505-512.
8. J. BRANNICK, M. BREZINA, S. MACL ACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, An energy-based AMG coarsening strategy, Numer. Linear Algebra Appl., 13 (2006), pp. 133-148.
9. 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.
10. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive algebraic multigrid, SIAM J. Sci. Comput., 27 (2006), pp. 1261-1286.
11. M. BREZINA, T. MANTEUFFEL, S. MCC ORMICK, J. RUGE, G. SANDERS, AND P. VASSILEVSKI, On Smooth Aggregation Multigrid for Nonsymmetric A, Tech. report, University of Colorado, Boulder, 2006.
12. C. DAVIES AND P. LEPAGE, Lattice QCD meets experiment in hadron physics, AIP Conf. Proc, 717 (2004), pp. 615-624.
13. D. DAY AND M. A. HEROUX, Solving complex-valued linear systems via equivalent real formulations, SIAM J. Sci. Comput., 23 (2001), pp. 480-498.
14. J. E. DENDY, Black box. multigrid for nonsymmetric problems, Appl. Math. Comput., 13 (1983), pp. 261-283.
15. Y. A. ERLANGGA, C. W. OOSTERLEE, AND C. VUIK, A novel multigrid based preconditioner for heterogeneous Helmholtz problems, SIAM J. Sci. Comput., 27 (2006), pp. 1471-1492.
16. D. LAHAYE, H. DE GERSEM, S. VANDEWALLE, AND K. HAMEYER, Algebraic multigrid for complex symmetric systems, IEEE Trans. Magn., 36 (2000), pp. 1535-1538.
17. S. MACLACHLAN, T. MANTEUFFEL, AND S. MCCORMICK, Adaptive reduction-based AMG, Numer. Linear Algebra Appl., 13 (2006), pp. 599-620.
18. S. MACLACHLAN AND Y. SAAD, A greedy strategy for coarse-grid selection, SIAM J. Sci. Comput., 29 (2007), pp. 1825-1853.
19. S. F. MCCORMICK AND J. W. RUGE, Multigrid methods for variational problems, SIAM J. Numer. Anal., 19 (1982), pp. 924-929.
20. I. MONTVAY AND G. MÜNSTER, Quantum Fields on a Lattice, Cambridge Monogr. Math. Phys., Cambridge University Press, Cambridge, 1994.
21. S. REITZINGER, U. SCHREIBER, AND U. VAN RIENEN, Algebraic multigrid for complex symmetric matrices and applications, J. Comput. Appl. Math., 155 (2003), pp. 405-421.
22. M. RIES, U. TROTTENBERG, AND G. WINTER, A note on MGR methods, J. Linear Algebra Appl., 49 (1983), pp. 1-26.
23. J. W. RUGE AND K. STÜBEN, Algebraic Multigrid (AMG), in Multigrid Methods, S. F. McCormick, ed., Frontiers in Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.
24. J. SMIT, Introduction to Quantum Fields on a Lattice, Cambridge Lecture Notes Phys. 15, Cambridge University Press, Cambridge, 2002.
25. K. STÜBEN AND U. TROTTENBERG, Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Math. 960, Springer-Verlag, Berlin, 1982, pp. 1-176.
26. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHULLER, Multigrid, Academic Press, London, 2001.
27. P. VANĚK, J. MANDEL, AND M. BREZINA, Two-Level Algebraic Multigrid for the Helmholtz Problem, in Domain Decomposition Methods, 10 (Boulder, CO, 1997), Contemp. Math. 218, AMS, Providence, RI, 1998, pp. 349-356.
28. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Comput., 56 (1996), pp. 179-196.
29. R. S. VARGA, On recurring theorems on diagonal dominance, Linear Algebra Appl., 13 (1976), pp. 1-9.
30. R. WIENANDS AND C. W. OOSTERLEE, On three-grid Fourier analysis for multigrid, SIAM J. Sci. Comput., 23 (2001), pp. 651-671.
31. D. M. YOUNG, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.