Dispersive and Dissipative Errors in the DPG Method with Scaled Norms for Helmholtz Equation

This paper studies the discontinuous Petrov--Galerkin (DPG) method, where the test space is normed by a modified graph norm. The modification scales one of the terms in the graph norm by an arbitrary positive scaling parameter. The main finding is that as the parameter approaches zero, better results are obtained, under some circumstances, when the method is applied to the Helmholtz equation. The main tool used is a dispersion analysis on the multiple interacting stencils that form the DPG method. The analysis shows that the discrete wavenumbers of the method are complex, explaining the numerically observed artificial dissipation in the computed wave approximations. Since the DPG method is a nonstandard least-squares Galerkin method, its performance is compared with a standard least-squares method having a similar stencil.

[1]  Leszek F. Demkowicz,et al.  Analysis of the DPG Method for the Poisson Equation , 2011, SIAM J. Numer. Anal..

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

[3]  Thomas A. Manteuffel,et al.  First-Order System Least-Squares for the Helmholtz Equation , 1999, SIAM J. Sci. Comput..

[4]  CaiZhiqiang,et al.  First-Order System Least Squares for Second-Order Partial Differential Equations , 1997 .

[5]  Joseph E. Pasciak,et al.  A least-squares approximation method for the time-harmonic Maxwell equations , 2005, J. Num. Math..

[6]  Leszek Demkowicz,et al.  A class of discontinuous Petrov–Galerkin methods. II. Optimal test functions , 2011 .

[7]  Leszek Demkowicz,et al.  Wavenumber Explicit Analysis of a DPG Method for the Multidimensional Helmholtz Equation , 2011 .

[8]  Pavel B. Bochev,et al.  Least-Squares Finite Element Methods , 2009, Applied mathematical sciences.

[9]  T. Manteuffel,et al.  FIRST-ORDER SYSTEM LEAST SQUARES FOR SECOND-ORDER PARTIAL DIFFERENTIAL EQUATIONS : PART II , 1994 .

[10]  Leszek Demkowicz,et al.  A class of discontinuous Petrov-Galerkin methods. Part III , 2012 .

[11]  Barry Lee,et al.  First-Order System Least-Squares for Elliptic Problems with Robin Boundary Conditions , 1999, SIAM J. Numer. Anal..

[12]  Leszek Demkowicz,et al.  A Class of Discontinuous Petrov–Galerkin Methods. Part I: The Transport Equation , 2010 .

[13]  L. Demkowicz,et al.  A class of discontinuous Petrov-Galerkin methods. Part III , 2012 .

[14]  Max Gunzburger,et al.  On numerical methods for acoustic problems , 1980 .

[15]  B. Jiang.  The Least-Squares Finite Element Method , 1998 .

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

[17]  Omar Ghattas,et al.  A Unified Discontinuous Petrov-Galerkin Method and Its Analysis for Friedrichs' Systems , 2013, SIAM J. Numer. Anal..

[18]  Joseph E. Pasciak,et al.  A least-squares approach based on a discrete minus one inner product for first order systems , 1997, Math. Comput..

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

[20]  F. Ihlenburg.  Finite Element Analysis of Acoustic Scattering , 1998 .

[21]  Mark Ainsworth,et al.  Discrete Dispersion Relation for hp-Version Finite Element Approximation at High Wave Number , 2004, SIAM J. Numer. Anal..

[22]  Weifeng Qiu,et al.  An analysis of the practical DPG method , 2011, Math. Comput..

[23]  B. Jiang.  The Least-Squares Finite Element Method: Theory and Applications in Computational Fluid Dynamics and Electromagnetics , 1998 .