We present the first systematic work for deriving a posteriori error estimates for general non-polynomial basis functions in an interior penalty discontinuous Galerkin (DG) formulation for solving second order linear PDEs. Our residual type upper and lower bound error estimates measure the error in the energy norm. The main merit of our method is that the method is parameter-free, in the sense that all but one solution-dependent constants appearing in the upper and lower bound estimates are explicitly computable by solving local eigenvalue problems, and the only non-computable constant can be reasonably approximated by a computable one without affecting the overall effectiveness of the estimates in practice. As a side product of our formulation, the penalty parameter in the interior penalty formulation can be automatically determined as well. We develop an efficient numerical procedure to compute the error estimators. Numerical results for a variety of problems in 1D and 2D demonstrate that both the upper bound and lower bound are effective.
Mots clés : Discontinuous Galerkin method, a posteriori error estimation, non-polynomial basis functions, partial differential equations
@article{M2AN_2016__50_4_1193_0, author = {Lin, Lin and Stamm, Benjamin}, title = {A posteriori error estimates for discontinuous {Galerkin} methods using non-polynomial basis functions {Part} {I:} {Second} order linear {PDE}}, journal = {ESAIM: Mathematical Modelling and Numerical Analysis }, pages = {1193--1222}, publisher = {EDP-Sciences}, volume = {50}, number = {4}, year = {2016}, doi = {10.1051/m2an/2015069}, mrnumber = {3535236}, zbl = {1348.65153}, language = {en}, url = {http://www.numdam.org/articles/10.1051/m2an/2015069/} }
TY - JOUR AU - Lin, Lin AU - Stamm, Benjamin TI - A posteriori error estimates for discontinuous Galerkin methods using non-polynomial basis functions Part I: Second order linear PDE JO - ESAIM: Mathematical Modelling and Numerical Analysis PY - 2016 SP - 1193 EP - 1222 VL - 50 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an/2015069/ DO - 10.1051/m2an/2015069 LA - en ID - M2AN_2016__50_4_1193_0 ER -
%0 Journal Article %A Lin, Lin %A Stamm, Benjamin %T A posteriori error estimates for discontinuous Galerkin methods using non-polynomial basis functions Part I: Second order linear PDE %J ESAIM: Mathematical Modelling and Numerical Analysis %D 2016 %P 1193-1222 %V 50 %N 4 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an/2015069/ %R 10.1051/m2an/2015069 %G en %F M2AN_2016__50_4_1193_0
Lin, Lin; Stamm, Benjamin. A posteriori error estimates for discontinuous Galerkin methods using non-polynomial basis functions Part I: Second order linear PDE. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 50 (2016) no. 4, pp. 1193-1222. doi : 10.1051/m2an/2015069. http://www.numdam.org/articles/10.1051/m2an/2015069/
Technical note: A note on the selection of the penalty parameter for discontinuous Galerkin finite element schemes. Numer. Methods Partial Differ. Eq. 28 (2012) 1099–1104. | DOI | MR
and ,Convergence analysis of a discontinuous Galerkin method with plane waves and Lagrange multipliers for the solution of Helmholtz problems. SIAM J. Numer. Anal. 47 (2009) 1038–1066. | DOI | MR | Zbl
, and ,An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19 (1982) 742–760. | DOI | MR | Zbl
,Nonconforming elements in the finite element method with penalty. SIAM J. Numer. Anal. 10 (1973) 863–875. | DOI | MR | Zbl
and ,Finite element methods for elliptic equations using nonconforming elements. Math. Comput. 31 (1977) 45–59. | DOI | MR | Zbl
,A discontinuous finite element method for convection-diffusion problems. Comput. Methods Appl. Mech. Engrg. 175 (1999) 311–341. | DOI | MR | Zbl
and ,J. Douglas, Jr. and T. Dupont, Interior penalty procedures for elliptic and parabolic Galerkin Methods. Computing Methods in Applied Sciences (Second Internat. Sympos., Versailles, 1975). In vol. 58 of Lect. Notes Phys. (1976) 207–216. | MR
Estimation of penalty parameters for symmetric interior penalty Galerkin methods. J. Comput. Appl. Math. 206 (2007) 843–872. | DOI | MR | Zbl
and ,Self-consistent molecular orbital methods 25. Supplementary functions for Gaussian basis sets. J. Chem. Phys. 80 (1984) 3265–3269. | DOI
, and ,An a posteriori error estimator for hp-adaptive discontinuous Galerkin methods for elliptic eigenvalue problems. Math. Models Methods Appl. Sci. 22 (2012) 1250030–1250064. | DOI | MR | Zbl
and ,Error control and adaptivity for heterogeneous multiscale approximations of nonlinear monotone problems. Discrete Contin. Dyn. Systems Series S 8 (2015) 119–150. | MR | Zbl
and ,Plane wave discontinuous Galerkin methods for the 2D Helmholtz equation: analysis of the -version. SIAM J. Numer. Anal. 49 (2011) 264–284. | DOI | MR | Zbl
, and ,A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134 (1997) 169–189. | DOI | MR | Zbl
and ,Discontinuous -finite element methods for advection-diffusion-reaction problems. SIAM J. Numer. Anal. 39 (2002) 2133–2163. | DOI | MR | Zbl
, and ,Energy norm a posteriori error estimation of hp-adaptive discontinuous Galerkin methods for elliptic problems. Math. Models Methods Appl. Sci. 17 (2007) 33–62. | DOI | MR | Zbl
, and ,Numerical atomic orbitals for linear-scaling calculations. Phys. Rev. B 64 (2001) 235111–235119. | DOI
, , and ,A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems. SIAM J. Numer. Anal. 41 (2003) 2374–2399. | DOI | MR | Zbl
and ,A posteriori error estimator for adaptive local basis functions to solve Kohn–Sham density functional theory. Commun. Math. Sci. 13 (2015) 1741–1773. | DOI | MR | Zbl
, and ,Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comp. 23 (2001) 517. | DOI | MR | Zbl
,Adaptive local basis set for Kohn–Sham density functional theory in a discontinuous Galerkin framework I: Total energy calculation. J. Comput. Phys. 231 (2012) 2140–2154. | DOI | Zbl
, , and ,Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abh. Math. Sem. Univ. Hamburg 36 (1971) 9–15. | DOI | MR | Zbl
,A posteriori error estimates for the heterogeneous multiscale finite element method for elliptic homogenization problems. Multiscale Model. Simul. 4 (2005) 88–114. | DOI | MR | Zbl
,M. Ohlberger and F. Schindler, A-posteriori error estimates for the localized reduced basis multi-scale method. In Finite Volumes for Complex Applications VII-Methods and Theoretical Aspects. Edited by J. Fuhrmann, M. Ohlberger and Ch. Rohde. Vol. 77 of Springer Proc. Math. Stat. Springer International Publishing (2014) 421–429. | MR | Zbl
A robust a posteriori error estimator for discontinuous Galerkin methods for convection–diffusion equations. Appl. Numer. Math. 59 (2009) 2236–2255. | DOI | MR | Zbl
and ,C. Schwab, -and -Finite Element Methods. Oxford University Press, New York (1998). | MR | Zbl
hp-Optimal discontinuous Galerkin methods for linear elliptic problems. Math. Comput. 79 (2010) 2117–2133. | DOI | MR | Zbl
and ,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. | DOI | MR | Zbl
and ,The heterognous multiscale methods. Commun. Math. Sci. 1 (2003) 87–132. | DOI | MR | Zbl
and ,An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15 (1978) 152–161. | DOI | MR | Zbl
,Cité par Sources :