Massively parallel structured multifrontal solver for time-harmonic elastic waves in 3-D anisotropic media

Geophysical Journal International

Volumn 191, Issue 1, 2012, Pages 346-366

  Wang, Shen ^a   de Hoop, Maarten V ^a   Xia, Jianlin ^a   Li, Xiaoye S ^b  

^a PURDUE UNIVERSITY   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

Computational seismology; Numerical solutions; Seismic anisotropy; Wave propagation

Indexed keywords

ACCURACY MATRIX; DENSE MATRICES; DISCRETIZATIONS; LOW-RANK MATRICES; MATRIX STRUCTURE; MULTICOMPONENTS; NUMERICAL SOLUTION; SECOND ORDERS; SEISMIC ANISOTROPY; STORAGE REQUIREMENTS; TIME-HARMONIC; TOLERANCE LEVELS;

ALGORITHMS; ELASTIC WAVES; THREE DIMENSIONAL; WAVE PROPAGATION;

ANISOTROPIC MEDIA;

ALGORITHM; ANISOTROPIC MEDIUM; ELASTIC WAVE; FINITE DIFFERENCE METHOD; NUMERICAL METHOD; SEISMIC ANISOTROPY; SEISMOLOGY; THREE-DIMENSIONAL MODELING; WAVE PROPAGATION;

EID: 84866393081     PISSN: 0956540X     EISSN: 1365246X     Source Type: Journal    
DOI: 10.1111/j.1365-246X.2012.05634.x     Document Type: Article

References (28)

1. Agullo, E., Guermouche, A. & L'Excellent, J., 2008. A parallel out-of-core multifrontal method: storage of factors on disk and analysis of models for an out-of-core active memory, Parallel Comput., 34, 296-317.
2. Airaksinen, T., Pennanen, A. & Toivannen, J., 2009. A damping preconditioner for time-harmonic wave equations in fluid and elastic material, J. Comput. Phys., 228, 1466-1479.
3. Alpert, B., Beylkin, G., Coifman, R. & Rokhlin, V., 1993. Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J. Sci. Comput., 14, 159-184.
4. Bansal, R. & Sen, M., 2008. Finite-difference modeling of S-wave splitting in anisotropic media, Geophys. Prospect., 56, 293-312.
5. El Kacimi, A. & Laghrouche, O., 2011. Wavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scattering, J. Comput. Phys., 230, 3119-3134.
6. Fichtner, A., Igel, H., Bunge, H. & Kennett, B., 2009. Simulation and inversion of seismic wave propagation on continental scales based on a spectral-element method, J. Numer. Anal. Indust. appl. Math., 4, 11-22.
7. Gauzellino, P., Santos, J. & Sheen, D., 2001. Frequency domain wave propagation modeling in exploration seismology, J. Comput. Acoust., 9, 941-955.
8. George, J., 1973. Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10, 345-363.
9. Holberg, O., 1987. Computational aspects of the choice of operator and sampling interval for numerical differentiation in large-scale simulation of wave phenomena, Geophys. Prospect., 35, 629-655.
10. Jr. Douglas, J., Sheen, D. & Santos, J., 1994. Approximation of scalar waves in the space-frequency domain, Math. Models Methods appl. Sci., 4, 509-531.
11. Liu, J., 1992. The multifrontal method for sparse matrix solution: theory and practice, SIAM Rev., 34, 82-109.
12. Operto, S., Virieux, J., Amestoy, P., L'Excellent, J., Giraud, L. & Hadj Ali, H., 2007. 3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: a feasibility study, Geophysics, 72, SM195-SM211.
13. Pratt, R., 1990. Frequency-domain elastic wave modeling by finite differences: a tool for crosshole seismic imaging, Geophysics, 55, 626-632.
14. Sen, M. & Stoffa, P., 1995. Global Optimization Methods in Geophysical Inversion, Elsevier, Amsterdam
15. Štekl, I. & Pratt, G., 1998. Accurate viscoelastic modeling by frequency-domain finite differences using rotated operators, Geophysics, 63, 1779-1794.
16. Stolk, C. & de Hoop, M., 2002. Microlocal analysis of seismic inverse scattering in anisotropic elastic media, Commun. Pure appl. Math., 55, 261-301.
17. van Stralen, M., de Hoop, M. & Blok, H., 1998. Generalized bremmer series with rational approximation for the scattering of waves in inhomogeneous media, J. acoust. Soc. Am., 104, 1943-1963.
18. Thomsen, L., 1986. Weak elastic anisotropy, Geophysics, 51, 1954-1966.
19. Tromp, J., Komatitsch, D. & Liu, Q., 2008. Spectral-element and adjoint methods in seismology, Commun. Comput. Phys., 3, 1-32.
20. Tsvankin, I., 1997. Anisotropic parameters and P-wave velocity for orthorhombic media, Geophysics, 62, 1292-1309.
21. Wang, S., De Hoop, M. & Xia, J., 2010. Seismic inverse scattering via Helmholtz operator factorization and optimization, J. Comput. Phys., 229, 8445-8462.
22. Wang, S., de Hoop, M. & Xia, J., 2011. On 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver, Geophys. Prospect., 59, 857-873.
23. Wang, S., Li, X., Xia, J., Situ, Y. & de Hoop, M., 2011. Efficient scalable algorithms for hierarchically semiseparable matrices, SIAM J. Sci. Comput., in press.
24. Wang, S., Xia, J., de Hoop, M. & Li, X., 2012. Massively parallel structured direct solver for equations describing time-harmonic qp-polarized waves in TTI media, Geophysics, 77, 69-82.
25. Xia, J., 2012a. On the complexity of some hierarchical structured matrices, SIAM J. Matrix Anal. Appl., 33, 388-410.
26. Xia, J., 2012b. Efficient structured multifrontal factorization for general large sparse matrices, SIAM J. Sci. Comput. Available at: http://www.math.purdue.edu/~xiaj/work/mfhss.pdf.
27. Xia, J., Chandrasekaran, S., Gu, M. & Li, X., 2009. Superfast multifrontal method for large structured linear systems of equations, SIAM J. Matrix Anal. Appl., 31, 1382-1411.
28. Xia, J., Chandrasekaran, S., Gu, M. & Li, X., 2010. Fast algorithms for hierarchically semiseparable matrices, Numer. Linear Algebra Appl., 17, 953-976.