A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain

Computer Methods in Applied Mechanics and Engineering

Volumn 197, Issue 49-50, 2008, Pages 4233-4249

  Chaillat, Stéphanie ^a,b   Bonnet, Marc ^a   Semblat, Jean François ^b  

^a LABORATOIRE DE MÉCANIQUE DES SOLIDES   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

3 D elastodynamics; Boundary element method; Fast multipole method; Seismic wave; Topographic site effects

Indexed keywords

COMPUTATIONAL EFFICIENCY; FREQUENCY DOMAIN ANALYSIS; INVERSE PROBLEMS; SAILING VESSELS; SEISMIC WAVES;

3-D ELASTODYNAMICS; COMPUTATIONAL PERFORMANCE; FAST MULTIPOLE METHOD; FUNDAMENTAL SOLUTIONS; MULTIPOLE EXPANSIONS; NUMERICAL EXPERIMENTS; OPTIMAL NUMBER OF LEVELS; TOPOGRAPHIC SITE EFFECTS;

BOUNDARY ELEMENT METHOD;

EID: 52749096207     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2008.04.024     Document Type: Article

References (58)

1. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (1991), Dover
2. Alléon G., Benzi M., and Giraud L. Sparse approximation inverse preconditioning for dense linear systems arising in computational electromagnetics. Numer. Algor. 16 (1997) 1-15
3. Bonnet M. Boundary Integral Equation Method for Solids and Fluids (1999), Wiley
4. Brebbia C.A., Telles J.C.F., and Wrobel L.C. Boundary Element Techniques (1984), Springer
5. Cheng H., Crutchfield W.Y., Gimbutas Z., Greengard L.F., Ethridge J.F., Huang J., Rokhlin V., and Yarvin N. A wideband fast multipole method for the Helmholtz equation in three dimensions. J. Comput. Phys. 216 (2006) 300-325
6. Cruse T.A. Numerical solutions in three-dimensional elastostatics. Int. J. Solids Struct. 5 (1969) 1259-1274
7. Dangla P., Semblat J.F., Xiao H., and Delépine N. A simple and efficient regularization method for 3D BEM: application to frequency-domain elastodynamics. Bull. Seism. Soc. Am. 95 (2005) 1916-1927
8. Darve E. The fast multipole method: numerical implementation. J. Comput. Phys. 160 (2000) 195-240
9. Darve E. The fast multipole method: I. Error analysis and asymptotic complexity. SIAM J. Numer. Anal. 38 (2000) 98-128
10. Darve E., and Havé P. A fast multipole method for Maxwell equations stable at all frequencies. Philos. Trans. Roy. Soc. A (London) 362 (2004) 603-628
11. Epton M.A., and Dembart B. Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J. Sci. Comput. 16 (1995) 865-897
12. Eringen A.C., and Suhubi E.S. Elastodynamics, vol. II-linear theory (1975), Academic Press
13. Eshraghi H., and Dravinski M. Scattering of plane harmonic SH, SV, P and Rayleigh waves by non-axisymmetric three-dimensional canyons: a wave function expansion approach. Earthquake Engng. Struct. Dyn. 18 (1989) 983-998
14. Fischer M., and Gaul L. Application of the fast multipole BEM for structural-acoustic simulations. J. Comput. Acoust. 13 (2005) 87-98
15. V. Frayssé, L. Giraud, S. Gratton, J. Langou, A Set of GMRES Routines for Real and Complex Arithmetics. (2007).
16. Fujiwara H. The fast multipole method for the integral equations of seismic scattering problems. Geophys. J. Int. 133 (1998) 773-782
17. Fujiwara H. The fast multipole method for solving integral equations of three-dimensional topography and basin problems. Geophys. J. Int. 140 (2000) 198-210
18. Givoli D. Numerical Methods for Problems in Infinite Domains (1992), Elsevier
19. Greengard L. The Rapid Evaluation of Potentiel Fields in Particle Systems (1988), MIT Press
20. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987) 325-348
21. Gumerov N.A., and Duraiswami R. Fast Multipole Methods for the Helmholtz Equation in Three Dimensions (2005), Elsevier
22. Guzina B.B., and Pak R.Y.S. On the analysis of wave motions in a multi-layered solid. Quart. J. Mech. Appl. Math. 54 (2001) 13-37
23. Hackbusch W., and Nowak Z.P. On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54 (1989) 463-491
24. Ihlenburg F., and Babuška I. Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Numer. Methods Engng. 38 (1995) 3745-3774
25. Jiang L.J., and Chew W.C. A mixed-form fast multipole algorithm. IEEE Trans. Antennas Propag. 53 (2005) 4145-4156
26. Komatitsch D., and Vilotte J.P. The spectral element method: an efficient tool to simulate the seismic response of 2D and 3D geological structures. Bull. Seism. Soc. Am. 88 (1998) 368-392
27. Kurz S., Rain O., and Rjasanow S. The adaptive cross approximation technique for the 3D boundary element method. IEEE Trans. Magnet. 38 (2002) 421-424
28. Lee V.W. 3D diffraction of plane P-, SV- and SH-waves by a hemispherical alluvial valley. Soil. Dyn. Earthquake Engng. 3 (1984) 133-144
29. Liao W.I., Teng T.J., and Yeh C.S. A series solution and numerical technique for wave diffraction by a three-dimensional canyon. Wave Motion 39 (2004) 129-142
30. Liu Y., Nishimura N., Otani Y., Takahashi T., Chen X.L., and Munakata H. A fast boundary element method for the analysis of fiber-reinforced composites based on a rigid-inclusion model. ASME J. Appl. Mech. 72 (2005) 115-128
31. Lu C.C., and Chew W.C. Fast algorithm for solving hybrid integral equations. Microwave Antennas Propag. IEE Proc. H 140 (1993) 455-460
32. Lu C.C., and Chew W.C. A multilevel algorithm for solving a boundary integral equation of wave scattering. Microwave Opt. Technol. Lett. 7 (1994) 466-470
33. Mantic V. A new formula for the C-matrix in the Somigliana identity. J. Elast. 33 (1993) 191-201
34. Moczo P., Kristek J., Vavrycuk V., Archuleta R.J., and Halada L. 3D heterogeneous straggered-grid finite-difference modelling of seismic motion with volume harmonic and arithmetic averaging of elastic moduli and densities. Bull. Seism. Soc. Am. 92 (2002) 3042-3066
35. Nédélec J.C. Acoustic and electromagnetic equations. Applied Mathematical Sciences vol. 144 (2001), Springer-Verlag
36. N. Nemitz, M. Bonnet, Topological sensitivity and FMM-accelerated BEM applied to 3D acoustic inverse scattering. Engng. Anal. Bound. Elem, in press.
37. Nishimura N. Fast multipole accelerated boundary integral equation methods. Appl. Mech. Rev. 55 4 (2002)
38. Ohnuki W.C., and Chew W.C. Error minimization of multipole expansion. SIAM J. Sci. Comput. 26 (2005) 2047-2065
39. Rao S., Wilton D., and Glisson A. Electromagnetic scattering by surfaces of arbitrary shape. IEEE Trans. Antennas Propag. 30 (1982) 409-418
40. Reinoso E., Wrobel L.C., and Power H. Three-dimensional scattering of seismic waves from topographical structures. Soil. Dyn. Earthquake Engng. 16 (1997) 41-61
41. Rizzo F.J. An integral equation approach to boundary value problems of classical elastostatics. Quart. Appl. Math. 25 (1967) 83-95
42. Rokhlin V. Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60 (1985) 187-207
43. Rokhlin V. Rapid solution of integral equations of scattering theory. J. Comput. Phys. 86 (1990) 414-439
44. Rokhlin V. Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Appl. Comput. Harmon. Anal. 1 (1993) 82-93
45. Rokhlin V. Sparse diagonal forms for translation operators for the Helmholtz equation in two dimensions. Appl. Comput. Harmon. Anal. 5 (1998) 36-67
46. Saad Y. Iterative Methods for Sparse Linear Systems (2003), SIAM
47. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (1986) 856-869
48. Sakuma T., and Yasuda Y. Fast multipole boundary element method for large-scale steady-state sound field analysis. Part I: setup and validation. Acta Acust. United Acust. 88 (2002) 513-525
49. Sánchez-Sesma F.J. Diffraction of elastic waves by 3D surface irregularities. Bull. Seism. Soc. Am. 73 (1983) 1621-1636
50. Sebert A.F., Soenarko B., Rizzo F.J., and Shippy D.J. An advanced computational method for the radiation and scattering of acoustic waves in three dimensions. J. Acoust. Soc. Am. 77 (1985) 362-368
51. Semblat J.F., and Brioist J.J. Efficiency of higher order finite elements for the analysis of seismic wave propagation. J. Sound Vib. 231 (2000) 460-467
52. Song J., Lu C.C., and Chew W.C. Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects. IEEE Trans. Antennas Propag. 42 (1997) 1488-1493
53. G. Sylvand, La méthode multipôle rapide en éléctromagnétisme: performances, parallélisation, applications. Ph.D. thesis, ENPC, Paris, France (2002).
54. Takahashi T., Nishimura N., and Kobayashi S. A fast BIEM for three-dimensional elastodynamics in time domain. Engng. Anal. Bound. Elem. 27 (2003) 491-506
55. Tausch J. Sparse BEM for potential theory and Stokes flow using variable order wavelets. Comput. Mech. 32 (2003) 312-3185
56. Ying L., Biros G., and Zorin D. A kernel-independent adaptive fast multipole in two and three dimensions. J. Comput. Phys. 196 (2004) 591-626
57. Yokoi T. The high order Born approximation applied to improve the solution of seismic response of a three-dimensional canyon by the Indirect Boundary Method. Phys. Earth Planet. Interior 137 (2003) 97-106
58. K.I. Yoshida, Applications of fast multipole method to boundary integral equation method. Ph.D. thesis, University of Kyoto (2001).