Guaranteed, locally space-time efficient, and polynomial-degree robust a posteriori error estimates for high-order discretizations of parabolic problems

DOI10.1137/16M1097626zbMATH Open1378.65165arXiv1610.01804OpenAlexW2950655861MaRDI QIDQ4594906FDOQ4594906

Authors: Alexandre Ern, Iain Smears, Martin Vohralík 

Publication date: 27 November 2017

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: We consider the a posteriori error analysis of approximations of parabolic problems based on arbitrarily high-order conforming Galerkin spatial discretizations and arbitrarily high-order discontinuous Galerkin temporal discretizations. Using equilibrated flux reconstructions, we present a posteriori error estimates for a norm composed of the $L^2(H^1)cap{H}^1(H^{-1})$-norm of the error and the temporal jumps of the numerical solution. The estimators provide guaranteed upper bounds for this norm, without unknown constants. Furthermore, the efficiency of the estimators with respect to this norm is local in both space and time, with constants that are robust with respect to the mesh-size, time-step size, and the spatial and temporal polynomial degrees. We further show that this norm, which is key for local space-time efficiency, is globally equivalent to the $L^2(H^1)cap{H}^1(H^{-1})$-norm of the error, with polynomial-degree robust constants. The proposed estimators also have the practical advantage of allowing for very general refinement and coarsening between the timesteps.

Full work available at URL: https://arxiv.org/abs/1610.01804

Recommendations

• Equilibrated flux \textit{a posteriori} error estimates in \(L^2(H^1)\)-norms for high-order discretizations of parabolic problems
• A posteriori error estimates for nonlinear problems:Lr, (0,T;W1,ρ (Ω))-error estimates for finite element discretizations of parabolic equations
• A posteriori error estimates for higher order space-time Galerkin discretizations of nonlinear parabolic problems
• A posteriorierror estimates forH¹-Galerkin mixed finite-element method for parabolic problems
• A posteriori error estimation for \(hp\)-version time-stepping methods for parabolic partial differential equations

zbMATH Keywords

a posteriori error estimateshigh-order methodsparabolic equationsdiscontinuous Galerkinlocal space-time efficiencypolynomial-degree robustness

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cites Work

• Theory and practice of finite elements.
• Estimates of deviations from exact solutions of initial-boundary value problem for the heat equation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• hp-Interpolation of Nonsmooth Functions and an Application to hp-A posteriori Error Estimation
• On residual-based a posteriori error estimation in hp-FEM
• Title not available (Why is that?)
• Time Discretization of Parabolic Problems by the HP-Version of the Discontinuous Galerkin Finite Element Method
• Title not available (Why is that?)
• A posteriori error analysis for higher order dissipative methods for evolution problems
• A posteriori error control for discontinuous Galerkin methods for parabolic problems
• Elliptic Reconstruction and a Posteriori Error Estimates for Parabolic Problems
• Adaptive Finite Element Methods for Parabolic Problems II: Optimal Error Estimates in $L_\infty L_2 $ and $L_\infty L_\infty $
• A posteriorierror estimates for a nonconforming finite element discretization of the heat equation
• An improved error bound for reduced basis approximation of linear parabolic problems
• Explicit error bounds in a conforming finite element method
• Equilibrated residual error estimator for edge elements
• Equilibrated residual error estimates are \(p\)-robust
• A framework for robust a posteriori error control in unsteady nonlinear advection-diffusion problems
• A posteriori error estimation for \(hp\)-version time-stepping methods for parabolic partial differential equations
• A posteriori error estimates for finite element discretizations of the heat equation
• Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems
• Adaptive finite elements for a linear parabolic problem
• A posteriori error estimation based on potential and flux reconstruction for the heat equation
• A posteriori error estimates for nonlinear problems:Lr, (0,T;W1,ρ (Ω))-error estimates for finite element discretizations of parabolic equations
• An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems
• Mesh Modification for Evolution Equations
• A posteriori analysis of the finite element discretization of some parabolic equations
• Analysis of finite difference schemes. For linear partial differential equations with generalized solutions
• \(hp\)-discontinuous Galerkin time stepping for parabolic problems
• Polynomial-degree-robust a posteriori estimates in a unified setting for conforming, nonconforming, discontinuous Galerkin, and mixed discretizations
• Reliable and efficient a posteriori error estimates for finite element approximations of the parabolic \(p\)-Laplacian
• A Posteriori Error Estimates for Nonstationary Problems
• \(hp\)-adaptation driven by polynomial-degree-robust a posteriori error estimates for elliptic problems
• Discrete \(p\)-robust \(\boldsymbol H(\mathrm{div})\)-liftings and a posteriori estimates for elliptic problems with \(H^{-1}\) source terms
• Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method
• Continuous and discontinuous Galerkin time stepping methods for nonlinear initial value problems with application to finite time blow-up
• Stable broken \(H^1\) and \(H(\operatorname{div})\) polynomial extensions for polynomial-degree-robust potential and flux reconstruction in three space dimensions
• Discontinuous Galerkin method in time combined with a stabilized finite element method in space for linear first-order PDEs
• Adaptive regularization, linearization, and discretization and a posteriori error control for the two-phase Stefan problem
• Design and convergence analysis for an adaptive discretization of the heat equation
• Equilibrated flux \textit{a posteriori} error estimates in \(L^2(H^1)\)-norms for high-order discretizations of parabolic problems
• The \(L^2\)-projection and quasi-optimality of Galerkin methods for parabolic equations
• Localization of the W-1,q norm for local a posteriori efficiency
• A convergent time–space adaptive dG(s) finite element method for parabolic problems motivated by equal error distribution
• A comparison of duality and energy a posteriori estimates for \(\mathrm{L}_{\infty}(0,T;\mathrm{L}_{2}(\varOmega))\) in parabolic problems

Cited In (28)

• Coercive space-time finite element methods for initial boundary value problems
• A posteriori estimates distinguishing the error components and adaptive stopping criteria for numerical approximations of parabolic variational inequalities
• Guaranteed error bounds and local indicators for adaptive solvers using stabilised space-time IgA approximations to parabolic problems
• A posteriori error estimates for higher order space-time Galerkin discretizations of nonlinear parabolic problems
• A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations
• Equilibrated flux \textit{a posteriori} error estimates in \(L^2(H^1)\)-norms for high-order discretizations of parabolic problems
• Discrete \(p\)-robust \(\boldsymbol H(\mathrm{div})\)-liftings and a posteriori estimates for elliptic problems with \(H^{-1}\) source terms
• Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods
• Error estimates and adaptivity of the space-time discontinuous Galerkin method for solving the Richards equation
• An adaptive \(hp\)-refinement strategy with inexact solvers and computable guaranteed bound on the error reduction factor
• A posteriori error bounds for fully-discrete \textit{hp}-discontinuous Galerkin timestepping methods for parabolic problems
• A posteriori error analysis for implicit-explicit \textit{hp}-discontinuous Galerkin timestepping methods for semilinear parabolic problems
• A posteriori stopping criteria for space-time domain decomposition for the heat equation in mixed formulations
• A posteriori error estimation for \(hp\)-version time-stepping methods for parabolic partial differential equations
• Modeling the process of speciation using a multiscale framework including a posteriori error estimates
• Residual-based a posteriori error estimation for E-based formulation of a time-dependent eddy current problem
• The variable-order discontinuous Galerkin time stepping scheme for parabolic evolution problems is uniformly \(L^\infty\)-stable
• Stable broken \(H^1\) and \(H(\operatorname{div})\) polynomial extensions for polynomial-degree-robust potential and flux reconstruction in three space dimensions
• Convergence and a posteriori error analysis for energy-stable finite element approximations of degenerate parabolic equations
• Adaptive virtual element methods with equilibrated fluxes
• A priori and a posteriori error estimates of a WOPSIP DG method for the heat equation
• \textit{A posteriori} error estimates for hierarchical mixed-dimensional elliptic equations
• An anisotropic \textit{hp}-mesh adaptation method for time-dependent problems based on interpolation error control
• Asymptotically Constant-Free and Polynomial-Degree-Robust a Posteriori Estimates for Space Discretizations of the Wave Equation
• A Space-Time Multiscale Mortar Mixed Finite Element Method for Parabolic Equations
• Time-parallel iterative solvers for parabolic evolution equations
• A posteriori error estimates for the Richards equation
• Inexpensive polynomial-degree-robust equilibrated flux \textit{a posteriori} estimates for isogeometric analysis

This page was built for publication: Guaranteed, locally space-time efficient, and polynomial-degree robust a posteriori error estimates for high-order discretizations of parabolic problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594906)