Discrete Dispersion Relation for hp-Version Finite Element Approximation at High Wave Number

The dispersive properties of high order finite element schemes are analyzed in the setting of the Helmholtz equation, and an explicit form of the discrete dispersion relation is obtained for elements of arbitrary order. It is shown that the numerical dispersion displays three different types of behavior, depending on the size of the order of the method relative to the mesh-size and the wave number. Quantitative estimates are obtained for the behavior and rates of decay of the dispersion error in the differing regimes. All estimates are fully explicit and are shown to be sharp. Limits are obtained, where transitions between the different regimes occur, and used to provide guidelines for the selection of the mesh-size and the polynomial order in terms of the wave number so that the dispersion error is controlled.

[1]  T. Hughes,et al.  Finite element methods for the Helmholtz equation in an exterior domain: model problems , 1991 .

[2]  P. Pinsky,et al.  Complex wavenumber Fourier analysis of the p-version finite element method , 1994 .

[3]  Christoph Schwab,et al.  The p and hp versions of the finite element method for problems with boundary layers , 1996, Math. Comput..

[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]  P. Monk,et al.  Gauss Point Mass Lumping Schemes for Maxwell's Equations , 1998 .

[6]  L. Demkowicz,et al.  Modeling of electromagnetic absorption/scattering problems using hp-adaptive finite elements , 1998 .

[7]  M. Christon The influence of the mass matrix on the dispersive nature of the semi-discrete, second-order wave equation , 1999 .

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

[9]  Jiming Song,et al.  Error Analysis for the Numerical Evaluation of the Diagonal Forms of the Scalar Spherical Addition Theorem , 1999 .

[10]  A. Oberai A NUMERICAL COMPARISON OF FINITE ELEMENT METHODS FOR THE HELMHOLTZ EQUATION , 2000 .

[11]  I. Harari Finite element dispersion of cylindrical and spherical acoustic waves , 2001 .

[12]  Gary Cohen Higher-Order Numerical Methods for Transient Wave Equations , 2001 .

[13]  R. Dyson Technique for very High Order Nonlinear Simulation and Validation , 2002 .

[14]  J. Hesthaven,et al.  Nodal high-order methods on unstructured grids , 2002 .