An efficient high-order compact finite difference method for the Helmholtz equation

被引:6
作者
Biazar, Jafar [1 ]
Asayesh, Roxana [1 ]
机构
[1] Univ Guilan, Dept Appl Math, POB 41635-19141, Rasht 41938336997, Iran
来源
COMPUTATIONAL METHODS FOR DIFFERENTIAL EQUATIONS | 2020年 / 8卷 / 03期
关键词
Helmholtz equation; Compact finite difference method; Fast discrete sine transform; ELEMENT-METHOD; SCHEMES; 6TH-ORDER; IMPLEMENTATION; 9-POINT;
D O I
10.22034/cmde.2020.27993.1382
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is devoted to applying the sixth-order compact finite difference approach to the Helmholtz equation. Instead of using matrix inversion, a discrete sinusoidal transform is used as a quick solver to solve the discretized system resulted from the compact finite difference method. Through this way, the computational costs of the method with large numbers of nodes are greatly reduced. The efficiency and accuracy of the scheme are investigated by solving some illustrative examples, having the exact solutions.
引用
收藏
页码:553 / 563
页数:11
相关论文
共 39 条
[1]  
Ames W.F., 1977, Numerical Analysis of Partial Differential Equations, Vsecond
[2]  
Ardabili PR, 2018, COMPUT METHODS DIFFE, V6, P98
[3]   A Generalized Finite Element Method for solving the Helmholtz equation in two dimensions with minimal pollution [J].
Babuska, I ;
Ihlenburg, F ;
Paik, ET ;
Sauter, SA .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1995, 128 (3-4) :325-359
[4]   Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? [J].
Babuska, IM ;
Sauter, SA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (06) :2392-2423
[5]   Numerical Simulation of Time-Harmonic Waves in Inhomogeneous Media using Compact High Order Schemes [J].
Britt, Steven ;
Tsynkov, Semyon ;
Turkel, Eli .
COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2011, 9 (03) :520-541
[6]   Unique continuation for the Helmholtz equation using stabilized finite element methods [J].
Burman, Erik ;
Nechita, Mihai ;
Oksanen, Lauri .
JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2019, 129 :1-22
[7]   OPERATOR COMPACT IMPLICIT METHOD FOR PARABOLIC EQUATIONS [J].
CIMENT, M ;
LEVENTHAL, SH ;
WEINBERG, BC .
JOURNAL OF COMPUTATIONAL PHYSICS, 1978, 28 (02) :135-166
[8]  
Collatz L, 1966, NUMERICAL TREATMENT, P538
[9]   Sixth-order compact finite difference method for singularly perturbed 1D reaction diffusion problems [J].
Gelu, Fasika Wondimu ;
Duressa, Gemechis File ;
Bullo, Tesfaye Aga .
JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2017, 11 (02) :302-308
[10]  
Ghadera S., 2013, INT J NUMER METH FLU, P1