Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number

被引:122
|
作者
Turkel, Eli [2 ]
Gordon, Dan [1 ]
Gordon, Rachel [3 ]
Tsynkov, Semyon [4 ]
机构
[1] Univ Haifa, Dept Comp Sci, IL-31905 Haifa, Israel
[2] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
[3] Technion Israel Inst Technol, Dept Aerosp Engn, IL-32000 Haifa, Israel
[4] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
关键词
Helmholtz equation; Compact high order schemes; Variable wave number; High frequency; Large wave number; Parallel computing; CARP-CG; FINITE-DIFFERENCE SCHEMES; LINEAR-SYSTEMS; 6TH-ORDER;
D O I
10.1016/j.jcp.2012.08.016
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Several studies have presented compact fourth order accurate finite difference approximation for the Helmholtz equation in two or three dimensions. Several of these formulae allow for the wave number k to be variable. Other papers have extended this further to include variable coefficients within the Laplacian which models non-homogeneous materials in electromagnetism. Later papers considered more accurate compact sixth order methods but these were restricted to constant k. In this paper we extend these compact sixth order schemes to variable k in both two and three dimensions. Results on 2D and 3D problems with known analytic solutions verify the sixth order accuracy. We demonstrate that for large wave numbers, the second order scheme cannot produce comparable results with reasonable grid sizes. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:272 / 287
页数:16
相关论文
共 50 条
  • [1] Sixth-order quasi-compact difference schemes for 2D and 3D Helmholtz equations
    Wang, Zhi
    Ge, Yongbin
    Sun, Hai-Wei
    Sun, Tao
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 431
  • [2] Compact finite difference schemes of sixth order for the Helmholtz equation
    Sutmann, Godehard
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 203 (01) : 15 - 31
  • [3] Sixth-order compact multigrid method for the 2D Poisson equation
    Ge, Yong-Bin
    Wu, Wen-Quan
    Lu, Xi
    Shanghai Ligong Daxue Xuebao/Journal of University of Shanghai for Science and Technology, 2002, 24 (04):
  • [4] A COMPARISON OF NONSTAGGERED COMPACT FDTD SCHEMES FOR THE 3D WAVE EQUATION
    Kowalczyk, Konrad
    van Walstijn, Maarten
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 197 - 200
  • [5] Sixth order compact multi-phase block-AGE iteration methods for computing 2D Helmholtz equation
    Mohanty, R. K.
    Niranjan
    METHODSX, 2024, 12
  • [6] Sixth-order Compact Extended Trapezoidal Rules for 2D Schrodinger Equation
    Liu, Xiao-Hui
    Wu, Yu-Jiang
    Yuan, Jin-Yun
    de Sampaio, Raimundo J. B.
    Wang, Yan-Tao
    JOURNAL OF MATHEMATICAL STUDY, 2015, 48 (01): : 30 - 52
  • [7] A high order compact time/space finite difference scheme for the 2D and 3D wave equation with a damping layer
    Kahana, Adar
    Smith, Fouche
    Turkel, Eli
    Tsynkov, Semyon
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 460
  • [8] Numerical solution of the Helmholtz equation in 2D and 3D using a high-order Nystrom discretization
    Canino, LF
    Ottusch, JJ
    Stalzer, MA
    Visher, JL
    Wandzura, SM
    JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 146 (02) : 627 - 663
  • [9] 3D Helmholtz wave equation by fictitious domain method
    Kuznetsov, Yu. A.
    Lipnikov, K.N.
    Russian Journal of Numerical Analysis and Mathematical Modelling, 13 (05): : 371 - 387
  • [10] 3D Helmholtz wave equation by fictitious domain method
    Kuznetsov, YA
    Lipnikov, KN
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 1998, 13 (05) : 371 - 387