Three-dimensional parallel frequency-domain visco-acoustic wave modelling based on a hybrid direct/iterative solver

作者: Florent Sourbier , Azzam Haidar , Luc Giraud , Hafedh Ben-Hadj-Ali , Stéphane Operto

DOI: 10.1111/J.1365-2478.2011.00966.X

关键词:

摘要: Wepresentaparalleldomaindecompositionmethodbasedonahybriddirect-iterative solver for 3D frequency-domain modelling of visco-acoustic waves. The method is developed as a engine full waveform inversion. Frequency-domain seismic reduces to the solution large and sparse system linear equations, resulting from discretization heterogeneous Helmholtz equation. Our approach high-performance, scalable systems combine direct iterative methods. Such hybrid exploits advantages both component uses small amount memory provides natural way parallelization. part has favourable numerical properties multiple right-hand side modelling. domain decomposition based upon algebraic Schur complement method, which allows reduced system, wavefield at interfaces between subdomains. Once interface unknowns have been computed, interior each subdomain efficiently computed by local substitutions. solved with generalized minimum residual preconditioned an additive Schwarz preconditioner. A used factorize impedance matrices defined on subdomain. Theoretical analysis shows that time complexity same time-domain approaches single frequency Simulations are performed in SEG/EAGE overthrust salt models frequencies up 12.5 Hz. number iterations increases linearly subdomains given computational but elapsed resolution remains almost constant. also frequencies, when grid interval adapted size kept constant over frequency. These results make cost order finite-difference modeling one-frequency Although one tackle larger problems than directsolver approach, further improvements needed mitigate

参考文章(51)
Azzam Haidar, On the parallel scalability of hybrid linear solvers for large 3D problems Institut National Polytechnique de Toulouse - INPT. ,(2008)
William D. Gropp, Barry F. Smith, Petter E. Bjørstad, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations ,(1996)
Patrick Amestoy, Iain S Duff, Jacko Koster, Jean-Yves L'Excellent, MUltifrontal Massively Parallel Solver (MUMPS Version 4.3) Users' guide ,(2003)
James H. Wilkinson, Rounding Errors in Algebraic Processes ,(1964)
Hafedh Ben‐Hadj‐Ali, Stéphane Operto, Jean Virieux, Florent Sourbier, 3D Frequency-domain Full-waveform Tomography Based On a Domain Decomposition Forward Problem Seg Technical Program Expanded Abstracts. ,(2008) , 10.1190/1.3059277
Michael L. Parks, Eric de Sturler, Greg Mackey, Duane D. Johnson, Spandan Maiti, Recycling Krylov Subspaces for Sequences of Linear Systems SIAM Journal on Scientific Computing. ,vol. 28, pp. 1651- 1674 ,(2006) , 10.1137/040607277