Discrete weak duality of hybrid high-order methods for convex minimization problems
For researchers in numerical analysis and computational PDEs, this work provides a theoretical foundation for error estimation and adaptivity in hybrid high-order methods.
The paper derives a discrete dual problem for hybrid high-order methods for convex minimization, establishing weak convex duality that yields a priori error estimates with convergence rates. A novel postprocessing enables a posteriori error estimates and an adaptive mesh-refining algorithm that outperforms uniform refinements.
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 polyhedral meshes and arbitrary polynomial degrees of the discretization. A novel postprocessing is proposed and allows for a~posteriori error estimates on regular triangulations into simplices using primal-dual techniques. This motivates an adaptive mesh-refining algorithm, which performs superiorly compared to uniform mesh refinements.