A Compact Fourth Order Scheme for the Helmholtz Equation in Polar Coordinates

被引:39
作者
Britt, S. [1 ]
Tsynkov, S. [1 ]
Turkel, E. [2 ]
机构
[1] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
[2] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
基金
美国国家科学基金会;
关键词
Helmholtz equation; Variable coefficients; Polar coordinates; High order accuracy; Compact finite differences; Exact artificial boundary condition (ABC); FINITE-DIFFERENCE METHODS; TIME-HARMONIC ACOUSTICS; NUMERICAL-SOLUTION; NONNEGATIVE ORDER; COMPLEX ARGUMENT; PORTABLE PACKAGE; BESSEL-FUNCTIONS; ELEMENT METHODS; 6TH-ORDER; ALGORITHM-644;
D O I
10.1007/s10915-010-9348-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In many problems, one wishes to solve the Helmholtz equation in cylindrical or spherical coordinates which introduces variable coefficients within the differentiated terms. Fourth order accurate methods are desirable to reduce pollution and dispersion errors and so alleviate the points-per-wavelength constraint. However, the variable coefficients renders existing fourth order finite difference methods inapplicable. We develop a new compact scheme that is provably fourth order accurate even for these problems. The resulting system of finite difference equations is solved by a separation of variables technique based on the FFT. Moreover, in the r direction the unbounded domain is replaced by a finite domain, and an exact artificial boundary condition is specified as a closure. This global boundary condition fits naturally into the inversion of the linear system. We present numerical results that corroborate the fourth order convergence rate for several scattering problems.
引用
收藏
页码:26 / 47
页数:22
相关论文
共 36 条
[1]   A PORTABLE PACKAGE FOR BESSEL-FUNCTIONS OF A COMPLEX ARGUMENT AND NONNEGATIVE ORDER [J].
AMOS, DE .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1986, 12 (03) :265-273
[2]   REMARK ON ALGORITHM-644 [J].
AMOS, DE .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1990, 16 (04) :404-404
[3]   A remark on algorithm 644: ''A portable package for bessel functions of a complex argument and nonnegative order'' [J].
Amos, DE .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (04) :388-393
[4]  
[Anonymous], 1995, Time-Dependent Problems and Difference Methods
[5]  
Babuska IM, 2000, SIAM REV, V42, P451
[6]   A high-order numerical method for the nonlinear Helmholtz equation in multidimensional layered media [J].
Baruch, G. ;
Fibich, G. ;
Tsynkov, S. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (10) :3789-3815
[7]   ON ACCURACY CONDITIONS FOR THE NUMERICAL COMPUTATION OF WAVES [J].
BAYLISS, A ;
GOLDSTEIN, CI ;
TURKEL, E .
JOURNAL OF COMPUTATIONAL PHYSICS, 1985, 59 (03) :396-404
[8]   RADIATION BOUNDARY-CONDITIONS FOR WAVE-LIKE EQUATIONS [J].
BAYLISS, A ;
TURKEL, E .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1980, 33 (06) :707-725
[9]  
Bowman J. J., 1987, ELECTROMAGNETIC ACOU
[10]  
Brandt A., 1997, Electronic Transactions on Numerical Analysis, V6, P162