A compact fourth order scheme for the Helmholtz equation in polar coordinates

S. Britt, S. Tsynkov, E. Turkel

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)26-47
Number of pages22
JournalJournal of Scientific Computing
Volume45
Issue number1-3
DOIs
StatePublished - Oct 2010

Keywords

  • Compact finite differences
  • Exact artificial boundary condition (ABC)
  • Helmholtz equation
  • High order accuracy
  • Polar coordinates
  • Variable coefficients

Fingerprint

Dive into the research topics of 'A compact fourth order scheme for the Helmholtz equation in polar coordinates'. Together they form a unique fingerprint.

Cite this