Error estimates for the Ultra Weak Variational Formulation of the Helmholtz equation

Annalisa Buffa; Peter Monk

ESAIM: Mathematical Modelling and Numerical Analysis (2008)

  • Volume: 42, Issue: 6, page 925-940
  • ISSN: 0764-583X

Abstract

top
The Ultra Weak Variational Formulation (UWVF) of the Helmholtz equation provides a variational framework suitable for discretization using plane wave solutions of an appropriate adjoint equation. Currently convergence of the method is only proved on the boundary of the domain. However substantial computational evidence exists showing that the method also converges throughout the domain of the Helmholtz equation. In this paper we exploit the fact that the UWVF is essentially an upwind discontinuous Galerkin method to prove convergence of the solution in the special case where there is no absorbing medium present. We also provide some other estimates in the case when absorption is present, and give some simple numerical results to test the estimates. We expect that similar techniques can be used to prove error estimates for the UWVF applied to Maxwell's equations and elasticity.

How to cite

top

Buffa, Annalisa, and Monk, Peter. "Error estimates for the Ultra Weak Variational Formulation of the Helmholtz equation." ESAIM: Mathematical Modelling and Numerical Analysis 42.6 (2008): 925-940. <http://eudml.org/doc/250381>.

@article{Buffa2008,
abstract = { The Ultra Weak Variational Formulation (UWVF) of the Helmholtz equation provides a variational framework suitable for discretization using plane wave solutions of an appropriate adjoint equation. Currently convergence of the method is only proved on the boundary of the domain. However substantial computational evidence exists showing that the method also converges throughout the domain of the Helmholtz equation. In this paper we exploit the fact that the UWVF is essentially an upwind discontinuous Galerkin method to prove convergence of the solution in the special case where there is no absorbing medium present. We also provide some other estimates in the case when absorption is present, and give some simple numerical results to test the estimates. We expect that similar techniques can be used to prove error estimates for the UWVF applied to Maxwell's equations and elasticity. },
author = {Buffa, Annalisa, Monk, Peter},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Helmholtz equation; UWVF; plane waves; error estimate.; error estimate; ultra weak variational formulation; convergence; discontinuous Galerkin method; numerical results; Maxwell's equations; elasticity},
language = {eng},
month = {8},
number = {6},
pages = {925-940},
publisher = {EDP Sciences},
title = {Error estimates for the Ultra Weak Variational Formulation of the Helmholtz equation},
url = {http://eudml.org/doc/250381},
volume = {42},
year = {2008},
}

TY - JOUR
AU - Buffa, Annalisa
AU - Monk, Peter
TI - Error estimates for the Ultra Weak Variational Formulation of the Helmholtz equation
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2008/8//
PB - EDP Sciences
VL - 42
IS - 6
SP - 925
EP - 940
AB - The Ultra Weak Variational Formulation (UWVF) of the Helmholtz equation provides a variational framework suitable for discretization using plane wave solutions of an appropriate adjoint equation. Currently convergence of the method is only proved on the boundary of the domain. However substantial computational evidence exists showing that the method also converges throughout the domain of the Helmholtz equation. In this paper we exploit the fact that the UWVF is essentially an upwind discontinuous Galerkin method to prove convergence of the solution in the special case where there is no absorbing medium present. We also provide some other estimates in the case when absorption is present, and give some simple numerical results to test the estimates. We expect that similar techniques can be used to prove error estimates for the UWVF applied to Maxwell's equations and elasticity.
LA - eng
KW - Helmholtz equation; UWVF; plane waves; error estimate.; error estimate; ultra weak variational formulation; convergence; discontinuous Galerkin method; numerical results; Maxwell's equations; elasticity
UR - http://eudml.org/doc/250381
ER -

References

top
  1. M. Ainsworth, P. Monk and W. Muniz, Dispersive and dissipative properties of discontinuous Galerkin methods for the wave equation. J. Sci. Comput.27 (2006) 5–40.  
  2. D. Arnold, F. Brezzi, B. Cockburn and L. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal.39 (2002) 1749–1779.  
  3. A. Barnett and T. Betcke, Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains. J. Comp. Phys. (to appear).  
  4. T. Betcke, A GSVD formulation of a domain decomposition method for planar eigenvalue problems. IMA J. Numer. Anal.27 (2007) 451–478.  
  5. O. Cessenat, Application d'une nouvelle formulation variationnelle aux équations d'ondes harmoniques. Problèmes de Helmholtz 2D et de Maxwell 3D. Ph.D. thesis, Université Paris IX Dauphine, France (1996).  
  6. O. Cessenat and B. Després, Application of the ultra-weak variational formulation of elliptic PDEs to the 2-dimensional Helmholtz problem. SIAM J. Numer. Anal.35 (1998) 255–299.  
  7. O. Cessenat and B. Després, Using plane waves as base functions for solving time harmonic equations with the Ultra Weak Variational Formulation. J. Comput. Acoustics11 (2003) 227–238.  
  8. P. Cummings and X. Feng, Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations. Math. Models Methods Appl. Sci.16 (2006) 139–160.  
  9. P. Gamallo and R. Astley, A comparison of two Trefftz-type methods: The ultraweak variational formulation and the least-squares method, for solving shortwave 2-D Helmholtz problems. Int. J. Numer. Meth. Eng.71 (2007) 406–432.  
  10. C. Gittelson, R. Hiptmair and I. Perugia, Plane wave discontinuous Galerkin methods. Preprint NI07088-HOP, Isaac Newton Institute Cambride, Cambridge, UK, December (2007) .  URIhttp://www.newton.cam.ac.uk/preprints/NI07088.pdf
  11. I. Herrera, Boundary Methods: an Algebraic Theory. Pitman (1984).  
  12. T. Huttunen, J. Kaipio and P. Monk, The perfectly matched layer for the ultra weak variational formulation of the 3D Helmholtz equation. Int. J. Numer. Meth. Eng.61 (2004) 1072–1092.  
  13. T. Huttunen, P. Monk and J. Kaipio, Computational aspects of the Ultra Weak Variational Formulation. J. Comput. Phys.182 (2002) 27–46.  
  14. T. Huttunen, P. Monk, F. Collino and J. Kaipio, The Ultra Weak Variational Formulation for elastic wave problems. SIAM J. Sci. Comput.25 (2004) 1717–1742.  
  15. T. Huttunen, M. Malinen and P. Monk, Solving Maxwell's equations using the Ultra Weak Variational Formulation. J. Comput. Phys.223 (2007) 731–758.  
  16. J. Melenk, On generalized finite element methods. Ph.D. thesis, University of Maryland, College Park, USA (1995).  
  17. J. Melenk and I. Babuška, The partition of unity finite element method: Basic theory and applications. Comput. Meth. Appl. Mech. Eng.139 (1996) 289–314.  
  18. P. Monk and D. Wang, A least squares method for the Helmholtz equation. Comput. Meth. Appl. Mech. Eng.175 (1999) 121–136.  
  19. M. Stojek, Least-squares Trefftz-type elements for the Helmholtz equation. Int. J. Numer. Meth. Eng.41 (1998) 831–849.  
  20. R. Tezaur and C. Farhat, Three-dimensional discontinuous Galerkin elements with plane waves and Lagrange multipliers for the solution of mid-frequency Helmholtz problems. Int. J. Numer. Meth. Eng.66 (2006) 796–815.  
  21. E. Trefftz, Ein gegenstück zum Ritz'schen verfahren, in Proc. 2nd Int. Congr. Appl. Mech., Zurich (1926) 131–137.  

Citations in EuDML Documents

top
  1. Christian Wieners, Barbara Wohlmuth, Robust operator estimates and the application to substructuring methods for first-order systems
  2. Teemu Luostari, Tomi Huttunen, Peter Monk, Error estimates for the ultra weak variational formulation in linear elasticity
  3. Teemu Luostari, Tomi Huttunen, Peter Monk, Error estimates for the ultra weak variational formulation in linear elasticity
  4. Claude J. Gittelson, Ralf Hiptmair, Ilaria Perugia, Plane wave discontinuous Galerkin methods: Analysis of the -version

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.