Dispersion analysis of the meshfree radial point interpolation method for the Helmholtz equation

When numerical methods such as the finite element method (FEM) are used to solve the Helmholtz equation, the solutions suffer from the so-called pollution effect which leads to inaccurate results, especially for high wave numbers. The main reason for this is that the wave number of the numerical solution disagrees with the wave number of the exact solution, which is known as dispersion. In order to obtain admissible results a very high element resolution is necessary and increased computational time and memory capacity are the consequences. In this paper a meshfree method, namely the radial point interpolation method (RPIM), is investigated with respect to the pollution effect in the 2D-case. It is shown that this methodology is able to reduce the dispersion significantly. Two modifications of the RPIM, namely one with polynomial reproduction and another one with a problem-dependent sine/cosine basis, are also described and tested. Numerical experiments are carried out to demonstrate the advantages of the method compared with the FEM. For identical discretizations, the RPIM yields considerably better results than the FEM. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  YuanTong Gu,et al.  MESHFREE METHODS AND THEIR COMPARISONS , 2005 .

[2]  Philippe Bouillard,et al.  One‐dimensional dispersion analysis for the element‐free Galerkin method for the Helmholtz equation , 2000 .

[3]  Guirong Liu,et al.  A meshfree radial point interpolation method (RPIM) for three-dimensional solids , 2005 .

[4]  I. Babuska,et al.  Finite Element Solution of the Helmholtz Equation with High Wave Number Part II: The h - p Version of the FEM , 1997 .

[5]  S. Petersen,et al.  Assessment of finite and spectral element shape functions for efficient iterative simulations of interior acoustics , 2006 .

[6]  Otto von Estorff,et al.  DIRECT COUPLING OF EFGM-FEM AND EFGM-BEM FOR DYNAMIC SOIL-STRUCTURE INTERACTIONS , 2005 .

[7]  Peter M. Pinsky,et al.  A residual-based finite element method for the Helmholtz equation , 2000 .

[8]  Omar Laghrouche,et al.  Short wave modelling using special finite elements , 2000 .

[9]  I. Babuska,et al.  Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation , 1995 .

[10]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[11]  I. Babuska,et al.  Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions , 1999 .

[12]  Guirong Liu,et al.  A point interpolation meshless method based on radial basis functions , 2002 .

[13]  T. Belytschko,et al.  Element‐free Galerkin methods , 1994 .

[14]  R. J. Astley,et al.  Three-dimensional wave-envelope elements of variable order for acoustic radiation and scattering. Part I. Formulation in the frequency domain , 1998 .

[15]  Guirong Liu,et al.  On the optimal shape parameters of radial basis functions used for 2-D meshless methods , 2002 .

[16]  P. Bouillard,et al.  Element-Free Galerkin solutions for Helmholtz problems: fomulation and numerical assessment of the pollution effect , 1998 .

[17]  Charbel Farhat,et al.  Residual-Free Bubbles for the Helmholtz Equation , 1996 .

[18]  T. Belytschko,et al.  Element-free galerkin methods for static and dynamic fracture , 1995 .

[19]  P. Pinsky,et al.  A galerkin least-squares finite element method for the two-dimensional Helmholtz equation , 1995 .

[20]  Philippe Bouillard,et al.  Dispersion and pollution of meshless solutions for the Helmholtz equation , 2000 .

[21]  Ivo Babuška,et al.  A Generalized Finite Element Method for solving the Helmholtz equation in two dimensions with minimal pollution , 1995 .

[22]  P. Ortiz,et al.  An improved partition of unity finite element model for diffraction problems , 2001 .

[23]  T. Belytschko,et al.  Dispersion analysis of finite element semidiscretizations of the two‐dimensional wave equation , 1982 .

[24]  O. von Estorff,et al.  Effectiveness and robustness of improved infinite elements for exterior acoustics , 2006 .

[25]  Pablo Gamallo,et al.  Comparison of two wave element methods for the Helmholtz problem , 2006 .

[26]  Otto von Estorff,et al.  Higher order finite and infinite elements for the solution of Helmholtz problems , 2009 .

[27]  YuanTong Gu,et al.  Assessment and applications of point interpolation methods for computational mechanics , 2004 .

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