Smoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization

DOI10.1137/080740167zbMath1200.65031OpenAlexW2033330000MaRDI QIDQ3052947

Publication date: 3 November 2010

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080740167

zbMATH Keywords

regularization nonlinear conjugate gradient method image restoration potential function smooth approximation nonsmooth and nonconvex optimization

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical mathematical programming methods (65K05) Iterative numerical methods for linear systems (65F10)

Related Items (65)

A smoothing iterative method for quantile regression with nonconvex $\ell_p$ penalty ⋮ Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms ⋮ A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm ⋮ Large sparse signal recovery by conjugate gradient algorithm based on smoothing technique ⋮ Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization ⋮ A smoothing SQP framework for a class of composite $L_q$ minimization over polyhedron ⋮ Linearly Constrained Non-Lipschitz Optimization for Image Restoration ⋮ Limiting Aspects of Nonconvex ${TV}^{\phi}$ Models ⋮ Optimality conditions for the constrainedL_p-regularization ⋮ Variational multiplicative noise removal by DC programming ⋮ A joint matrix minimization approach for multi-image face recognition ⋮ A new family of hybrid three-term conjugate gradient methods with applications in image restoration ⋮ Generalization of hyperbolic smoothing approach for non-smooth and non-Lipschitz functions ⋮ Smoothing strategy along with conjugate gradient algorithm for signal reconstruction ⋮ A new smoothing nonlinear conjugate gradient method for nonsmooth equations with finitely many maximum functions ⋮ A globally convergent algorithm for a constrained non-Lipschitz image restoration model ⋮ A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems ⋮ On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration ⋮ $l_{p}$-norm regularization method ($ 0<p<1 $) and DC programming for correction system of inconsistency linear inequalities ⋮ A family of hybrid conjugate gradient method with restart procedure for unconstrained optimizations and image restorations ⋮ A three-term conjugate gradient algorithm with restart procedure to solve image restoration problems ⋮ A modified PRP-type conjugate gradient algorithm with complexity analysis and its application to image restoration problems ⋮ Accelerated sparse recovery via gradient descent with nonlinear conjugate gradient momentum ⋮ Modified globally convergent Polak-Ribière-Polyak conjugate gradient methods with self-correcting property for large-scale unconstrained optimization ⋮ A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model ⋮ A fractional-order image segmentation model with application to low-contrast and piecewise smooth images ⋮ Optimal correction of infeasible equations system as Ax + B|x|= b using ℓ p-norm regularization ⋮ New Smoothing Approximations to Piecewise Smooth Functions and Applications ⋮ An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration ⋮ Minimal zero norm solutions of linear complementarity problems ⋮ A note on the smoothing quadratic regularization method for non-Lipschitz optimization ⋮ Non-convex ℓ_p regularization for sparse reconstruction of electrical impedance tomography ⋮ On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration ⋮ An efficient non-convex total variation approach for image deblurring and denoising ⋮ Two-stage image segmentation based on nonconvex $\ell_2-\ell_p$ approximation and thresholding ⋮ An Inexact PRP Conjugate Gradient Method for Symmetric Nonlinear Equations ⋮ On a conjugate directions method for solving strictly convex QP problem ⋮ A reweighted nuclear norm minimization algorithm for low rank matrix recovery ⋮ On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints ⋮ A new spectral method for $l_1$-regularized minimization ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ Signal reconstruction by conjugate gradient algorithm based on smoothing $l_1$-norm ⋮ Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization ⋮ Convergence analyses on sparse feedforward neural networks via group lasso regularization ⋮ An extended proximal ADMM algorithm for three-block nonconvex optimization problems ⋮ A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization ⋮ A constrained optimization reformulation and a feasible descent direction method for $L_{1/2}$ regularization ⋮ Multiplicative noise removal via using nonconvex regularizers based on total variation and wavelet frame ⋮ Modified three-term conjugate gradient method and its applications ⋮ A residual-based algorithm for solving a class of structured nonsmooth optimization problems ⋮ An accelerated smoothing gradient method for nonconvex nonsmooth minimization in image processing ⋮ Non-convex and non-smooth variational decomposition for image restoration ⋮ Trust-Region Methods Without Using Derivatives: Worst Case Complexity and the NonSmooth Case ⋮ Alternating Structure-Adapted Proximal Gradient Descent for Nonconvex Nonsmooth Block-Regularized Problems ⋮ Non-Lipschitz Models for Image Restoration with Impulse Noise Removal ⋮ Global convergence of a descent PRP type conjugate gradient method for nonconvex optimization ⋮ On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms ⋮ A class of line search-type methods for nonsmooth convex regularized minimization ⋮ A Penalty Relaxation Method for Image Processing Using Euler's Elastica Model ⋮ Extrapolated smoothing descent algorithm for constrained nonconvex and nonsmooth composite problems ⋮ An accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model ^* ⋮ Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction ⋮ Half-linear regularization for nonconvex image restoration models ⋮ Entropy function-based algorithms for solving a class of nonconvex minimization problems ⋮ The lower bound of nonlocal gradient for non-convex and non-smooth image patches based regularization

Uses Software

This page was built for publication: Smoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization