An accelerated smoothing gradient method for nonconvex nonsmooth minimization in image processing

DOI10.1007/s10915-021-01677-8zbMath1483.65102MaRDI QIDQ2059822

Weina Wang, Yunmei Chen

Publication date: 14 December 2021

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

Full work available at URL: https://doi.org/10.1007/s10915-021-01677-8

zbMATH Keywords

extrapolation; image reconstruction; potential function; image deblurring; smooth approximation; nonconvex and nonsmooth optimization

Mathematics Subject Classification ID

65F22: Ill-posedness and regularization problems in numerical linear algebra

65K05: Numerical mathematical programming methods

90C26: Nonconvex programming, global optimization

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

Related Items

A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model, Extrapolated smoothing descent algorithm for constrained nonconvex and nonsmooth composite problems

Cites Work

• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Global convergence of a proximal linearized algorithm for difference of convex functions
• Approximation accuracy, gradient methods, and error bound for structured convex optimization
• Smoothing methods for nonsmooth, nonconvex minimization
• Convergence of the reweighted \(\ell_1\) minimization algorithm for \(\ell_2-\ell_p\) minimization
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• On the Clarke subdifferential of the distance function of a closed set
• An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration
• Global convergence of ADMM in nonconvex nonsmooth optimization
• Fast L1-L2 minimization via a proximal operator
• A proximal difference-of-convex algorithm with extrapolation
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• X-ray CT image reconstruction via wavelet frame based regularization and Radon domain inpainting
• A globally convergent algorithm for a constrained non-Lipschitz image restoration model
• A nonconvex truncated regularization and box-constrained model for CT reconstruction
• A new proximal iterative hard thresholding method with extrapolation for \(\ell _0\) minimization
• Adaptive restart for accelerated gradient schemes
• General inertial proximal gradient method for a class of nonconvex nonsmooth optimization problems
• Iteratively reweighted \(\ell _1\) algorithms with extrapolation
• Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization
• Image restoration by minimizing zero norm of wavelet frame coefficients
• Improved Iteratively Reweighted Least Squares for Unconstrained Smoothed $\ell_q$ Minimization
• Optimality Conditions and a Smoothing Trust Region Newton Method for NonLipschitz Optimization
• Nonconvex TV$^q$-Models in Image Restoration: Analysis and a Trust-Region Regularization--Based Superlinearly Convergent Solver
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Fast Algorithms for Image Reconstruction with Application to Partially Parallel MR Imaging
• Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
• Smoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization
• A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
• CT Image Reconstruction by Spatial-Radon Domain Data-Driven Tight Frame Regularization
• A Weighted Difference of Anisotropic and Isotropic Total Variation Model for Image Processing
• Global Convergence of Splitting Methods for Nonconvex Composite Optimization
• Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
• Dynamic MRI reconstruction from undersampled data with an anatomical prescan
• On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration
• On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms
• Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results
• On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision
• Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction
• Non-Lipschitz $\ell_{p}$-Regularization and Box Constrained Model for Image Restoration
• Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
• Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares