An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies

被引:9
作者
Baumann, M. [1 ]
Astudillo, R. [1 ]
Qiu, Y. [2 ]
Ang, E. Y. M. [3 ]
van Gijzen, M. B. [1 ]
Plessix, R. -E. [4 ]
机构
[1] Delft Univ Technol, Delft, Netherlands
[2] Max Planck Inst Dynam Complex Tech Syst, Magdeburg, Germany
[3] Nanyang Technol Univ, Singapore 639798, Singapore
[4] Shell Global Solut Int BV, The Hague, Netherlands
关键词
Time-harmonic elastic wave equation; Multiple frequencies; Induced dimension reduction (IDR) method; Preconditioned matrix equations; Multilevel sequentially semiseparable (MSSS) matrices; FORM INVERSION; ITERATIVE SOLVER; FAST ALGORITHMS; DOMAIN; FACTORIZATION; PROPAGATION; SYSTEMS; GMRES;
D O I
10.1007/s10596-017-9667-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this work, we present a new numerical framework for the efficient solution of the time-harmonic elastic wave equation at multiple frequencies. We show that multiple frequencies (and multiple right-hand sides) can be incorporated when the discretized problem is written as a matrix equation. This matrix equation can be solved efficiently using the preconditioned IDR(s) method. We present an efficient and robust way to apply a single preconditioner using MSSS matrix computations. For 3D problems, we present a memory-efficient implementation that exploits the solution of a sequence of 2D problems. Realistic examples in two and three spatial dimensions demonstrate the performance of the new algorithm.
引用
收藏
页码:43 / 61
页数:19
相关论文
共 47 条
[1]   A damping preconditioner for time-harmonic wave equations in fluid and elastic material [J].
Airaksinen, Tuomas ;
Pennanen, Anssi ;
Toivanen, Jari .
JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (05) :1466-1479
[2]   Fast 3D frequency-domain full-waveform inversion with a parallel block low-rank multifrontal direct solver: Application to OBC data from the North Sea [J].
Amestoy, Patrick ;
Brossier, Romain ;
Buttari, Alfredo ;
L'Excellent, Jean-Yves ;
Mary, Theo ;
Metivier, Ludovic ;
Miniussi, Alain ;
Operto, Stephane .
GEOPHYSICS, 2016, 81 (06) :R363-R383
[3]   IMPROVING MULTIFRONTAL METHODS BY MEANS OF BLOCK LOW-RANK REPRESENTATIONS [J].
Amestoy, Patrick ;
Ashcraft, Cleve ;
Boiteau, Olivier ;
Buttari, Alfredo ;
L'Excellent, Jean-Yves ;
Weisbecker, Clement .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (03) :A1451-A1474
[4]  
[Anonymous], TECH REP
[5]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[6]   Induced Dimension Reduction method for solving linear matrix equations [J].
Astudillo, Reinaldo ;
van Gijzen, Martin B. .
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 :222-232
[7]  
Baumann M., 2016, 2 BENCHMARK PROBLEMS, DOI [10.5281/zenodo.154700, DOI 10.5281/ZENODO.154700]
[8]  
Baumann M., 2017, TECH REP
[9]   NESTED KRYLOV METHODS FOR SHIFTED LINEAR SYSTEMS [J].
Baumann, Manuel ;
Van Gijzen, Martin B. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (05) :S90-S112
[10]   Some fast algorithms for sequentially semiseparable representations [J].
Chandrasekaran, S ;
Dewilde, P ;
Gu, M ;
Pals, T ;
Sun, X ;
Van der Veen, AJ ;
White, D .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (02) :341-364