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

01/11/2022
by   Alex Kaltenbach, et al.
0

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems using the Crouzeix–Raviart finite element require the existence of a Lipschitz continuous dual solution, which is not generally given. We provide analytic proofs showing that the Lipschitz continuity of a dual solution is not necessary, in general. Using the Lipschitz truncation technique, we, in addition, derive error estimates that depend directly on the Sobolev regularity of a given dual solution.

READ FULL TEXT
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
02/06/2020

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

This article discusses nonconforming finite element methods for convex m...
research
10/15/2021

A posteriori estimates for the stochastic total variation flow

We derive a posteriori error estimates for a fully discrete time-implici...
research
02/16/2021

Geometric modeling and regularization of algebraic problems

Discontinuity with respect to data perturbations is common in algebraic ...
research
12/05/2019

Total Variation Regularisation with Spatially Variable Lipschitz Constraints

We introduce a first order Total Variation type regulariser that decompo...
research
04/11/2017

Solving the L1 regularized least square problem via a box-constrained smooth minimization

In this paper, an equivalent smooth minimization for the L1 regularized ...
research
02/19/2021

On the sensitivity of singular and ill-Conditioned linear systems

Solving a singular linear system for an individual vector solution is an...

Please sign up or login with your details

Forgot password? Click here to reset