A preconditioned difference of convex algorithm for truncated quadratic regularization with application to imaging

DOI10.1007/s10915-021-01547-3OpenAlexW3179082775MaRDI QIDQ2051043

Shengxiang Deng, Hong Peng Sun

Publication date: 1 September 2021

Published in: Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

nonconvex optimizationimage restorationdifference of convex functions algorithm (DCA)Kurdyka-Łojasiewicz analysislinear preconditioning techniques

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Nonsmooth analysis (49J52)

Related Items (max. 100)

Preconditioned Algorithm for Difference of Convex Functions with Applications to Graph Ginzburg–Landau Model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Convex analysis approach to d. c. programming: Theory, algorithms and applications
• Difference of convex functions algorithms (DCA) for image restoration via a Markov random field model
• A proximal difference-of-convex algorithm with extrapolation
• DC programming and DCA: thirty years of developments
• Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation
• A proximal point analysis of the preconditioned alternating direction method of multipliers
• Convex non-convex image segmentation
• Introduction to Piecewise Differentiable Equations
• Optimal approximations by piecewise smooth functions and associated variational problems
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• A Weighted Difference of Anisotropic and Isotropic Total Variation Model for Image Processing
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Extension of Hoffman’s Error Bound to Polynomial Systems
• Variational Analysis
• A Variational Method in Image Recovery
• The Concave-Convex Procedure
• Image Segmentation by Variational Methods: Mumford and Shah Functional and the Discrete Approximations
• ℓ ₁ − αℓ ₂ minimization methods for signal and image reconstruction with impulsive noise removal
• Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
• Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery

This page was built for publication: A preconditioned difference of convex algorithm for truncated quadratic regularization with application to imaging