2019/02/11 by Sören Bartels, Bartels, Sören, Marijo Milicevic +1
Decision Sciences · Engineering · #Advanced Numerical Methods in Computational Mathematics #Elasticity and Material Modeling #FOS: Mathematics #Fatigue and fracture mechanics #Numerical Analysis (math.NA) #Probabilistic and Robust Engineering Design
paper · pdf · doi:10.48550/arxiv.1902.03967
openalex publication_date 2019/02/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The primal-dual gap is a natural upper bound for the energy error and, for uniformly convex minimization problems, also for the error in the energy norm. This feature can be used to construct reliable primal-dual gap error estimators for which the constant in the reliability estimate equals one for the energy error and equals the uniform convexity constant for the error in the energy norm. In particular, it defines a reliable upper bound for any functions that are feasible for the primal and the associated dual problem. The abstract a posteriori error estimate based on the primal-dual gap is provided in this article, and the abstract theory is applied to the nonlinear Laplace problem and the Rudin-Osher-Fatemi image denoising problem. The discretization of the primal and dual problems with conforming, low-order finite element spaces is addressed. The primal-dual gap error estimator is used to define an adaptive finite element scheme and numerical experiments are presented, which illustrate the accurate, local mesh refinement in a neighborhood of the singularities, the reliability of the primal-dual gap error estimator and the moderate overestimation of the error.