A preconditioned 3-D multi-region fast multipole solver for seismic wave propagation in complex geometries

Communications in Computational Physics

Volumn 11, Issue 2, 2012, Pages 594-609

  Chaillat, S ^a,c   Semblat, J F ^b   Bonnet, M ^c  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITÉ PARIS EST   (France)

^c Centre National de la Recherche Scientifique   (France)

Author keywords

3 D elastodynamics; Fast multipole method; Preconditioning strategy; Seismic wave propagation

Indexed keywords

EID: 84055190613     PISSN: 18152406     EISSN: 19917120     Source Type: Journal    
DOI: 10.4208/cicp.231209.030111s     Document Type: Conference Paper

References (36)

1. G. Alléon, M. Benzi, L. Giraud, Sparse approximation inverse preconditioning for dense linear systems arising in computational electromagnetics, Numer. Algor., 16(1997), 1-15. (Pubitemid 127429642)
2. P. Y. Bard, E. Chaljub, C. Cornou, F. Cotton, and P. Gueguen, editors. Third Int. Symp. on the Effects of Surface Geology on Seismic Motion, Grenoble, France, 2006.
3. Bonnet, M., Boundary Integral Equation Method for Solids and Fluids, Wiley, 1999.
4. Ö Çakir, The multilevel fast multipole method for forward modelling the multiply scattered seismic surface waves, Geophys. J. Int., 167(2006), 663-678.
5. B. Carpentieri, I. S. Duff, L. Giraud and G. Sylvand, Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations, SIAM J. Sci. Comput., 27(2005), 774-792.
6. S. Chaillat, M. Bonnet and J.-F. Semblat, A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain, Comput. Meth. Appl. Mech. Engng., 197(2008), 4233-4249.
7. S. Chaillat, M. Bonnet and J.-F. Semblat, A new fast multi-domain BEM to model seismic wave propagation and amplification in 3D geological structures, Geophys. J. Int., 177(2009), 509-531.
8. E. Chaljub, D. Komatitsch, J. P. Vilotte, Y. Capdeville, B. Valette and G. Festa, Spectralelement analysis in seismology. Adv. Geophys., 48(2007), 365-419.
9. E. Darve, The fast multipole method: Numerical implementation, J. Comp. Phys., 160(2000), 195-240.
10. E. Darve and P. Havé, A fast multipole method for maxwell equations stable at all frequencies, Phil. Trans. Roy. Soc. (London), A 362(2004), 603-628. (Pubitemid 38361638)
11. N. Delépine and J. F. Semblat. Site effects in a deep alpine valley for various seismic sources. Third Int. Symp. on the Effects of Surface Geology on Seismic Motion, Grenoble, France, 2006.
12. M. A. Epton and B. Dembart, Multipole translation theory for the three-dimensional Laplace and Helmholtz equations, SIAM J. Sci. Comp., 16(1995), 865-897.
13. A. C. Eringen and E. S. Suhubi, Elastodynamics, II-linear theory, Academic Press, 1975.
14. V. Frayssé, L. Giraud, and S. Gratton, A set of Flexible-GMRES routines for real and complex arithmetics. CERFACS Technical Report TR/PA/98/20, public domain software available on www.cerfacs.fr/algor/Softs, 1998.
15. H. Fujiwara, The fast multipole method for solving integral equations of three-dimensional topography and basin problems, Geophys. J. Int., 140(2000), 198-210. (Pubitemid 30147597)
16. N. A. Gumerov and R. Duraiswami, Fast multipole methods for the Helmholtz equation in three dimensions, Elsevier, 2005.
17. T. J. R. Hughes, A. Reali and G. Sangalli, Duality and Unified Analysis of Discrete Approximations in Structural Dynamics and Wave Propagation: Comparison of p-method Finite Elements with k-method NURBS, Comp. Meth. Appl. Mech. Engng., 197(2008), 4104-4124.
18. F. Ihlenburg and I. Babuška, Dispersion analysis and error estimate of Galerkin finite element methods for the Helmholtz equation, Int. J. Numer. Meth. Engng., 38(1995), 3745-3774.
19. L. J. Jiang and W. C. Chew, A mixed-form fast multipole algorithm, IEEE Trans. Antennas Propag., 53(2005), 4145-4156. (Pubitemid 43009951)
20. V. D. Kupradze, Dynamical problems in elasticity, Progress in solids mechanics (vol. 3), North Holland, 1963.
21. 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.
22. T. K. Mossessian and M. Dravinski, Amplification of elastic waves by a three dimensional valley. Part 1: Steady state response. Earthquake Engng. Struct. Dyn., 19(1990), 667-680. (Pubitemid 20719313)
23. N. Nishimura, Fast multipole accelerated boundary integral equation methods, Appl. Mech. Rev., 55(2002), 299-324. (Pubitemid 40205891)
24. Y. Otani and N. Nishimura, A periodic FMM for Maxwell's equations in 3D and its application to problems related to photonic crystals. J. Comp. Phys., 227(2008), 4630-4652.
25. R. Y. S. Pak and B. B. Guzina, Seismic soil-structure interaction analysis by direct boundary element methods, Int. J. Solids Struct., 36(1999), 4743-4766. (Pubitemid 29373423)
26. T. Rüberg, Non-conforming Coupling of Finite and Boundary Element Methods in Time Domain, PhD thesis (TU Graz, Austria), 2007.
27. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14(1993), 461-469.
28. Y. Saad, Iterative methods for sparse linear systems, SIAM, 2003.
29. Y. Saad and M. H. Schultz, M. H., GMRES - a generalized minimal residual algorithm for solving nonsymmetric linear-systems, SIAM J. Sci. Statist. Comput., 7(1986), 856-869.
30. F. J. Sánchez-Sesma, Diffraction of elastic waves by three-dimensional surface irregularities, Bull. Seism. Soc. Am., 73(1983), 1621-1636.
31. J. F. Semblat, M. Kham, E. Parara, P. Y. Bard, K. Pitilakis, K. Makra, D. Raptakis, Site effects: basin geometry vs soil layering, Soil Dynamics and Earthquake Eng. 25(2005), 529-538. (Pubitemid 41258328)
32. J. F. Semblat, A. Pecker, Waves and vibrations in soils: earthquakes, traffic, shocks, construction works, IUSS Press, 2009
33. K. Sertel and J. L. Volakis, Incomplete LU preconditioner for FMM implementation, Microwave and Optical Technology Letters, 26(2000), 265-267.
34. G. Sylvand, La méthode multipôle rapide en éléctromagnétisme: performances, parallélisation, applications, Ph. D. thesis (ENPC, Paris, France), 2002, http://pastel. paristech.org/308/.
35. T. Takahashi, N. Nishimura and S. Kobayashi, A fast BIEM for three-dimensional elastodynamics in time domain, Engng. Anal. Bound. Elem., 27(2003), 491-506.
36. M. Vallon. Estimation de l'épaisseur d'alluvions et sédiments quaternaires dans la région grenobloise par inversion des anomalies gravimétriques. Technical report, LGGE, Université Joseph Fourier, 1999. IPSN/CNRS (in French).