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

  • Authors:

  • S. Britt;S. Tsynkov;E. Turkel

  • Affiliations:

  • Department of Mathematics, North Carolina State University, Raleigh, USA 27695;Department of Mathematics, North Carolina State University, Raleigh, USA 27695;School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel 69978

  • Venue:
  • Journal of Scientific Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.02

Visualization

Abstract

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.