An iterative solver for the 3D Helmholtz equation

被引：14
|
作者：
Belonosov, Mikhail [1 ]
Dmitriev, Maxim [2 ]
Kostin, Victor [3 ]
Neklyudov, Dmitry [3 ]
Tcheverda, Vladimir [3 ,4 ]
机构：
[1] Aramco Overseas Co BV, EXPEC ARC GRC Delft, Informaticalaan 6, NL-2628 ZD Delft, Netherlands
[2] Saudi Aramco, EXPEC Adv Res Ctr, Bldg 137, Dhahran 31311, Saudi Arabia
[3] SB RAS, Trofimuk Inst Petr Geol & Geophys, 3 Koptyug Ave, Novosibirsk 630090, Russia
[4] Kazakh British Tech Univ, 59 Tole Bi St, Alma Ata 480091, Kazakhstan
来源：
JOURNAL OF COMPUTATIONAL PHYSICS | 2017年 / 345卷
关键词：
Acoustics; Modeling; Helmholtz equation; Iterative methods; Preconditioning; PERFECTLY MATCHED LAYER; DOMAIN;
D O I：
10.1016/j.jcp.2017.05.026
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We develop a frequency-domain iterative solver for numerical simulation of acoustic waves in 3D heterogeneous media. It is based on the application of a unique preconditioner to the Helmholtz equation that ensures convergence for Krylov subspace iteration methods. Effective inversion of the preconditioner involves the Fast Fourier Transform (FFT) and numerical solution of a series of boundary value problems for ordinary differential equations. Matrix-by-vector multiplication for iterative inversion of the preconditioned matrix involves inversion of the preconditioner and pointwise multiplication of grid functions. Our solver has been verified by benchmarking against exact solutions and a time-domain solver. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码：330 / 344
页数：15
相关论文
共 50 条
  • [41] Higher Order Rotated Iterative Scheme for the 2D Helmholtz Equation
    Ping, Teng Wai
    Ali, Norhashidah Hj Mohd
    [J]. PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 155 - 160
  • [42] FREQUENCY EXTRACTION FOR BEM MATRICES ARISING FROM THE 3D SCALAR HELMHOLTZ EQUATION
    Dirckx, Simon
    Huybrechs, Daan
    Meerbergen, Karl
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (05): : B1282 - B1311
  • [43] An iterative, fast-sweeping-based eikonal solver for 3D tilted anisotropic media
    Bin Waheed, Umair
    Yarman, Can Evren
    Flagg, Garret
    [J]. GEOPHYSICS, 2015, 80 (03) : C49 - C58
  • [44] Exact Solutions of the 3D Fractional Helmholtz Equation by Fractional Differential Transform Method
    Alshammari, Saleh
    Abuasad, Salah
    [J]. JOURNAL OF FUNCTION SPACES, 2022, 2022
  • [45] The perfectly matched layer for the ultra weak variational formulation of the 3D Helmholtz equation
    Huttunen, T
    Kaipio, JR
    Monk, P
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2004, 61 (07) : 1072 - 1092
  • [46] Solution of the 3D Helmholtz equation using barycentric Lagrange interpolation collocation method
    Yang, Miaomiao
    Du, Xinkun
    Ge, Yongbin
    [J]. ENGINEERING COMPUTATIONS, 2021, 38 (10) : 3969 - 3994
  • [47] A novel Trefftz method of the inverse Cauchy problem for 3D modified Helmholtz equation
    Liu, Chein-Shan
    Qu, Wenzhen
    Chen, Wen
    Lin, Ji
    [J]. INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2017, 25 (09) : 1278 - 1298
  • [48] Robust iterative method for nonlinear Helmholtz equation
    Yuan, Lijun
    Lu, Ya Yan
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 343 : 1 - 9
  • [49] Advanced efficient iterative methods to the Helmholtz equation
    Shaikh, A. G.
    Shaikh, Wajid
    Shaikh, A. H.
    Memon, Muhammad
    [J]. INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES, 2022, 9 (06): : 154 - 158
  • [50] Advances in iterative methods and preconditioners for the Helmholtz equation
    Erlangga, Yogi A.
    [J]. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2008, 15 (01) : 37 - 66
12345