Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation
From MaRDI portal
Publication:1668721
DOI10.1007/s10915-017-0623-4zbMath1397.65196OpenAlexW2791186570MaRDI QIDQ1668721
Publication date: 29 August 2018
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-017-0623-4
finite element methodprimal-dual methodconvergence ratetotal variation minimizationsaddle-point problem
Numerical optimization and variational techniques (65K10) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15)
Related Items
A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems ⋮ A primal-dual finite element method for scalar and vectorial total variation minimization ⋮ An accelerated primal-dual iterative scheme for the L 2 -TV regularized model of linear inverse problems ⋮ An alternating direction method of multipliers with a worst-case $O(1/n^2)$ convergence rate
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- Gradient methods for minimizing composite functions
- A unified primal-dual algorithm framework based on Bregman iteration
- The total variation flow in \(\mathbb R^N\)
- Histogram modification via differential equations
- Image recovery via total variation minimization and related problems
- An algorithm for total variation minimization and applications
- Rate of convergence of regularization procedures and finite element approximations for the total variation flow
- Minimizing total variation flow
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Analysis of iterative methods for saddle point problems: a unified approach
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- An Iterative Lagrange Multiplier Method for Constrained Total-Variation-Based Image Denoising
- Total Variation Minimization with Finite Elements: Convergence and Iterative Solution
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- A Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- A Multilevel Algorithm for Simultaneously Denoising and Deblurring Images
- Variational Analysis in Sobolev andBVSpaces
- The Convergence Factor of Preconditioned Algorithms of the Arrow–Hurwicz Type
- Weakly Differentiable Functions
- On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration
- An Augmented Lagrangian Method for Identifying Discontinuous Parameters in Elliptic Systems
- A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
- An image-enhancement technique for electrical impedance tomography
- Analysis of bounded variation penalty methods for ill-posed problems
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Convergence of an Iterative Method for Total Variation Denoising
- Numerical identifications of parameters in parabolic systems
- Regularization of linear least squares problems by total bounded variation
- Analysis of total variation flow and its finite element approximations
- Identification of Discontinuous Coefficients in Elliptic Problems Using Total Variation Regularization
- Edge-preserving and scale-dependent properties of total variation regularization
- Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal
- Structural Properties of Solutions to Total Variation Regularization Problems
- Broken Sobolev space iteration for total variation regularized minimization problems: Table 1.
- Analysis of regularized total variation penalty methods for denoising
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Iterative Methods for Total Variation Denoising
- Recovery of Blocky Images from Noisy and Blurred Data
- On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems
- Linearized FE Approximations to a Nonlinear Gradient Flow
- Numerical analysis of the TV regularization and H-1 fidelity model for decomposing an image into cartoon plus texture
- Discrete Total Variation Flows without Regularization
- The Mathematical Theory of Finite Element Methods
- An Iterative Regularization Method for Total Variation-Based Image Restoration
