Total variation minimization with finite elements: convergence and iterative solution
algorithmconvergenceconvex minimization problemfinite elementsimage processingnumerical examplestotal variation
PDEs in connection with computer science (35Q68) Existence theories for optimal control problems involving partial differential equations (49J20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) 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)
The convex minimization problem involving a non-smooth total variation norm and its numerical approximation are investigated. Two numerical algorithms are proposed for obtaining an approximation solution of the problem. In both cases the iterative solution based on a regularized \(L^2\) flow of the energy functional is the main idea for the numerical solution converging to a stationary point for certain constraint on the time step size.NEWLINENEWLINEIn the first algorithm, piecewise affine globally continuous finite elements are used. The convergence for such approximation is proved. On the contrary, where a piecewise constant finite element approximation is used it is proved that the convergence to the exact solution cannot be expected in general. The used techniques are extended to an energy functional involving a negative order term. Finally, numerical solutions are included that confirm the theoretical results.
- Iterative finite element solution of a constrained total variation regularized model problem
- Singular solutions, graded meshes, and adaptivity for total-variation regularized minimization problems
- Total variation minimization with an \(H^{-1}\) constraint
- Analysis of total variation flow and its finite element approximations
- Discrete total variation with finite elements and applications to imaging
- Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation
- Nonconforming discretizations of convex minimization problems and precise relations to mixed methods
- Error estimates for total-variation regularized minimization problems with singular dual solutions
- Minimization of \(p\)-Laplacian via the finite element method in MATLAB
- A path-following inexact Newton method for PDE-constrained optimal control in BV
- Alternating forward-backward splitting for linearly constrained optimization problems
- Efficient iterative solution of finite element discretized nonsmooth minimization problems
- Finite element error estimates for one-dimensional elliptic optimal control by BV-functions
- Crouzeix-Raviart approximation of the total variation on simplicial meshes
- Approximating the total variation with finite differences or finite elements
- A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations
- Spectral approximation of fractional PDEs in image processing and phase field modeling
- Iterative finite element solution of a constrained total variation regularized model problem
- Discrete total variation with finite elements and applications to imaging
- Automated finite element solution of diffusion models for image denoising
- Sparse wavelet representations of spatially varying blurring operators
- 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
- Multiresolution parameter choice method for total variation regularized tomography
- Analysis of total variation flow and its finite element approximations
- Total variation regularization of multi-material topology optimization
- Minimization Based Formulations of Inverse Problems and Their Regularization
- An accelerated primal-dual iterative scheme for the L 2 -TV regularized model of linear inverse problems
- Broken Sobolev space iteration for total variation regularized minimization problems
- Analysis and an interior-point approach for TV image reconstruction problems on smooth surfaces
- 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^2\)-TV regularization
- Finite-dimensional approximation of convex regularization via hexagonal pixel grids
- 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
- Singular solutions, graded meshes, and adaptivity for total-variation regularized minimization problems
- A Calculus for Non-smooth Shape Optimization with Applications to Geometric Inverse Problems
- Approximation schemes for materials with discontinuities
- Recent advances in domain decomposition methods for total variation minimization
- Error control and adaptivity for a variational model problem defined on functions of bounded variation
- Total variation isoperimetric profiles
- Finite element approximation of source term identification with TV-regularization
- Finite element discretization and iterative solution of total variation regularized minimization problems and application to the simulation of rate-independent damage evolutions
- Discrete total variation flows without regularization
- A total variation diminishing interpolation operator and applications
- Error estimates for finite differences approximations of the total variation
- A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface 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
- Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging
- wPINNs: Weak Physics Informed Neural Networks for Approximating Entropy Solutions of Hyperbolic Conservation Laws
- Integer optimal control with fractional perimeter regularization
- Numerical analysis of physics-informed neural networks and related models in physics-informed machine learning
- Homotopy trust-region method for phase-field approximations in perimeter-regularized binary optimal control
- Explicit \textit{a posteriori} error representation for variational problems and application to TV-minimization
- An adaptive finite difference method for total variation minimization
- Conditional gradients for total variation regularization with PDE constraints: a graph cuts approach
- A primal-dual adaptive finite element method for total variation minimization
- Convergence analysis of the discretization of continuous-domain inverse problems
- Total variation regularization for recovering the spatial source term in a time-fractional diffusion equation
- Discretization of total variation in optimization with integrality constraints
- Convergence of discontinuous Galerkin methods for quasiconvex and relaxed variational problems
- Error estimates for numerical approximations of a nonlinear gradient flow model
- Total Generalized Variation for Inverse Problems Involving Piecewise Linear Finite Elements
- On the ROF model in rectilinear anisotropy: piecewise constant approximation and universal minimality
This page was built for publication: Total variation minimization with finite elements: convergence and iterative solution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2903031)
