Smoothed aggregation for Helmholtz problems

Numerical Linear Algebra with Applications

Volumn 17, Issue 2-3, 2010, Pages 361-386

  Olson, Luke N ^a   Schroder, Jacob B ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Algebraic multigrid (AMG); Discontinuous galerkin; Helmholtz; Indefinite; Non symmetric; Smoothed aggregation (SA)

Indexed keywords

EID: 77949575171     PISSN: 10705325     EISSN: 10991506     Source Type: Journal    
DOI: 10.1002/nla.686     Document Type: Article

References (52)

1. Vaněk P, Mandel J, Brezina M. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing 1996; 56:179-196.
2. Mandel J, Brezina M, Vaněk P. Energy optimization of algebraic multigrid bases. Computing 1999; 62: 205-228.
3. Vaněk P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88(3):559-579.
4. Brandt A, McCormick SF, Ruge JW. Algebraic multigrid (AMG) for sparse matrix equations. In Sparsity and Its Applications, Evans DJ (ed.). Cambridge University Press: Cambridge, 1984; 257-284.
5. Ruge JW, Stüben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics. SIAM: Philadelphia, PA, 1987; 73-130.
6. Lahaye D, De Gersem H, Vandewalle S, Hameyer K. Algebraic multigrid for complex symmetric systems. IEEE Transactions on Magnetics 2000; 36(4):1535-1538. DOI: 10.1109/20.877730.
7. Day D, Heroux MA. Solving complex-valued linear systems via equivalent real formulations. SIAM Journal on Scientific Computing 2001; 23(2):480-498. DOI: http://dx.doi.org/10.1137/S1064827500372262.
8. MacLachlan SP, Oosterlee CW. Algebraic multigrid solvers for complex-valued matrices. SIAM Journal on Scientific Computing 2008; 30(3):1548-1571. DOI: http://dx.doi.org/10.1137/070687232.
9. Sala M, Tuminaro RS. A new Petrov-Galerkin smoothed aggregation preconditioner for nonsymmetric linear systems. SIAM Journal on Scientific Computing 2008; 31(1):143-166. DOI: http://dx.doi.org/10.1137/060659545.
10. Brezina M, Manteuffel T, Mccormick S, Ruge J, Sanders G. Towards adaptive smoothed aggregation (SA) for nonsymmetric problems. SIAM Journal on Scientific Computing 2009; submitted.
11. Erlangga YA, Vuik C, Oosterlee CW. On a class of preconditioners for solving the Helmholtz equation. Applied Numerical Mathematics 2004; 50(3-4):409-425. DOI: http://dx.doi.org/10.1016/j.apnum.2004.01.009.
12. Erlangga YA, Oosterlee CW, Vuik C. A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM Journal on Scientific Computing 2006; 27:1471-1492.
13. Airaksinen T, Heikkola E, Pennanen A, Toivanen J. An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation. Journal of Computational Physics 2007; 226(1):1196-1210.
14. Airaksinen T, Pennanen A, Toivanen J. A damping preconditioner for time-harmonic wave equations in fluid and elastic material. Journal of Computational Physics 2009; 228(5):1466-1479.
15. Bollhöfer M, Grote MJ, Schenk O. Algebraic multilevel preconditioner for the Helmholtz equation in heterogeneous media. SIAM Journal on Scientific Computing 2009; 31(5):3781-3805. DOI: 10.1137/080725702. Available from: http://link.aip.org/link/?SCE/31/3781/1.
16. Shapira Y. Multigrid techniques for highly indefinite equations. The 8th Copper Mountain Conference on Multigrid Methods, Copper Mountain, Colorado, 1995; 689-705.
17. Elman HC, Ernst OG, O'Leary DP. A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM Journal on Scientific Computing 2001; 23(4):1291-1315. DOI: http://dx.doi.org/10.1137/S1064827501357190.
18. Brandt A, Ta'asan S. Multigrid method for nearly singular and slightly indefinite problems. In Multigrid Methods II, Hackbusch W, Trottenberg U (eds). Lecture Notes in Mathematics. Springer: Berlin, 1986; 99-121. DOI: http://dx.doi.org/10.1007/BFb0072643.
19. Brandt A, Livshits I. Wave-ray multigrid method for standing wave equations. Transactions on Numerical Analysis 1997; 6:162-181.
20. Lee B, Manteuffel TA, McCormick SF, Ruge J. First-order system least-squares for the Helmholtz equation. SIAM Journal on Scientific Computing 2000; 21(5):1927-1949. DOI: http://dx.doi.org/10.1137/S1064827598339773.
21. Vaněk P, Mandel J, Brezina M. Two-level algebraic multigrid for the Helmholtz problem. Tenth International Conference on Domain Decomposition, Volume 218 of Contemporary Mathematics. American Mathematical Society: Providence, RI, 1998; 349-356.
22. Bramble JH, Pasciak JE, Xu J. The analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems. Mathematics of Computation 1988; 51(184):389-414.
23. Bramble JH, Kwak DY, Pasciak JE. Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems. SIAM Journal on Scientific Computing 1994; 31(6):1746-1763. DOI: http://dx.doi.org/10.1137/0731089.
24. Ainsworth M. Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods. Journal of Computational Physics 2004; 198(1):106-130. DOI: http://dx.doi.org/10.1016/j.jcp.2004.01.004.
25. Atkins H, Helenbrook B. Application of p-multigrid to discontinuous Galerkin formulations of the Poisson operator. AIAA Computational Fluid Dynamics Conference, Toronto, Ontario, 2005.
26. Fidkowski KJ, Oliver TA, Lu J, Darmofal DL. p-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. Journal of Computational Physics 2005; 207(1): 92-113. DOI: 10.1016/j.jcp.2005.01.005. Available from: http://www.sciencedirect.com/science/article/B6WHY-4FJV22R-2/%2/ef0030688764d90948ea4f8eb00e5090.
27. Dobrev VA, Lazarov RD, Vassilevski PS, Zikatanov LT. Two-level preconditioning of discontinuous Galerkin approximations of second-order elliptic equations. Numerical Linear Algebra with Applications 2006; 13(9): 753-770. DOI: http://dx.doi.org/10.1002/nla.504.
28. Kanschat G. Preconditioning methods for local discontinuous Galerkin discretizations. SIAM Journal on Scientific Computing 2003; 25(3):815-831. DOI: 10.1137/S1064827502410657. Available from: http://link.aip.org/link/?SCE/25/815/1.
29. Gopalakrishnan J, Kanschat G. A multilevel discontinuous Galerkin method. Numerische Mathematik 2003; 95(3):527-550.
30. Hemker PW, Hoffmann W, Raalte MHv. Two-level Fourier analysis of a multigrid approach for discontinuous Galerkin discretization. SIAM Journal on Scientific Computing 2003; 25(3):1018-1041. DOI: http://dx.doi.org/10.1137/S1064827502405100.
31. Bochev PB, Garasi CJ, Hu JJ, Robinson AC, Tuminaro RS. An improved algebraic multigrid method for solving Maxwell's equations. SIAM Journal on Scientific Computing 2003; 25(2):623-642. DOI: http://dx.doi.org/10.1137/S1064827502407706.
32. Hu JJ, Tuminaro RS, Bochev PB, Garasi CJ, Robinson AC. Toward an h-independent algebraic multigrid method for Maxwell's equations. SIAM Journal on Scientific Computing 2006; 27(5):1669-1688. DOI: http://dx.doi.org/10.1137/040608118.
33. Bell W, Olson L. Algebraic multigrid for k-form Laplacians. Numerical Linear Algebra with Applications 2008; 15(2-3):165-185.
34. Olson L, Schroder J, Tuminaro R. A new perspective on strength measures in algebraic multigrid. Numerical Linear Algebra with Applications 2008; DOI: 10.1002/nla.669.
35. Olson L. Algebraic multigrid preconditioning of high-order spectral elements for elliptic problems on a simplicial mesh. SIAM Journal on Scientific Computing 2007; 29(5): 2189-2209 (electronic).
36. Brannick J, Brezina M, MacLachlan S, Manteuffel T, McCormick S, Ruge J. An energy-based AMG coarsening strategy. Numerical Linear Algebra with Applications 2006; 13(2-3):133-148.
37. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM: Philadelphia, PA, 2003.
38. Saunders MA, Simon HD, Yip EL. Two conjugate-gradient-type methods for unsymmetric linear equations. SIAM Journal on Numerical Analysis 1988; 25(4):927-940. DOI: 10.1137/0725052. Available from: http://link.aip.org/link/?SNA/25/927/1.
39. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (SA) multigrid. SIAM Review 2005; 47(2):317-346 (electronic).
40. Brent R. Algorithms for Minimization without Derivatives. Prentice-Hall: Englewood Cliffs, NJ, 1973.
41. Bell WN, Olson LN, Schroder J. PyAMG: algebraic multigrid solvers in Python v1.0, 2008. Available from: http://www.pyamg.org.
42. Babuska IM, Sauter SA. Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM Journal on Numerical Analysis 1997; 34(6):2392-2423. DOI: http://dx.doi.org/10.1137/S0036142994269186.
43. Ihlenburg F, Babuska I. Finite element solution of the Helmholtz equation with high wave number part I: the h-version of the FEM. Computers and Mathematics with Applications 1995; 30(9):9-37. DOI: 10.1016/0898-1221(95)00144-N.
44. Ihlenburg F, Babuska I. Finite element solution of the Helmholtz equation with high wave number part ii: the h-p version of the FEM. SIAM Journal on Numerical Analysis 1997; 34(1):315-358. DOI: http://dx.doi.org/10.1137/S0036142994272337.
45. Harari I. Reducing spurious dispersion, anisotropy and reflection in finite element analysis of time-harmonic acoustics. Computer Methods in Applied Mechanics and Engineering 1997; 140(1-2):39-58. DOI: 10.1016/S0045-7825(96)01034-1.
46. Ainsworth M. Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM Journal on Numerical Analysis 2004; 42(2):553-575. DOI: http://dx.doi.org/10.1137/S0036142903423460.
47. Strouboulis T, Babuska I, Hidajat R. The generalized finite element method for Helmholtz equation: theory, computation, and open problems. Computer Methods in Applied Mechanics and Engineering 2006; 195 (37-40):4711-4731. DOI: 10.1016/j.cma.2005.09.019.
48. Farhat C, Tezaur R, Weidemann-Goiran P. Higher-order extensions of a discontinuous Galerkin method for mid-frequency Helmholtz problems. International Journal for Numerical Methods in Engineering 2004; 61(11): 1938-1956. DOI: http://dx.doi.org/10.1002/nme.1139.
49. Gittelson CJ, Hiptmair R, Perugia I. Plane wave discontinuous Galerkin methods: analysis of the h-version. M2AN Mathematical Model in Numerical Analysis 2009; 43(2):297-331.
50. Castillo P, Cockburn B, Perugia I, Schötzau D. Local discontinuous Galerkin methods for elliptic problems. Communications in Numerical Methods in Engineering 2002; 18(1):69-75. DOI: http://dx.doi.org/10.1002/cnm.471.
51. Arnold DN, Brezzi F, Cockurn B, Marini LD. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM Journal on Numerical Analysis 2002; 39:1749-1779.
52. Antonietti PF, Buffa A, Perugia I. Discontinuous Galerkin approximation of the Laplace eigenproblem. Computer Methods in Applied Mechanics and Engineering 2006; 195(25-28):3483-3503.