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

06/25/2021
by   Sören Bartels, et al.
0

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and devise numerical methods using locally refined meshes that lead to improved convergence rates despite the occurrence of discontinuities. It turns out that nearly linear convergence is possible on suitably constructed meshes.

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

An improvement of Koksma's inequality and convergence rates for the quasi-Monte Carlo method

When applying the quasi-Monte Carlo (QMC) method of numerical integratio...
research
11/15/2019

Pseudo-linear Convergence of an Additive Schwarz Method for Dual Total Variation Minimization

In this paper, we propose an overlapping additive Schwarz method for tot...
research
08/16/2022

An algebraically stabilized method for convection-diffusion-reaction problems with optimal experimental convergence rates on general meshes

Algebraically stabilized finite element discretizations of scalar steady...
research
11/08/2022

Convergent numerical approximation of the stochastic total variation flow with linear multiplicative noise: the higher dimensional case

We consider fully discrete finite element approximation of the stochasti...
research
10/15/2020

Convergence rates of monotone schemes for conservation laws for data with unbounded total variation

We prove convergence rates of monotone schemes for conservation laws for...

Please sign up or login with your details

Forgot password? Click here to reset