Quasi optimal finite difference method for Helmholtz problem on unstructured grids
- 22 December 2009
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 82 (10) , 1244-1281
Abstract
A quasi optimal finite difference method (QOFD) is proposed for the Helmholtz problem. The stencils' coefficients are obtained numerically by minimizing a least‐squares functional of the local truncation error for plane wave solutions in any direction. In one dimension this approach leads to a nodally exact scheme, with no truncation error, for uniform or non‐uniform meshes. In two dimensions, when applied to a uniform cartesian grid, a 9‐point sixth‐order scheme is derived with the same truncation error of the quasi‐stabilized finite element method (QSFEM) introduced by Babuška et al. (Comp. Meth. Appl. Mech. Eng. 1995; 128:325–359). Similarly, a 27‐point sixth‐order stencil is derived in three dimensions. The QOFD formulation, proposed here, is naturally applied on uniform, non‐uniform and unstructured meshes in any dimension. Numerical results are presented showing optimal rates of convergence and reduced pollution effects for large values of the wave number. Copyright © 2009 John Wiley & Sons, Ltd.Keywords
This publication has 39 references indexed in Scilit:
- A nearly optimal Galerkin projected residual finite element method for Helmholtz problemComputer Methods in Applied Mechanics and Engineering, 2008
- Modified integration rules for reducing dispersion error in finite element methodsComputer Methods in Applied Mechanics and Engineering, 2004
- Finite Element Analysis of Acoustic Scattering1998
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?SIAM Journal on Numerical Analysis, 1997
- Finite Element Solution of the Helmholtz Equation with High Wave Number Part II: The h-p Version of the FEMSIAM Journal on Numerical Analysis, 1997
- A Generalized Finite Element Method for solving the Helmholtz equation in two dimensions with minimal pollutionComputer Methods in Applied Mechanics and Engineering, 1995
- Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEMComputers & Mathematics with Applications, 1995
- A Galerkin least‐squares finite element method for the two‐dimensional Helmholtz equationInternational Journal for Numerical Methods in Engineering, 1995
- FREQUENCY DOMAIN TREATMENT OF ONE-DIMENSIONAL SCALAR WAVESMathematical Models and Methods in Applied Sciences, 1993
- Finite element methods for the helmholtz equation in an exterior domain: Model problemsComputer Methods in Applied Mechanics and Engineering, 1991