The least squares AMG Solver for the one-dimensional Helmholtz operator

Computing and Visualization in Science

Volumn 14, Issue 1, 2011, Pages 17-25

  Livshits, Irene ^a  

^a BALL STATE UNIVERSITY   (United States)

Author keywords

Adaptive; Helmholtz equations; Indefinite; Least squares; Multigrid; Wave ray

Indexed keywords

ADAPTIVE; INDEFINITE; LEAST SQUARE; MULTI-GRID; WAVE-RAY;

ALGEBRA; DIFFRACTIVE OPTICS; HELMHOLTZ EQUATION; MATHEMATICAL OPERATORS;

LEAST SQUARES APPROXIMATIONS;

EID: 80054892824     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-011-0159-3     Document Type: Conference Paper

References (23)

1. A. Bayliss C.I. Goldstein E. Turkel 1983 An iterative method for the helmholtz equation J. Comput. Phys. 49 3 443 457 701181 0524.65068 10.1016/0021-9991(83)90139-0
2. J.D. Benamou 1997 A domain decomposition method for the helmholtz equation and related optimal control problems J. Comput. Phys. 136 1 68 82 1468624 0884.65118 10.1006/jcph.1997.5742 (Pubitemid 127170091)
3. M. Benzi J.C. Haws M. Tuma 2000 Preconditioning highly indefinite and nonsymmetric matrices SIAM J. Sci. Comput. 22 4 1333 1353 1787298 0985.65036 10.1137/S1064827599361308
4. Bolten, M.; Brandt, A.; Brannick, J.; Frommer, A.; Kahl, K.; Livshits I.: A bootstrap algebraic multilevel method for markov chains. SIAM J. Sci. Comp.; submitted (2010)
5. Brandt, A.: Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. GMDStudie 85, Gesellech. Math. Datenverarbeitung, Sankt Augustin, Germany (1984)
6. Brandt, A.: Multiscale scientific computation: review 2001. In: Barth, T.J.; Chan, T.F.; Haimes, R. (eds.) Multiscale and Multiresolution Methods: Theory and Applications, pp. 1-96 (2001)
7. A. Brandt I. Livshits 1997 Wave-ray multigrid method for standing wave equations Electron. Trans. Numer. Anal. 6 162 181 1615163 0891.65127 (Pubitemid 38870910)
8. A. Brandt J. Brannick K. Kahl I. Livshits 2010 A least squares based algebraic multigrid solver for hermitian and positive definite systems SIAM J. Sci. Comput. 33 2 612 632 2785964 10.1137/090752973
9. Briggs, W.; Henson V.; McCormick S.: Multigrid Tutorial. SIAM: Society for Industrial and Applied Mathematics (2000)
10. O.P. Bruno E.M. Hyde 2005 Higher-order fourier approximation in scattering by two-dimensional, inhomogeneous media SIAM J. Numer. Anal. 42 6 2298 2319 2139394 1128.65106 10.1137/S0036142903425811 (Pubitemid 41812884)
11. H.C. Elman O.G. Ernst D.P. O'Leary 2001 A multigrid method enhanced by krylov subspace iteration for discrete helmholtz equations SIAM J. Sci. Comput. 23 4 1291 1315 1885602 1004.65134 10.1137/S1064827501357190
12. B. Engquist L. Ying 2007 Fast directional multilevel algorithms for oscillatory kernels SIAM J. Sci. Comput. 29 4 1710 1737 2341809 1180.65006 10.1137/07068583X
13. Engquist, B.; Ying, L.: Sweeping preconditioner for the helmholtz equation: moving perfectly matched layers. Preprint (2010)
14. Y.A. Erlangga C.W. Oosterlee C. Vuik 2006 A novel multigrid based preconditioner for heterogeneous helmholtz problems SIAM J. Sci. Comput. 27 4 1471 1492 2199758 1095.65109 10.1137/040615195 (Pubitemid 44077336)
15. M.J. Gander F. Nataf 2005 An incomplete lu preconditioner for problems in acoustics J. Comput. Acoust. 13 3 455 476 2174402 1189.76362 10.1142/S0218396X05002803 (Pubitemid 41383139)
16. I. Livshits 2008 One-dimensional algorithm for finding eigenbasis of the schrodinger operator SIAM J. Sci. Comput. 30 1 416 440 2377448 1159.65334 10.1137/070684197
17. S. Kaczmarz 1937 Angenaherte auflosung von systemen linearer gleichungen Bulletin International de l'Acadmie Polonaise des Sciences et des Lettres Classe des Sciences Mathematiques et Naturelles Serie A, Sciences Mathá fmatiques 35 355 357
18. B. Lee T.A. Manteuffel S.F. McCormick J. Ruge 2000 First-order system least squares for the helmholtz equation SIAM J. Sci. Comput. 21 5 1927 1949 1766016 0957.65097 10.1137/S1064827598339773
19. I. Livshits A. Brandt 2006 Accuracy properties of the wave-ray multigrid algorithm for helmholtz equations SIAM J. Sci. Comput. 28 4 1228 1251 2255454 1119.65109 10.1137/040620461 (Pubitemid 47109335)
20. Osei-Kuffuor, D.; Saad, Y.: Preconditioning helmholtz linear systems. Technical Report, umsi-2009-30 (2009)
21. V. Rokhlin 1993 Diagonal forms of translation operators for the helmholtz equation in three dimensions Appl. Comput. Harmon. Anal. 1 1 82 93 1256528 0795.35021 10.1006/acha.1993.1006
22. R.F. Susan-Resiga H.M. Atassi 1998 A domain decomposition method for the exterior helmholtz problem J. Comput. Phys. 147 2 388 401 1663559 0923.65084 10.1006/jcph.1998.6094 (Pubitemid 128343305)
23. P. Vanek J. Mandel M. Brezina 1998 Two-level algebraic multigrid for the helmholtz problem Cont. Math. 218 349 356 1649630