The fast multipole method for solving integral equations of three-dimensional topography and basin problems

Geophysical Journal International

Volumn 140, Issue 1, 2000, Pages 198-210

  Fujiwara, Hiroyuki ^a  

^a National Research Institute for Earth Science and Disaster Prevention   (Japan)

Author keywords

Green's functions; Numerical techniques; Sedimentary basin; Topography; Wave propagation

Indexed keywords

DATA PROCESSING; SEDIMENTARY BASIN; SEISMIC DATA; TOPOGRAPHY; WAVE PROPAGATION;

EID: 0034057717     PISSN: 0956540X     EISSN: None     Source Type: Journal    
DOI: 10.1046/j.1365-246X.2000.00016.x     Document Type: Article

References (18)

1. Aki, K. & Richards, P.G., 1980. Quantitative Seismology: Theory and Methods, W. H. Freeman, San Francisco.
2. Alpert, B.K. & Rokhlin, V., 1991. A fast algorithm for the evaluation of Legendre expansions, SIAM J. Sci. Statist. Comput., 12, 158-179.
3. Bouchon, M., Schultz, C.A. & Toksöz, M.N., 1995. A fast implementation of boundary integral equation methods to calculate the propagation of seismic waves in laterally varying layered media, Bull. seism. Soc. Am., 85, 1679-1687.
4. Coifman, R., Rokhlin, V. & Wandzura, S., 1993. The fast multipole method for the wave equation: a pedestrian prescription, IEEE Antennas Propagation Mag., 35, 7-12.
5. Epton, M.A. & Dembart, B., 1995. Multipole translation theory for three-dimensional Laplace and Helmholtz equations, SIAM J. Sci. Comput., 16, 865-897.
6. Fujiwara, H., 1996. Three-dimensional wavefield in a two-dimensional basin structure due to point source, J. Phys. Earth, 44, 1-22.
7. Fujiwara, H., 1998. The fast multipole method for integral equations of seismic scattering problems, Geophys. J. Int., 133, 773-782.
8. Greengard, L., 1988. The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA.
9. Hackbusch, W. & Nowak, Z.P., 1989. On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math., 54, 463-491.
10. Hatayama, K. & Fujiwara, H., 1998. Excitation of secondary Love and Rayleigh waves in a three-dimensional sedimentary basin evaluated by the direct boundary element method with normal modes, Geophys. J. Int., 133, 260-278.
11. Hayami, K. & Matsumoto, H., 1994. A numerical quadrature for nearly singular boundary element integrals, Eng. Analysis with Boundary Elements, 13, 143-154.
12. Messiah, A., 1968. Quantum Mechanics, John Wiley & Sons, New York.
13. Ortiz-Alemán, C., Sánchez-Sesma, F.J. Rodríguez-Zúnïga, J.L. & Luzón, F., 1998. Computing topographical 3D site effects using a fast IBEM/conjugate gradient approach. Bull. seism. Soc. Am., 88, 393-399.
14. Rokhlin, V., 1985. Rapid solution of integral equations of classical potential theory, J. Comp. Phys., 60, 187-207.
15. Rokhlin, V., 1990. Rapid solution of integral equations of scattering theory in two dimensions, J. Comp. Phys., 86, 414-439.
16. Rokhlin, V., 1993. Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harm. Anal., 1, 82-93.
17. Sonneveld, P., 1989. CGS, a fast Lanczos-type solver for non-symmetric linear systems, SIAM J. Sci. Statist. Comput., 10, 36-52.
18. von Petersdorff, T. & Schwab, C., 1997. Fully discrete multiscale Galerkin BEM, in Multiscale Wavelet Methods for Partial Differential Equations, Wavelet Analysis and its Applications, Vol. 6, pp. 287-346, eds Dahmen, W., Kurdila, A. & Oswald, P., Academic Press.