Total Variation Minimization with Finite Elements: Convergence and Iterative Solution

DOI10.1137/11083277XzbMath1257.65067MaRDI QIDQ2903031

Sören Bartels

Publication date: 23 August 2012

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

algorithmtotal variationconvergencefinite elementsnumerical examplesimage processingconvex minimization problem

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Existence theories for optimal control problems involving partial differential equations (49J20) PDEs in connection with computer science (35Q68)

Related Items (38)

Singular solutions, graded meshes,and adaptivity for total-variation regularized minimization problems ⋮ Consistency of probability measure quantization by means of power repulsion-attraction potentials ⋮ Stability and experimental comparison of prototypical iterative schemes for total variation regularized problems ⋮ A Calculus for Non-smooth Shape Optimization with Applications to Geometric Inverse Problems ⋮ Approximation Schemes for Materials with Discontinuities ⋮ A path-following inexact Newton method for PDE-constrained optimal control in BV ⋮ Multiresolution Parameter Choice Method for Total Variation Regularized Tomography ⋮ Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation ⋮ Total variation regularization of multi-material topology optimization ⋮ Discrete total variation with finite elements and applications to imaging ⋮ A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems ⋮ Alternating forward-backward splitting for linearly constrained optimization problems ⋮ Variational discretization of one-dimensional elliptic optimal control problems with BV functions based on the mixed formulation ⋮ A primal-dual finite element method for scalar and vectorial total variation minimization ⋮ Finite element error estimates for one-dimensional elliptic optimal control by BV-functions ⋮ Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging ⋮ Automated finite element solution of diffusion models for image denoising ⋮ wPINNs: Weak Physics Informed Neural Networks for Approximating Entropy Solutions of Hyperbolic Conservation Laws ⋮ Crouzeix-Raviart approximation of the total variation on simplicial meshes ⋮ Minimization Based Formulations of Inverse Problems and Their Regularization ⋮ An accelerated primal-dual iterative scheme for the L ² -TV regularized model of linear inverse problems ⋮ Approximating the total variation with finite differences or finite elements ⋮ Error control and adaptivity for a variational model problem defined on functions of bounded variation ⋮ Nonconforming discretizations of convex minimization problems and precise relations to mixed methods ⋮ Analysis and an Interior-Point Approach for TV Image Reconstruction Problems on Smooth Surfaces ⋮ Sparse Wavelet Representations of Spatially Varying Blurring Operators ⋮ Total Variation Isoperimetric Profiles ⋮ Finite element approximation of source term identification with TV-regularization ⋮ Error estimates for a class of discontinuous Galerkin methods for nonsmooth problems via convex duality relations ⋮ Identifying source term in the subdiffusion equation with L ²-TV regularization ^* ⋮ A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations ⋮ RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION ⋮ Spectral approximation of fractional PDEs in image processing and phase field modeling ⋮ Finite-dimensional approximation of convex regularization via hexagonal pixel grids ⋮ A total variation diminishing interpolation operator and applications ⋮ An ADMM-Newton-CNN numerical approach to a TV model for identifying discontinuous diffusion coefficients in elliptic equations: convex case with gradient observations ⋮ Optimization of Bathymetry for Long Waves with Small Amplitude ⋮ Error estimates for total-variation regularized minimization problems with singular dual solutions

This page was built for publication: Total Variation Minimization with Finite Elements: Convergence and Iterative Solution