Linearly Constrained Non-Lipschitz Optimization for Image Restoration

DOI10.1137/140985639zbMath1327.90299OpenAlexW1790023038MaRDI QIDQ3454492

Wei Bian, Xiaojun Chen

Publication date: 25 November 2015

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

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

zbMATH Keywords

image restorationworst-case complexitytotal variation regularizationnon-Lipschitz optimizationsmoothing quadratic regularization method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Related Items (34)

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 ⋮ Generalization of hyperbolic smoothing approach for non-smooth and non-Lipschitz functions ⋮ A globally convergent algorithm for a constrained non-Lipschitz image restoration model ⋮ Newton method for \(\ell_0\)-regularized optimization ⋮ On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration ⋮ Necessary optimality conditions and exact penalization for non-Lipschitz nonlinear programs ⋮ Smoothing neural network for \(L_0\) regularized optimization problem with general convex constraints ⋮ A generalized elastic net regularization with smoothed \(\ell _{q}\) penalty for sparse vector recovery ⋮ Convergence Analysis of the Proximal Gradient Method in the Presence of the Kurdyka–Łojasiewicz Property Without Global Lipschitz Assumptions ⋮ A nonconvex nonsmooth image prior based on the hyperbolic tangent function ⋮ A convergent iterative support shrinking algorithm for non-Lipschitz multi-phase image labeling model ⋮ An Augmented Lagrangian Method for Non-Lipschitz Nonconvex Programming ⋮ First-order methods for convex optimization ⋮ An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration ⋮ Mathematical programs with complementarity constraints and a non-Lipschitz objective: optimality and approximation ⋮ On constrained optimization with nonconvex regularization ⋮ A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal ⋮ Smoothing quadratic regularization method for hemivariational inequalities ⋮ On the Edge Recovery Property of Noncovex Nonsmooth Regularization in Image Restoration ⋮ A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation ⋮ Sparsity reconstruction using nonconvex TGpV-shearlet regularization and constrained projection ⋮ On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints ⋮ Optimality of orders one to three and beyond: characterization and evaluation complexity in constrained nonconvex optimization ⋮ Second-order optimality and beyond: characterization and evaluation complexity in convexly constrained nonlinear optimization ⋮ Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm ⋮ A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization ⋮ Non-Lipschitz Models for Image Restoration with Impulse Noise Removal ⋮ Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary ⋮ Convergence properties of monotone and nonmonotone proximal gradient methods revisited ⋮ 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 ⋮ The lower bound of nonlocal gradient for non-convex and non-smooth image patches based regularization

Cites Work

• Iterative reweighted minimization methods for \(l_p\) regularized unconstrained nonlinear programming
• A mesh-independence result for semismooth Newton methods.
• Smoothing methods for nonsmooth, nonconvex minimization
• Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming
• Asymptotics for Lasso-type estimators.
• Asymptotic properties of bridge estimators in sparse high-dimensional regression models
• A superlinearly convergent \(R\)-regularized Newton scheme for variational models with concave sparsity-promoting priors
• Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization
• Optimality Conditions and a Smoothing Trust Region Newton Method for NonLipschitz Optimization
• Worst-Case Complexity of Smoothing Quadratic Regularization Methods for Non-Lipschitzian Optimization
• A Majorize-Minimize Subspace Approach for $\ell_2-\ell_0$ Image Regularization
• Constrained Total Variation Deblurring Models and Fast Algorithms Based on Alternating Direction Method of Multipliers
• A Bilevel Optimization Approach for Parameter Learning in Variational Models
• Nonconvex TV$^q$-Models in Image Restoration: Analysis and a Trust-Region Regularization--Based Superlinearly Convergent Solver
• A New Semiblind Deconvolution Approach for Fourier-Based Image Restoration: An Application in Astronomy
• An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems
• Solving Constrained Total-variation Image Restoration and Reconstruction Problems via Alternating Direction Methods
• Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
• Smoothing Nonlinear Conjugate Gradient Method for Image Restoration Using Nonsmooth Nonconvex Minimization
• A Multilevel Algorithm for Simultaneously Denoising and Deblurring Images
• On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming
• Limiting Aspects of Nonconvex ${TV}^{\phi}$ Models
• Restricted isometry properties and nonconvex compressive sensing
• A group bridge approach for variable selection
• Optimization and nonsmooth analysis
• Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
• 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
• Unnamed Item
• Unnamed Item

This page was built for publication: Linearly Constrained Non-Lipschitz Optimization for Image Restoration