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

DOI10.1051/M2AN/2022056zbMATH Open1502.65187arXiv2106.13561OpenAlexW3173996614MaRDI QIDQ5044407FDOQ5044407

Authors: Sören Bartels, Robert Tovey, Friedrich Wassmer 

Publication date: 31 October 2022

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/2106.13561

Recommendations

• Total variation minimization with finite elements: convergence and iterative solution
• Rate of convergence of regularization procedures and finite element approximations for the total variation flow
• Error control and adaptivity for a variational model problem defined on functions of bounded variation
• On the regularity of the total variation minimizers
• Broken Sobolev space iteration for total variation regularized minimization problems

zbMATH Keywords

total variationerror estimatesimage processingadaptivitygraded meshesnonsmooth minimization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Computing methodologies for image processing (68U10) Smoothness and regularity of solutions to PDEs (35B65) Numerical methods involving duality (49M29) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Title not available (Why is that?)
• Image recovery via total variation minimization and related problems
• An introduction to total variation for image analysis
• Variational Analysis in Sobolev andBVSpaces
• The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions
• Total Bounded Variation Regularization as a Bilaterally Constrained Optimization Problem
• The Mathematical Theory of Finite Element Methods
• Title not available (Why is that?)
• A characterization of convex calibrable sets in \(\mathbb R^N\)
• Error Bounds for Finite-Difference Methods for Rudin–Osher–Fatemi Image Smoothing
• Total variation minimization with finite elements: convergence and iterative solution
• Numerical methods for nonlinear partial differential equations
• Forty years of the Crouzeix-Raviart element
• A Posteriori Error Estimators for Regularized Total Variation of Characteristic Functions
• An upwind finite-difference method for total variation-based image smoothing
• A total variation diminishing interpolation operator and applications
• Unconditional stability of semi-implicit discretizations of singular flows
• Numerical approximation of partial differential equations
• Nonconforming discretizations of convex minimization problems and precise relations to mixed methods
• Crouzeix-Raviart approximation of the total variation on simplicial meshes
• Discrete total variation with finite elements and applications to imaging
• Error control and adaptivity for a variational model problem defined on functions of bounded variation
• Bregman Distances in Inverse Problems and Partial Differential Equations
• Piecewise linear approximation of the continuous Rudin-Osher-Fatemi model for image denoising
• Error estimates for a class of discontinuous Galerkin methods for nonsmooth problems via convex duality relations
• A posteriori error control for the binary Mumford-Shah model
• Approximating the total variation with finite differences or finite elements
• Primal-dual gap estimators for a posteriori error analysis of nonsmooth minimization problems

Cited In (10)

• Towards off-the-grid algorithms for total variation regularized inverse problems
• Error estimates for total-variation regularized minimization problems with singular dual solutions
• An adaptive finite element method in \(L^2\)-TV-based image denoising
• Error control and adaptivity for a variational model problem defined on functions of bounded variation
• Finite element discretization and iterative solution of total variation regularized minimization problems and application to the simulation of rate-independent damage evolutions
• Crouzeix-Raviart approximation of the total variation on simplicial meshes
• Adaptive discretizations for non-smooth variational vision
• Finite element approximation for TV regularization
• Finite-dimensional approximation of convex regularization via hexagonal pixel grids
• Total variation minimization with finite elements: convergence and iterative solution

This page was built for publication: Singular solutions, graded meshes, and adaptivity for total-variation regularized minimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5044407)