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