A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation

Journal of Computational Physics

Volumn 224, Issue 1, 2007, Pages 431-448

  Riyanti, C D ^a   Kononov, A ^b   Erlangga, Y A ^c   Vuik, C ^a   Oosterlee, C W ^a   Plessix, R E ^d   Mulder, W A ^d  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^d SHELL GLOBAL SOLUTIONS INTERNATIONAL B V   (United States)

Author keywords

Helmholtz equation; Krylov subspace method; Multigrid method; Preconditioner

Indexed keywords

INVERSE PROBLEMS; ITERATIVE METHODS; WAVE PROPAGATION;

HELMHOLTZ PROBLEMS; HELMHOLTZ'S EQUATIONS; HIGH FREQUENCY HF; ITERATIVE SOLVERS; KRYLOV-SUBSPACE METHODS; MULTIGRID METHODS; PARALLEL MULTIGRID; PARALLEL PERFORMANCE; PRECONDITIONERS; SEISMIC WAVE PROPAGATION;

HELMHOLTZ EQUATION;

EID: 34248228194     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.03.033     Document Type: Article

References (36)

1. Babushka I., Ihlenburg F., Paik E.T., and Sauter S.A. A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution. Comput. Methods Appl. Mech. Engrg. 128 (1995) 325-359
2. Bayliss A., Goldstein C.I., and Turkel E. On accuracy conditions for the numerical computation of waves. J. Comput. Phys. 59 (1985) 396-404
3. Bamberger A. Second-order absorbing boundary conditions for the wave equation: a solution for the corner problem. SIAM J. Numer. Anal 27 (1990) 323-352
4. Briggs W.L., Henson V.E., and McCormick S.F. A multigrid tutorial (2000), SIAM, Philadelphia, USA
5. Brigham E. The fast Fourier transform and its application (1988), Prentice-Hall Inc., NJ, USA
6. Broyden C.G., and Vespucci M.T. Krylov solvers for linear algebraic system: Krylov solvers (2004), Elsevier, Amsterdam
7. Clayton R., and Engquist B. Absorbing boundary conditions for acoustic and elastic wave equations. Bull. Seis. Soc. Am. 67 (1977) 1529-1540
8. De Hoop A.T. Handbook of radiation and scattering of waves; acoustic waves in fluids, elastic waves in solids, electromagnetic waves (1995), Academic Press, London, UK
9. Elman H.C., Ernst O.G., and O'Leary D.P. A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM J. Sci. Comput. 31 (2001) 1291-1315
10. Engquist B., and Majda A. Absorbing boundary conditions for the numerical simulation of waves. Math. Comput. 31 (1977) 629-651
11. Erlangga Y.A., Vuik C., and Oosterlee C.W. On a class of preconditioners for solving the Helmholtz equation. Appl. Numer. Math. 50 (2004) 409-425
12. Erlangga Y.A., Oosterlee C.W., and Vuik C. A novel multigrid-based preconditioner for the heterogeneous Helmholtz equation. SIAM J. Sci. Comput. 27 4 (2006) 1471-1492
13. George A., and Liu J.W. Computer Solution of Large Sparse Positive Definite Systems (1981), Prentice-Hall, NJ, USA
14. Gumerov N.A., and Duraiswami R. Fast Multipole Methods for the Helmholtz Equation in Three Dimensions (2004), Elsevier, Amsterdam
15. Jo C.-H., Shin C., and Suh J.H. An optimal 9-point, finite difference, frequency space, 2-D scalar wave extrapolator. Geophysics 61 (1996) 529-537
16. Kim S., and Kim S. Multigrid simulation for high-frequency solutions of the Helmholtz problem in heterogeneous media. SIAM J. Sci. Comput. 24 (2002) 684-701
17. K.R. Kelly, K.J. Marfurt, Numerical modeling of seismic wave propagation, Society of Exploration Geophysicists, No. 13, Tulsa, Oklahoma, USA, 1990.
18. A. Kononov, S.W. de Leeuw, C.D. Riyanti, C.W. Oosterlee, C. Vuik, Numerical performance of a parallel solution method for a heterogeneous 2D Helmholtz equation, in: P. Wesseling, C.W. Oosterlee, P. Hemker, (Eds.), Proceeding of the Eighth European Multigrid Conference, 2005.
19. A.L. Laird, M.B. Giles, Preconditioning techniques for the solution of the 2D Helmholtzequation, Report 02/12, Oxford Computer Laboratory, Oxford, UK, 2002.
20. Lee B., Manteuffel T.A., McCormick S.F., and Ruge J. First-order system least-squares for the Helmholtz equation. SIAM J. Sci. Comput. 21 (2000) 1927-1949
21. Liao Q., and McMechan G.A. Multifrequency viscoacoustic modeling and inversion. Geophysics 61 (1996) 1371-1378
22. Mattheij R.M.M., Rienstra S.W., and Thije Boonkkamp J.H.M. Partial differential equation: modeling analysis computation (2005), SIAM, Philadelphia
23. Mulder W.A., and Plessix R.-R. How to choose a subset of frequencies in frequency-domain finite-difference migration. Geophys. J. Int. 158 (2004) 801-812
24. Mulder W.A., and Plessix R.-E. One-way and two-way wave-equation migration. Geophysics 69 (2004) 1491-1504
25. Pacheco P.S. Parallel programming with MPI (1997), Morgan Kaufman Publisher Inc., CA, USA
26. Plessix R.-E., and Mulder W.A. Separation of variables as a preconditioner for an iterative Helmholtz solver. Appl. Num. Math. 44 (2003) 385-400
27. Plessix R.-E., and Mulder W.A. Frequency-domain finite-difference amplitude-preserving migration. Geophys. J. Int 157 (2004) 975-987
28. Pratt R.G. Seismic waveform inversion in frequency domain. Part I: Theory and verification in a physical scale domain. Geophysics 64 (1999) 888-901
29. Riyanti C.D., Erlangga Y.A., Plessix R.-E., Mulder W.A., Oosterlee C.W., and Vuik C. A new iterative solver for the time-harmonic wave equation. Geophysics 71 (2006) E57-E63
30. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), SIAM, Philadelphia
31. Singer I., and Turkel E. A perfectly matched layer for the Helmholtz equation in a semi-infinite strip. J. Comput. Phys. 201 (2004) 439-465
32. Snir M., Otto S., Huss-Lederman S., Walker D., and Dongarra J. MPI-The Complete Reference. The MPI Core. second ed. vol. 1 (1998), MIT Press, Cambridge, USA
33. Trottenberg U., Oosterlee C.W., and Schüller A. Multigrid (2000), Academic Press Inc., London, UK
34. Van der Vorst H.A. Bi-CGSTAB: a fast and smoothly converging variant of bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput 13 (1992) 631-644
35. Washio T., and Oosterlee C.W. Flexible multiple semi-coarsening for three-dimensional singularly perturbed problems. SIAM J. Sci. Comput. 19 (1998) 1646-1666
36. De Zeeuw P.M. Matrix-dependent prolongations and restrictions in a blackbox multigrid solver. J. Comput. Appl. Math. 33 (1990) 1-27