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 条
  • [31] Compact fourth-order finite difference schemes for Helmholtz equation with high wave numbers
    Fu, Yiping
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2008, 26 (01) : 98 - 111
  • [32] An Approach to Adjustment and Reduction of the Number of Controlling Parameters for Simple 2D to 3D Image Conversion Schemes
    Dabrowski, Adam
    Balcerek, Julian
    Konieczka, Adam
    2012 JOINT CONFERENCE NEW TRENDS IN AUDIO & VIDEO AND SIGNAL PROCESSING: ALGORITHMS, ARCHITECTURES, ARRANGEMENTS, & APPLICATIONS (NTAV-SPA 2012), 2012, : 227 - 231
  • [33] EM Wave Transport 2D and 3D Investigations
    Yaduvanshi, Rajveer S.
    Parthasarathy, Harish
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2010, 1 (06) : 114 - 123
  • [34] The method of polarized traces for the 2D Helmholtz equation
    Zepeda-Nunez, Leonardo
    Demanet, Laurent
    JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 308 : 347 - 388
  • [35] An eight-order accurate numerical method for the solution of 2D Helmholtz equation
    Tadi, M.
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2015, 6 (02) : 122 - 128
  • [36] A FAST IMPLICIT VARIABLE SPEED 2D WAVE EQUATION SOLVER
    Thavappiragasam, M.
    Viswanathan, A.
    Christlieb, A.
    2016 43RD IEEE INTERNATIONAL CONFERENCE ON PLASMA SCIENCE (ICOPS), 2016,
  • [37] Compact 2D Stencils for Inhomogeneous Helmholtz Equation Based on Method of Connected Local Fields
    Chang, Hung-Wen
    Mu, Sin-Yuan
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS (ICCEM), 2015, : 215 - 217
  • [38] ADI Schemes for 2D Subdiffusion Equation
    Zivanovic, Sandra
    Jovanovic, Bosko S.
    NUMERICAL ANALYSIS AND ITS APPLICATIONS (NAA 2016), 2017, 10187 : 350 - 358
  • [39] 2D or 3D?
    Mills, R
    COMPUTER-AIDED ENGINEERING, 1996, 15 (08): : 4 - 4
  • [40] The method of polarized traces for the 3D Helmholtz equation
    Zepeda-Nunez, Leonardo
    Scheuer, Adrien
    Hewett, Russell J.
    Demanet, Laurent
    GEOPHYSICS, 2019, 84 (04) : T313 - T333