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

08/06/2023
by   Ngoc Tien Tran, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/30/2020

Unstabilized Hybrid High-Order method for a class of degenerate convex minimization problems

The relaxation in the calculus of variation motivates the numerical anal...
research
11/01/2021

Convergent adaptive hybrid higher-order schemes for convex minimization

This paper proposes two convergent adaptive mesh-refining algorithms for...
research
01/13/2022

Non-simplicial Delaunay meshing via approximation by radical partitions

We consider the construction of a polyhedral Delaunay partition as a lim...
research
07/08/2023

Explicit a posteriori error representation for variational problems and application to TV-minimization

In this paper, we propose a general approach for explicit a posteriori e...
research
09/03/2019

Duality Regularization for Unsupervised Bilingual Lexicon Induction

Unsupervised bilingual lexicon induction naturally exhibits duality, whi...
research
09/02/2020

A high-order approach to elliptic multiscale problems with general unstructured coefficients

We propose a multiscale approach for an elliptic multiscale setting with...
research
02/06/2023

Contact problems in porous media

The Biot problem of poroelasticity is extended by Signorini contact cond...

Please sign up or login with your details

Forgot password? Click here to reset