A comparison of wave‐based discontinuous Galerkin, ultra‐weak and least‐square methods for wave problems

Several numerical methods using non‐polynomial interpolation have been proposed for wave propagation problems at high frequencies. The common feature of these methods is that in each element, the solution is approximated by a set of local solutions. They can provide very accurate solutions with a much smaller number of degrees of freedom compared to polynomial interpolation. There are however significant differences in the way the matching conditions enforcing the continuity of the solution between elements can be formulated. The similarities and discrepancies between several non‐polynomial numerical methods are discussed in the context of the Helmholtz equation. The present comparison is concerned with the ultra‐weak variational formulation (UWVF), the least‐squares method (LSM) and the discontinuous Galerkin method with numerical flux (DGM). An analysis in terms of Trefftz methods provides an interesting insight into the properties of these methods. Second, the UWVF and the LSM are reformulated in a similar fashion to that of the DGM. This offers a unified framework to understand the properties of several non‐polynomial methods. Numerical results are also presented to put in perspective the relative accuracy of the methods. The numerical accuracies of the methods are compared with the interpolation errors of the wave bases. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  R. Higdon,et al.  Initial-boundary value problems for linear hyperbolic systems , 1986 .

[2]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

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

[4]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[5]  O. Cessenat,et al.  Application of an Ultra Weak Variational Formulation of Elliptic PDEs to the Two-Dimensional Helmholtz Problem , 1998 .

[6]  Małgorzata Stojek,et al.  LEAST-SQUARES TREFFTZ-TYPE ELEMENTS FOR THE HELMHOLTZ EQUATION , 1998 .

[7]  Peter Monk,et al.  A least-squares method for the Helmholtz equation , 1999 .

[8]  Ismael Herrera,et al.  Trefftz Method: A General Theory , 2000 .

[9]  C. Farhat,et al.  The Discontinuous Enrichment Method , 2000 .

[10]  Y. Shlepnev,et al.  Trefftz finite elements for electromagnetics , 2002 .

[11]  J. Kaipio,et al.  Computational aspects of the ultra-weak variational formulation , 2002 .

[12]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[13]  Charbel Farhat,et al.  The discontinuous enrichment method for multiscale analysis , 2003 .

[14]  Charbel Farhat,et al.  A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime , 2003 .

[15]  Jari P. Kaipio,et al.  The Ultra-Weak Variational Formulation for Elastic Wave Problems , 2004, SIAM J. Sci. Comput..

[16]  Charbel Farhat,et al.  Higher‐order extensions of a discontinuous Galerkin method for mid‐frequency Helmholtz problems , 2004 .

[17]  Francis Collino,et al.  Error estimates in the fast multipole method for scattering problems Part 1: Truncation of the Jacobi-Anger series , 2004 .

[18]  Charbel Farhat,et al.  A discontinuous Galerkin method with plane waves and Lagrange multipliers for the solution of short wave exterior Helmholtz problems on unstructured meshes , 2004 .

[19]  Peter Monk,et al.  A Discontinuous Galerkin Method for Linear Symmetric Hyperbolic Systems in Inhomogeneous Media , 2005, J. Sci. Comput..

[20]  R. J. Astley,et al.  Special short wave elements for flow acoustics , 2005 .

[21]  R. J. Astley,et al.  The partition of unity finite element method for short wave acoustic propagation on non‐uniform potential flows , 2006 .

[22]  R. J. Astley,et al.  A comparison of two Trefftz‐type methods: the ultraweak variational formulation and the least‐squares method, for solving shortwave 2‐D Helmholtz problems , 2007 .

[23]  Peter Monk,et al.  Solving Maxwell's equations using the ultra weak variational formulation , 2007, J. Comput. Phys..

[24]  Gwénaël Gabard,et al.  Discontinuous Galerkin methods with plane waves for time-harmonic problems , 2007, J. Comput. Phys..

[25]  Bert Pluymers,et al.  Trefftz-Based Methods for Time-Harmonic Acoustics , 2007 .

[26]  Charbel Farhat,et al.  A discontinuous enrichment method for capturing evanescent waves in multiscale fluid and fluid/solid problems , 2008 .

[27]  C. Farhat,et al.  A discontinuous enrichment method for three‐dimensional multiscale harmonic wave propagation problems in multi‐fluid and fluid–solid media , 2008 .

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

[29]  Omar Laghrouche,et al.  Numerical modelling of elastic wave scattering in frequency domain by the partition of unity finite element method , 2009 .