Accuracy properties of the wave-ray multigrid algorithm for helmholtz equations

SIAM Journal on Scientific Computing

Volumn 28, Issue 4, 2006, Pages 1228-1251

  Livshits, Irene ^a   Brandt, Achi ^b  

^a BALL STATE UNIVERSITY   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Accuracy; Helmholtz equations; Multigrid; Wave ray

Indexed keywords

ACOUSTICS; ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; ELECTROMAGNETIC FIELD EFFECTS; GRID COMPUTING;

ACCURACY; GRID DISCRETIZATION; WAVE PROBLEMS; WAVE RAYS;

HELMHOLTZ EQUATION;

EID: 34547199415     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040620461     Document Type: Article

References (17)

1. S. ABARBANEL AND D. GOTTLIEB, A mathematical analysis of the PML method, J. Comput. Phys., 134 (1997), pp. 357-363.
2. A. BAYLISS AND E. TURKEL, Radiation boundary conditions for wave-like equations, Comm. Pure Appl. Math, 33 (1980), pp. 707-725.
3. A. BAYLISS, C. I. GOLDSTEIN, AND E. TURKEL, On accuracy conditions for the numerical computations of waves, J. Comput. Phys., 59 (1985), pp. 396-404.
4. I. M. BABUŠKA AND S. A. SAUTER, IS the pollution effect of the FEM avoidable for the Helmholtz equations considering high wave numbers?, SIAM Rev., 42 (2000), pp. 451-484.
5. J. P. BERENGER, A perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys., 114 (1994), pp. 185-200.
6. J. P. BERENGER, Three-dimensional perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys., 127 (1996), pp. 363-379.
7. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive Smooth Aggregation (αSA), SIAM J. Sci. Comput., 25 (2004), pp. 1896-1920.
8. A. BRANDT, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Monograph, GMD-Studie 85, GMD-FIT, Sankt Augustin, Germany, 1985.
9. A. BRANDT AND I. LIVSHITS, Wave-ray multigrid method for standing wave equations, Electron. Trans. Numer. Anal., 6 (1997), pp. 162-181.
10. I. LIVSHITS, An algebraic multigrid wave-ray algorithm to solve eigenvalue problems for the Helmholtz operator, Numer. Linear Algebra Appl., 11 (2004), pp. 229-239.
11. A. BRANDT AND S. TA'ASAN, Multigrid methods for nearly singular and slightly indefinite problems, in Multigrid Methods II, W. Hackbush and U. Trottenberg, eds., Lecture Notes in Math. 1228, Springer-Verlag, 1985, pp. 100-122.
12. A. DERAEMAKER, I. BABUSKA, AND P. BOUILLARD, Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions, Int. J. Numer. Methods Engrg., 46 (1999), pp. 471-499.
13. H. C. ELMAN, O. G. ERNST, AND D. P. O'LEARY, A multigrid method enhanced by Krylov subspace iterations for discrete Helmholtz equations, SIAM J. Sci. Comput., 23 (2001), pp. 1291-1315.
14. F. IHLENBURG AND I. BABUSKA, Finite element solution to the Helmholtz equation with high wave numbers, Part I: The h-version of the FEM, Comput. Math. Appl., 30 (1995), pp. 9-37.
15. B. LEE, T. A. MANTEUFFEL, S. F. MCCORMICK, AND J. RUGE, First-order system least-squares for the Helmholtz equation, SIAM J. Sci. Comput., 21 (2000), pp. 1927-1949.
16. S. TSYNKOV AND E. TURKEL, A Cartesian perfectly matched layer for the Helmholtz equation, in Absorbing Boundaries and Layers, Domain Decomposition Method Applications to Large Scale Computation, L. Tourette and L. Harpern, eds., Springer-Verlag, Berlin, 2001, pp. 279-309.
17. P. VANEK, J. MANDEL, AND M. BREZINA, TWO level algebraic multigrid for the Helmholtz problem, Contemp. Math., 218 (1998), pp, 349-356.