Multigrid simulation for high-frequency solutions of the Helmholtz problem in heterogeneous media

SIAM Journal on Scientific Computing

Volumn 24, Issue 2, 2003, Pages 684-701

  Kim, Seongjai ^a   Kim, Soohyun ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b Ajou University   (South Korea)

Author keywords

Attenuation; Dispersion; Domain decomposition method; Helmholtz problem; Multigrid method; Quality factor; Wave number

Indexed keywords

ATTENUATION; COMPUTER SIMULATION; ELECTROMAGNETIC WAVES; MATHEMATICAL MODELS; PROBLEM SOLVING;

MULTIGRID SIMULATIONS;

BOUNDARY VALUE PROBLEMS;

EID: 0037245732     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827501385426     Document Type: Article

References (39)

1. I. BABUSKA, F. IBLENBURG, T. STROUBOULIS, AND S. GANGARAJ, A posteriori error estimation for finite element solutions of Helmholtz equation. I. The quality of local indicators and estimators, Internat. J. Numer. Methods Engrg., 40 (1997), pp. 3443-3462.
2. I. BABUSKA, F. IHLENBURG, T. STROUBOULIS, AND S. GANGARAJ, A posteriori error estimation for finite element solutions of Helmholtz equation. II. Estimation of the pollution error, Internat. J. Numer. Methods Engrg., 40 (1997), pp. 3883-3900.
3. A. BAYLISS, C. GOLDSTEIN, AND E. TURKEL, An iterative method for the Helmholtz equation, J. Comput. Phys., 49 (1983), pp. 443-457.
4. A. BAYLISS, C. GOLDSTEIN, AND E. TURKEL, On accuracy conditions for the numerical computation of waves, J. Comput. Phys., 59 (1985), pp. 396-404.
5. M. J. BERGER AND J. OLIGER, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys., 53 (1984), pp. 484-512.
6. T. BOURBIE, O. COUSSY, AND B. ZINSZNER, Acoustics of Porous Media, Institut francais du petrole publications, Gulf Publishing Company, Houston, London, Paris, Tokyo, 1987.
7. J. BRAMBLE, Multigrid Methods, Pitman Research Notes in Mathematics, Longman Scientific and Technical, Harlow, UK, 1993.
8. J. H. BRAMBLE, R. E. EWING, J. E. PASCIAK, AND A. H. SCHATZ, A preconditioning technique for the efficient solution of problems with local grid refinement, Comput. Methods Appl. Mech. Engrg., 67 (1988), pp. 149-159.
9. J. H. BRAMBLE, D. Y. KWAK, AND J. E. PASCIAK, Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems, SIAM J. Numer. Anal., 31 (1994), pp. 1746-1763.
10. J. H. BRAMBLE AND J. E. PASCIAK, The analysis of smoothers for multigrid algorithms, Math. Comp., 58 (1992), pp. 467-488.
11. J. H. BRAMBLE AND J. E. PASCIAK, New estimates for multilevel algorithms including the v-cycle, Math. Comp., 60 (1993), pp. 447-471.
12. X.-C. CAI, M. CASARIN, F. ELLIOTT, JR., AND O. WIDLUND, Overlapping Schwarz algorithms for solving Helmholtz's equation, in Domain Decomposition Methods 10, J. Mandel, C. Farhat, and X.-C. Cai, eds., Contemp. Math. 218, AMS, Providence, RI, 1998, pp. 391-399.
13. B. DESPRÉS, Domain decomposition method and the Helmholtz problem, in Mathematical and Numerical Aspects of Wave Propagation Phenomena, G. Cohen, L. Halpern, and P. Joly, eds., SIAM, Philadelphia, 1991, pp. 44-52.
14. J. DOUGLAS, JR., J. L. HENSLEY, AND J. E. ROBERTS, An alternating-direction iteration method for Helmholtz problems, Appl. Math., 38 (1993), pp. 289-300.
15. M. DRYJA AND O. WIDLUND, Some recent results on Schwarz type domain decomposition algorithms, in Domain Decomposition Methods in Science and Engineering, A. Quarteroni, J. Periaux, Y. Kuznetsov, and O. Widlund, eds., Contemp. Math. 157, SIAM, Philadelphia, 1994, pp. 53-61.
16. S. C. EISENSTAT, H. C. ELMAN, AND M. H. SCHULTZ, Variational iterative methods for nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 20 (1983), pp. 345-357.
17. H. C. ELMAN, O. G. ERNST, AND D. P. O'LEARY, A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations, SIAM J. Sci. Comput., 23 (2002), pp. 1291-1315.
18. V. FABER AND T. MANTEUFFEL, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal., 21 (1984), pp. 352-362.
19. R. W. FREUND, Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices, SIAM J. Sci. Comput., 13 (1992), pp. 425-448.
20. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
21. G. HOHMANN, Numerical modeling for electromagnetic methods of geophysics, in Electromagnetic Methods in Applied Geophysics I: Theory, M. Nabighian, ed., Society of Exploration Geophysicists, Tulsa, OK, 1988, pp. 312-363.
22. W. JOUBERT AND D. YOUNG, Necessary and sufficient conditions for the simplification of the generalized conjugate-gradient algorithms, Linear Algebra Appl., 88/89 (1987), pp. 449-485.
23. S. KIM, Parallel multidomain iterative algorithms for the Helmholtz wave equation, Appl. Numer. Math., 17 (1995), pp. 411-429.
24. S. KIM, Domain decomposition iterative procedures for solving scalar waves in the frequency domain, Numer. Math., 79 (1998), pp. 231-259.
25. S. KIM, On the use of rational iterations and domain decomposition methods for solving the Helmholtz problem, Numer. Math., 79 (1998), pp. 529-552.
26. S. KIM AND D. Y. KWAK, Multigrid Analysis for the Helmholtz Wave Equation, in preparation.
27. S. KIM AND M. LEE, Artificial damping techniques for scalar waves in the frequency domain, Comput. Math. Appl., 31 (1996), pp. 1-12.
28. E. KJARTANSSON, Constant Q-wave propagation and attenuation, J. Geophys. Res., 84 (1979), pp. 4737-4748.
29. P. LE TALLEC, Domain decomposition methods in computational mechanics, Comput. Mech. Adv., 1 (1994), pp. 121-220.
30. 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.
31. Q. LIAO AND G. McMECHAN, Multifrequency viscoacoustic modeling and inversion, Geophys., 61 (1996), pp. 1371-1378.
32. S. McCORMICK, ED., Multigrid Methods, Frontiers in Applied Mathematics 3, SIAM, Philadelphia, 1987.
33. S. McCORMICK AND J. THOMAS, The fast adaptive composite grid (FAC) method for elliptic equations, Math. Comp., 45 (1986), pp. 439-456.
34. L. McINNES, R. SUSAN-RESIGA, D. KEYES, AND H. ATASSI, Additive Schwarz methods with nonreflecting boundary conditions for the parallel computation of Helmholtz problems, in Domain Decomposition Methods 10, J. Mandel, C. Farhat, and X.-C. Cai, eds., Contemp. Math. 218, AMS, Providence, RI, 1998, pp. 325-333.
35. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comput., 7 (1986), pp. 856-869.
36. V. SHAIDUROV AND E. OGORODNIKOV, Some numerical methods of solving Helmholtz wave equation, in Mathematical and Numerical Aspects of Wave Propagation Phenomena, G. Cohen, L. Halpern, and P. Joly, eds., SIAM, Philadelphia, 1991, pp. 73-79.
37. R. A. TROMPERT AND J. G. VERWER, Analysis of the implicit Euler local uniform grid refinement method, SIAM J. Sci. Comput., 14 (1993), pp. 259-278.
38. J. WANG, Convergence analysis of multigrid algorithms for nonselfadjoint and indefinite elliptic problems, SIAM J. Numer. Anal., 30 (1993), pp. 275-285.
39. J. Xu, Iterative methods by space decomposition and subapace correction, SIAM Rev., 34 (1992), pp. 581-613.