A convex relaxation framework consisting of a primal-dual alternative algorithm for solving _0 sparsity-induced optimization problems with application to signal recovery based image restoration
DOI10.1016/J.CAM.2022.114878OpenAlexW4303521013MaRDI QIDQ2095175FDOQ2095175
Authors: Yanyan Li 
Publication date: 9 November 2022
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2022.114878
Recommendations
- A two-metric variable scaled forward-backward algorithm for \(\ell_0\) optimization problem and its applications
- The proximal alternating iterative hard thresholding method for \(l_0\) minimization, with complexity \(\mathcal{O}(1/\sqrt{k})\)
- Image restoration by minimizing zero norm of wavelet frame coefficients
- Sparse and smooth signal estimation: convexification of \(\ell_0\)-formulations
- $\ell _0$ Minimization for wavelet frame based image restoration
Linear regression; mixed models (62J05) Ridge regression; shrinkage estimators (Lasso) (62J07) Applications of mathematical programming (90C90) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Nonconvex programming, global optimization (90C26)
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Nearly unbiased variable selection under minimax concave penalty
- $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Title not available (Why is that?)
- Best subset selection via a modern optimization lens
- Analysis of multi-stage convex relaxation for sparse regularization
- The Concave-Convex Procedure
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Better Subset Regression Using the Nonnegative Garrote
- Decoding by Linear Programming
- Stable recovery of sparse overcomplete representations in the presence of noise
- A majorize-minimize subspace approach for \(\ell_2-\ell_0\) image regularization
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
- Sparse and redundant representations. From theory to applications in signal and image processing.
- Compressed sensing
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration
- Title not available (Why is that?)
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Complexity of unconstrained \(L_2 - L_p\) minimization
- Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise
- Iterative thresholding for sparse approximations
- Strong oracle optimality of folded concave penalized estimation
- Sparse modeling for image and vision processing
- A continuous exact \(\ell_0\) penalty (CEL0) for least squares regularized problem
- A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm
- Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method
- Successive convex approximations to cardinality-constrained convex programs: a piecewise-linear DC approach
- Introduction to nonsmooth optimization. Theory, practice and software
- Compression and denoising using \(l _{0}\)-norm
- Nonconvex Nonsmooth Low Rank Minimization via Iteratively Reweighted Nuclear Norm
- Complementarity formulations of \(\ell_0\)-norm optimization
- Exact penalty decomposition method for zero-norm minimization based on MPEC formulation
- Local Linear Convergence of ISTA and FISTA on the LASSO Problem
- Iterative adaptive nonconvex low-rank tensor approximation to image restoration based on ADMM
- Robust Linear Regression via $\ell_0$ Regularization
- Title not available (Why is that?)
- Successive Concave Sparsity Approximation for Compressed Sensing
- Sparse Signal Recovery via Generalized Entropy Functions Minimization
Cited In (4)
- A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
- A two-metric variable scaled forward-backward algorithm for \(\ell_0\) optimization problem and its applications
- Poissonian image restoration via the \(L_1/L_2\)-based minimization
- Relaxation approaches for nonlinear sparse optimization problems
Uses Software
This page was built for publication: A convex relaxation framework consisting of a primal-dual alternative algorithm for solving \(\ell_0\) sparsity-induced optimization problems with application to signal recovery based image restoration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2095175)
