Numerical Analysis
Flux reconstruction and a posteriori error estimation for discontinuous Galerkin methods on general nonmatching grids
[Reconstruction du flux et estimations a posteriori pour la méthode de Galerkine discontinue sur des maillages non-coïncidants avec mailles polygonales]

Présenté par : Olivier Pironneau

Ern, Alexandre1 ; Vohralík, Martin2, 3
1 Université Paris-Est, CERMICS, École des Ponts, 6 & 8, avenue Blaise-Pascal, 77455 Marne-la-Vallée cedex 2, France
2 UPMC Université Paris 06, UMR 7598, Laboratoire Jacques-Louis-Lions, 75005 Paris, France
3 CNRS, UMR 7598, Laboratoire Jacques-Louis-Lions, 75005 Paris, France
Comptes Rendus. Mathématique, Tome 347 (2009) no. 7-8, pp. 441-444.

Les méthodes de Galerkine discontinues sont bien adaptées pour traiter des maillages non-coïncidants avec mailles polygonales. Nous présentons dans cette Note une reconstruction H(div)-conforme du flux sur de tels maillages pour un problème elliptique. Nous exploitons la propriété de conservativité locale des méthodes de Galerkine discontinues afin de résoudre des problèmes locaux de Neumann approchés par des éléments finis mixtes de Raviart–Thomas–Nédélec. Notre reconstruction peut être utilisée pour une estimation garantie d'erreur a posteriori et également afin d'évaluer une vitesse approchée pour un problème de transport.

Discontinuous Galerkin methods handle very well general polygonal and nonmatching meshes. We present in this Note a H(div)-conforming reconstruction of the flux on such meshes in the setting of an elliptic problem. We exploit the local conservation property of discontinuous Galerkin methods and solve local Neumann problems by means of the Raviart–Thomas–Nédélec mixed finite element method. Our reconstruction can be used in a guaranteed a posteriori error estimate and it is also of independent interest when the approximate flux is to be used subsequently in a transport problem.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2009.01.017
Ern, Alexandre 1 ; Vohralík, Martin 2, 3

1 Université Paris-Est, CERMICS, École des Ponts, 6 & 8, avenue Blaise-Pascal, 77455 Marne-la-Vallée cedex 2, France
2 UPMC Université Paris 06, UMR 7598, Laboratoire Jacques-Louis-Lions, 75005 Paris, France
3 CNRS, UMR 7598, Laboratoire Jacques-Louis-Lions, 75005 Paris, France 
@article{CRMATH_2009__347_7-8_441_0,
     author = {Ern, Alexandre and Vohral{\'\i}k, Martin},
     title = {Flux reconstruction and a posteriori error estimation for discontinuous {Galerkin} methods on general nonmatching grids},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {441--444},
     publisher = {Elsevier},
     volume = {347},
     number = {7-8},
     year = {2009},
     doi = {10.1016/j.crma.2009.01.017},
     language = {en},
     url = {https://www.numdam.org/articles/10.1016/j.crma.2009.01.017/}
}
TY  - JOUR
AU  - Ern, Alexandre
AU  - Vohralík, Martin
TI  - Flux reconstruction and a posteriori error estimation for discontinuous Galerkin methods on general nonmatching grids
JO  - Comptes Rendus. Mathématique
PY  - 2009
SP  - 441
EP  - 444
VL  - 347
IS  - 7-8
PB  - Elsevier
UR  - https://www.numdam.org/articles/10.1016/j.crma.2009.01.017/
DO  - 10.1016/j.crma.2009.01.017
LA  - en
ID  - CRMATH_2009__347_7-8_441_0
ER  - 
%0 Journal Article
%A Ern, Alexandre
%A Vohralík, Martin
%T Flux reconstruction and a posteriori error estimation for discontinuous Galerkin methods on general nonmatching grids
%J Comptes Rendus. Mathématique
%D 2009
%P 441-444
%V 347
%N 7-8
%I Elsevier
%U https://www.numdam.org/articles/10.1016/j.crma.2009.01.017/
%R 10.1016/j.crma.2009.01.017
%G en
%F CRMATH_2009__347_7-8_441_0
Ern, Alexandre; Vohralík, Martin. Flux reconstruction and a posteriori error estimation for discontinuous Galerkin methods on general nonmatching grids. Comptes Rendus. Mathématique, Tome 347 (2009) no. 7-8, pp. 441-444. doi : 10.1016/j.crma.2009.01.017. https://www.numdam.org/articles/10.1016/j.crma.2009.01.017/

[1] Ainsworth, M. A posteriori error estimation for discontinuous Galerkin finite element approximation, SIAM J. Numer. Anal., Volume 45 (2007) no. 4, pp. 1777-1798

[2] M. Ainsworth, R. Rankin, Fully computable error bounds for discontinuous Galerkin finite element approximations on meshes with an arbitrary number of levels of hanging nodes, Research Report 9, University of Strathclyde, 2008

[3] Cochez-Dhondt, S.; Nicaise, S. Equilibrated error estimators for discontinuous Galerkin methods, Numer. Methods Partial Differential Equations, Volume 24 (2008) no. 5, pp. 1236-1252

[4] Ern, A.; Nicaise, S.; Vohralík, M. An accurate H(div) flux reconstruction for discontinuous Galerkin approximations of elliptic problems, C. R. Acad. Sci. Paris, Ser. I, Volume 345 (2007) no. 12, pp. 709-712

[5] A. Ern, A.F. Stephansen, M. Vohralík, Improved energy norm a posteriori error estimation based on flux reconstruction for discontinuous Galerkin methods, HAL Preprint 00193540 version 1 (14-11-2007), 2007

[6] A. Ern, A.F. Stephansen, M. Vohralík, Guaranteed and robust discontinuous Galerkin a posteriori error estimates for convection–diffusion–reaction problems, HAL Preprint 00193540, submitted for publication, 2008

[7] A. Ern, A.F. Stephansen, P. Zunino, A discontinuous Galerkin method with weighted averages for advection–diffusion equations with locally small and anisotropic diffusivity, IMA J. Numer. Anal., (electronic), 2008 | DOI

[8] Kim, K.Y. A posteriori error estimators for locally conservative methods of nonlinear elliptic problems, Appl. Numer. Math., Volume 57 (2007) no. 9, pp. 1065-1080

[9] Luce, R.; Wohlmuth, B.I. A local a posteriori error estimator based on equilibrated fluxes, SIAM J. Numer. Anal., Volume 42 (2004) no. 4, pp. 1394-1414

  • Han, Feng; Liu, Yu; Wang, Jianguo Posteriori error neural network: A recovery type posteriori error estimator based on neural network for diffusion problems, Computers Mathematics with Applications, Volume 143 (2023), p. 169 | DOI:10.1016/j.camwa.2023.05.007
  • Achchab, B.; Agouzal, A.; Bouihat, K.; Majdoubi, A. Numerical comparison of three a posteriori error estimators for nonconforming finite element method, Moroccan Journal of Pure and Applied Analysis, Volume 9 (2023) no. 1, p. 1 | DOI:10.2478/mjpaa-2023-0001
  • Han, Feng; Liu, Yu; Wang, Jianguo Reconstruction method of equilibrated flux for a posteriori error estimate of elliptic problems, International Journal of Modeling, Simulation, and Scientific Computing, Volume 13 (2022) no. 06 | DOI:10.1142/s1793962322500519
  • Hoppe, R.H.W.; Pahari, B.; Winkle, J.J. Space–time adaptive splitting scheme for the numerical simulation of polycrystallization, Journal of Computational and Applied Mathematics, Volume 404 (2022), p. 113882 | DOI:10.1016/j.cam.2021.113882
  • Cao, Shuhao A simple virtual element-based flux recovery on quadtree, Electronic Research Archive, Volume 29 (2021) no. 6, p. 3629 | DOI:10.3934/era.2021054
  • Hoppe, Ronald H. W.; Iliash, Youri An equilibrated a posteriori error estimator for an Interior Penalty Discontinuous Galerkin approximation of the p-Laplace problem, Russian Journal of Numerical Analysis and Mathematical Modelling, Volume 36 (2021) no. 6, p. 313 | DOI:10.1515/rnam-2021-0026
  • Zhao, Lina; Park, Eun-Jae A New Hybrid Staggered Discontinuous Galerkin Method on General Meshes, Journal of Scientific Computing, Volume 82 (2020) no. 1 | DOI:10.1007/s10915-019-01119-6
  • Araya, Rodolfo; Solano, Manuel; Vega, Patrick Analysis of an adaptive HDG method for the Brinkman problem, IMA Journal of Numerical Analysis, Volume 39 (2019) no. 3, p. 1502 | DOI:10.1093/imanum/dry031
  • Vohralík, Martin; Yousef, Soleiman A simple a posteriori estimate on general polytopal meshes with applications to complex porous media flows, Computer Methods in Applied Mechanics and Engineering, Volume 331 (2018), p. 728 | DOI:10.1016/j.cma.2017.11.027
  • Chung, Eric T.; Park, Eun-Jae; Zhao, Lina Guaranteed A Posteriori Error Estimates for a Staggered Discontinuous Galerkin Method, Journal of Scientific Computing, Volume 75 (2018) no. 2, p. 1079 | DOI:10.1007/s10915-017-0575-8
  • Berrone, Stefano; Borio, Andrea A residual a posteriori error estimate for the Virtual Element Method, Mathematical Models and Methods in Applied Sciences, Volume 27 (2017) no. 08, p. 1423 | DOI:10.1142/s0218202517500233
  • Mozolevski, Igor; Valmorbida, Edson Luiz Efficient Equilibrated Flux Reconstruction in High Order Raviart-Thomas Space for Discontinuous Galerkin Methods, Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2016, Volume 119 (2017), p. 467 | DOI:10.1007/978-3-319-65870-4_33
  • Creusé, Emmanuel; Nicaise, Serge; Tittarelli, Roberta A guaranteed equilibrated error estimator for the A−φ and T−Ω magnetodynamic harmonic formulations of the Maxwell system, IMA Journal of Numerical Analysis (2016), p. drw026 | DOI:10.1093/imanum/drw026
  • Berrone, Stefano; Borio, Andrea; Scialò, Stefano A Posteriori Error Estimate for a PDE-Constrained Optimization Formulation for the Flow in DFNs, SIAM Journal on Numerical Analysis, Volume 54 (2016) no. 1, p. 242 | DOI:10.1137/15m1014760
  • Dolejší, Vít; Šebestová, Ivana; Vohralík, Martin Algebraic and Discretization Error Estimation by Equilibrated Fluxes for Discontinuous Galerkin Methods on Nonmatching Grids, Journal of Scientific Computing, Volume 64 (2015) no. 1, p. 1 | DOI:10.1007/s10915-014-9921-2
  • Zhao, Jikun; Chen, Shaochun; Zhang, Bei; Mao, Shipeng Robust a Posteriori Error Estimates for Conforming Discretizations of Diffusion Problems with Discontinuous Coefficients on Anisotropic Meshes, Journal of Scientific Computing, Volume 64 (2015) no. 2, p. 368 | DOI:10.1007/s10915-014-9937-7
  • Achchab, Boujemâa; Agouzal, Abdellatif; Majdoubi, Adil; Meskine, Driss; Souissi, Ali A posteriori error analysis for nonconforming approximations of an anisotropic elliptic problem, Numerical Methods for Partial Differential Equations, Volume 31 (2015) no. 3, p. 950 | DOI:10.1002/num.21929
  • Ern, Alexandre; Vohralík, Martin Polynomial-Degree-Robust A Posteriori Estimates in a Unified Setting for Conforming, Nonconforming, Discontinuous Galerkin, and Mixed Discretizations, SIAM Journal on Numerical Analysis, Volume 53 (2015) no. 2, p. 1058 | DOI:10.1137/130950100
  • Di Pietro, Daniele; Vohralík, Martin; Yousef, Soleiman Adaptive regularization, linearization, and discretization and a posteriori error control for the two-phase Stefan problem, Mathematics of Computation, Volume 84 (2014) no. 291, p. 153 | DOI:10.1090/s0025-5718-2014-02854-8
  • Pencheva, Gergina V.; Vohralík, Martin; Wheeler, Mary F.; Wildey, Tim Robust a Posteriori Error Control and Adaptivity for Multiscale, Multinumerics, and Mortar Coupling, SIAM Journal on Numerical Analysis, Volume 51 (2013) no. 1, p. 526 | DOI:10.1137/110839047
  • Dolejší, Vít; Ern, Alexandre; Vohralík, Martin A Framework for Robust A Posteriori Error Control in Unsteady Nonlinear Advection-Diffusion Problems, SIAM Journal on Numerical Analysis, Volume 51 (2013) no. 2, p. 773 | DOI:10.1137/110859282
  • Tavener, Simon; Wildey, Tim Adjoint Based A Posteriori Analysis of Multiscale Mortar Discretizations with Multinumerics, SIAM Journal on Scientific Computing, Volume 35 (2013) no. 6, p. A2621 | DOI:10.1137/12089973x
  • Kim, Kwang-Yeon Flux reconstruction for the P2 nonconforming finite element method with application to a posteriori error estimation, Applied Numerical Mathematics, Volume 62 (2012) no. 12, p. 1701 | DOI:10.1016/j.apnum.2012.06.027
  • Hüeber, S.; Wohlmuth, B. Equilibration techniques for solving contact problems with Coulomb friction, Computer Methods in Applied Mechanics and Engineering, Volume 205-208 (2012), p. 29 | DOI:10.1016/j.cma.2010.12.021
  • Hannukainen, Antti; Stenberg, Rolf; Vohralík, Martin A unified framework for a posteriori error estimation for the Stokes problem, Numerische Mathematik, Volume 122 (2012) no. 4, p. 725 | DOI:10.1007/s00211-012-0472-x
  • Demlow, Alan; Georgoulis, Emmanuil H. Pointwise a Posteriori Error Control for Discontinuous Galerkin Methods for Elliptic Problems, SIAM Journal on Numerical Analysis, Volume 50 (2012) no. 5, p. 2159 | DOI:10.1137/110846397
  • Wohlmuth, Barbara Variationally consistent discretization schemes and numerical algorithms for contact problems, Acta Numerica, Volume 20 (2011), p. 569 | DOI:10.1017/s0962492911000079
  • El Alaoui, Linda; Ern, Alexandre; Vohralík, Martin Guaranteed and robust a posteriori error estimates and balancing discretization and linearization errors for monotone nonlinear problems, Computer Methods in Applied Mechanics and Engineering, Volume 200 (2011) no. 37-40, p. 2782 | DOI:10.1016/j.cma.2010.03.024
  • Ern, Alexandre; Vohralı́k, Martin A Unified Framework for a posteriori Error Estimation in Elliptic and Parabolic Problems with Application to Finite Volumes, Finite Volumes for Complex Applications VI Problems Perspectives, Volume 4 (2011), p. 821 | DOI:10.1007/978-3-642-20671-9_85
  • Vohralík, Martin Guaranteed and Fully Robust a posteriori Error Estimates for Conforming Discretizations of Diffusion Problems with Discontinuous Coefficients, Journal of Scientific Computing, Volume 46 (2011) no. 3, p. 397 | DOI:10.1007/s10915-010-9410-1
  • Ern, Alexandre; Stephansen, Annette F.; Vohralík, Martin Guaranteed and robust discontinuous Galerkin a posteriori error estimates for convection–diffusion–reaction problems, Journal of Computational and Applied Mathematics, Volume 234 (2010) no. 1, p. 114 | DOI:10.1016/j.cam.2009.12.009
  • Ern, Alexandre; Vohralík, Martin A Posteriori Error Estimation Based on Potential and Flux Reconstruction for the Heat Equation, SIAM Journal on Numerical Analysis, Volume 48 (2010) no. 1, p. 198 | DOI:10.1137/090759008

Cité par 32 documents. Sources : Crossref