EXACT FINITE DIFFERENCE SCHEMES FOR SOLVING HELMHOLTZ EQUATION AT ANY WAVENUMBER

In this study, we consider new finite difference schemes for solving the Helmholtz equation. Novel difference schemes which do not introduce truncation error are presented, conse- quently the exact solution for the Helmholtz equation can be computed numerically. The most important features of the new schemes are that while the resulting linear system has the same simple structure as those derived from the standard central difference method, the technique is capable of solving Helmholtz equation at any wavenumber without using a fine mesh. The proof of the uniqueness for the discretized Helmholtz equation is reported. The power of this technique is illustrated by comparing numerical solutions for solving one- and two-dimensional Helmholtz equations using the standard second-order central finite difference and the novel finite difference schemes.

[1]  Ivo Babuška,et al.  A posteriori error estimation for finite element solutions of Helmholtz’ equation. part I: the quality of local indicators and estimators , 1997 .

[2]  O. Axelsson.  Iterative solution methods , 1995 .

[3]  I. Singer,et al.  SIXTH-ORDER ACCURATE FINITE DIFFERENCE SCHEMES FOR THE HELMHOLTZ EQUATION , 2006 .

[4]  I. Harari,et al.  Numerical investigations of stabilized finite element computations for acoustics , 2004 .

[5]  E. Turkel,et al.  Operated by Universities Space Research AssociationAccurate Finite Difference Methods for Time-harmonic Wave Propagation* , 1994 .

[6]  J. Dargahi,et al.  A new 9-point sixth-order accurate compact finite-difference method for the Helmholtz equation , 2007 .

[7]  Ralf Hiptmair,et al.  PLANE WAVE DISCONTINUOUS GALERKIN METHODS: ANALYSIS OF THE h-VERSION ∗, ∗∗ , 2009 .

[8]  Frédéric Magoulès,et al.  NUMERICAL ANALYSIS OF A COUPLED FINITE-INFINITE ELEMENT METHOD FOR EXTERIOR HELMHOLTZ PROBLEMS , 2006 .

[9]  I. Singer,et al.  High-order finite difference methods for the Helmholtz equation , 1998 .

[10]  Igor Tsukerman,et al.  A class of difference schemes with flexible local approximation , 2006 .

[11]  Stefan A. Sauter,et al.  Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers? , 1997, SIAM Rev..

[12]  I. Babuska,et al.  Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEM☆ , 1995 .

[13]  Jean-Pierre Berenger,et al.  A perfectly matched layer for the absorption of electromagnetic waves , 1994 .

[14]  Larry A. Lambe,et al.  A New Finite Difference Method For The Helmholtz Equation Using Symbolic Computation , 2003, Int. J. Comput. Eng. Sci..

[15]  G. Sutmann.  Compact finite difference schemes of sixth order for the Helmholtz equation , 2007 .

[16]  A. Majda,et al.  Absorbing boundary conditions for the numerical simulation of waves , 1977 .

[17]  Shan Zhao,et al.  Numerical solution of the Helmholtz equation with high wavenumbers , 2004 .