Discrete weak duality of hybrid high-order methods for convex minimization problems

This paper derives a discrete dual problem for a prototypical hybrid high-order method for convex minimization problems. The discrete primal and dual problem satisfy a weak convex duality that leads to a priori error estimates with convergence rates under additional smoothness assumptions. This duality holds for general polytopal meshes and arbitrary polynomial degree of the discretization. A nouvelle postprocessing is proposed and allows for a~posteriori error estimates on simplicial meshes using primal-dual techniques. This motivates an adaptive mesh-refining algorithm, which performs superiorly compared to uniform mesh refinements.