Primal-dual gap estimators for <i>a posteriori</i> error analysis of nonsmooth minimization problems
Primal-dual gap estimators for <i>a posteriori</i> error analysis of nonsmooth minimization problems
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 …