Nonconforming discretizations of convex minimization problems and precise relations to mixed methods

02/06/2020
by   Sören Bartels, et al.
0

This article discusses nonconforming finite element methods for convex minimization problems and systematically derives dual mixed formulations. Duality relations lead to simple error estimates that avoid an explicit treatment of nonconformity errors. A reconstruction formula provides the discrete solution of the dual problem via a simple postprocessing procedure which implies a strong duality relation and is of interest in a posteriori error estimation. The framework applies to differentiable and nonsmooth problems, examples include p-Laplace, total-variation regularized, and obstacle problems. Numerical experiments illustrate advantages of nonconforming over standard conforming methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/20/2020

Error estimates for a class of discontinuous Galerkin methods for nonsmooth problems via convex duality relations

We devise and analyze a class of interior penalty discontinuous Galerkin...
research
04/22/2022

Explicit and efficient error estimation for convex minimization problems

We combine a systematic approach for deriving general a posteriori error...
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
01/11/2022

Error estimates for total-variation regularized minimization problems with singular dual solutions

Recent quasi-optimal error estimates for the finite element approximatio...
research
06/25/2021

Singular solutions, graded meshes, and adaptivity for total-variation regularized minimization problems

Recent quasi-optimal error estimates for the finite element approximatio...
research
12/18/2019

Stone Duality for Relations

We show how Stone duality can be extended from maps to relations. This i...
research
06/29/2019

Conjugate Gradients and Accelerated Methods Unified: The Approximate Duality Gap View

This note provides a novel, simple analysis of the method of conjugate g...

Please sign up or login with your details

Forgot password? Click here to reset