Abstract
The boundary-volume integral equation numerical technique can be a powerful tool for piecewise heterogeneous media, but it is limited to small problems or low frequencies because of great computational cost. Therefore, a restarted GMRES method is applied to solve large-scale boundary-volume scattering problems in this paper to overcome the computational barrier. The iterative method is firstly applied to responses of dimensionless frequency to a semicircular alluvial valley filled with sediments, compared with the standard Gaussian elimination method. Then the method is tested by a heterogeneous multilayered model to show its applicability. Numerical experiments indicate that the preconditioned GMRES method can significantly improve computational efficiency especially for large Earth models and high frequencies, but with a faster convergence for the left diagonal preconditioning.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abramowitz M and Stegun I A (1968). Handbook of mathematical functions. Dover Publ. Inc, New York, 358–364.
Bakamjian B (1992). Boundary integrals: An efficient method for modeling seismic wave propagation in 3-D. 62th Ann Internat Mtg Soc Expl Geophys. New Orleans, USA, Expanded Abstracts, 1 232–1 235.
Bouchon M (1993). A numerical simulation of the acoustic and elastic wavefields radiated by a source on a fluid-filled borehole embedded in a layered medium. Geophysics58: 475–481.
Campillo M (1987). Modeling of SH-wave propagation in an irregularly layered medium: Application to seismic profiles near a dome. Geophys Prospect35: 236–249.
Cao P and Macaskill C (1995). Iterative techniques for rough surface scattering problems. Wave Motion21: 209–229.
Chen G and Zhou H (1994). Boundary element modeling of nondissipative and dissipative waves. Geophysics59:113–118.
Dong W J, Bouchon M and Toksöz M N (1995). Borehole seismic-source radiation in layered isotropic and anisotropic media: Boundary element modeling. Geophysics60: 735–747.
Fu L Y (1996). 3-D boundary element seismic modeling in complex geology. 66th Ann Internat Mtg Soc Expl Geophys. Denver, CO, USA, Expanded Abstracts, 1 239–1 242.
Fu L Y and Mu Y G (1994). Boundary element method for elastic wave forward modeling. Acta Geophysica Sinica37: 521–529 (in Chinese with English abstract).
Fu L Y (2003). Numerical study of generalized Lipmann-Schwinger integral equation including surface topography. Geophysics68: 665–671.
Liu E, Dobson A, Pan D M and Yang D H (2008a). The matrix formulation of boundary integral modeling of elastic wave propagation in 2D multi-layered media with irregular interfaces. J Comput Acous16(3): 381–396.
Liu E, Zhang Z, Yue J and Dobson A (2008b). Boundary integral modeling of elastic wave propagation in multilayered 2D media with irregular interfaces. Communications in Computational Physics3(1): 52–62.
Ma Z H (2005). Handbook of Modern Applied Mathematics: Calculation and Numerical Analysis. Tsinghua University Press, Beijing, 404–411 (in Chinese).
Pao Y H and Varatharajulu V (1976). Huygens’ principle, radiation conditions and integral formulas for the scattering of elastic waves. J Acous Soc Amer59: 1 361–1 370.
Saad Y and Schultz M H (1986). GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput7(3): 856–869.
Wei B J and Liu Q H (2007a). Weak-form BCGS-FFT algorithm for volume integral equations in stratified medium. Journal of China University of Petroleum31(1): 49–55 (in Chinese with English abstract).
Wei B J and Liu Q H (2007b). Fast algorithm for simulating 3-D electromagnetic inverse scattering in horizongtally stratified medium via DTA. Chinese Journal of Geophysics50(5): 1 595–1 605 (in Chinese with English abstract).
Xia H M, Sun Y F and Song K H (2004). Application of GMRES to electromagnetic scattering problems from threedimensional dielectric scatterer. Journal of Anhui University Natural Science Edition28(4): 47–50 (in Chinese with English abstract).
Xu S Z (1995). BEM in Geophysics. Science Press, Beijing, 34–39 (in Chinese).
Yu G X, Fu L Y and Yao Z X (2010). Comparison of different BEM+Born series modeling schemes for wave propagation in complex geologic structures. Geophysics75(3): T71–T82.
Zhou H X and Hong W (2002). Improvement of MoM-CGFFT scheme for EM scattering from an infinite dielectric cylinder. Journal of Southeast University (Natural Science Edition) 32(2): 156–160 (in Chinese with English abstract).
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Yu, G., Fu, L. Iterative convergence of boundary-volume integral equation method. Earthq Sci 24, 391–400 (2011). https://doi.org/10.1007/s11589-011-0801-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11589-011-0801-7
Key words
- boundary-volume integral equation
- generalized Lipmann-Schwinger integral equation
- GMRES method
- diagonal preconditioner