A projected gradient method for αℓ 1 − βℓ 2 sparsity regularization **

DOI10.1088/1361-6420/abc857zbMath1456.65040arXiv2007.15263OpenAlexW3045734117MaRDI QIDQ5139334

Liang Ding, Weimin Han

Publication date: 8 December 2020

Published in: Inverse Problems (Search for Journal in Brave)

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

zbMATH Keywords

Morozov's discrepancy principleprojected gradient methodsparsity regularizationnonconvex regularization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26)

Related Items

Generalized conditional gradient method for elastic-net regularization ⋮ Morozov's discrepancy principle for \(\alpha\ell_1-\beta\ell_2\) sparsity regularization ⋮ Nonconvex model for mixing noise with fractional-order regularization

Uses Software

• Regularization tools
• NESTA
• SPGL1

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Smooth minimization of non-smooth functions
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Conjugate gradient acceleration of iteratively re-weighted least squares methods
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• Iterative hard thresholding for compressed sensing
• Iterative thresholding for sparse approximations
• Accelerated projected gradient method for linear inverse problems with sparsity constraints
• Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
• Iterative thresholding algorithms
• Variational methods in imaging
• Theoretical foundations and numerical methods for sparse recovery. Papers based on the presentations of the summer school ``Theoretical foundations and numerical methods for sparse recovery, Vienna, Austria, August 31 -- September 4, 2009.
• Fast L1-L2 minimization via a proximal operator
• Adaptive restart for accelerated gradient schemes
• On the minimization of a Tikhonov functional with a non-convex sparsity constraint
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Nonconvex sorted \(\ell_1\) minimization for sparse approximation
• Sparsity-enforcing regularisation and ISTA revisited
• Multi-parameter Tikhonov regularization with the ℓ ⁰ sparsity constraint
• Sparse Approximation using $\ell_1-\ell_2$ Minimization and Its Application to Stochastic Collocation
• NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
• On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
• Probing the Pareto Frontier for Basis Pursuit Solutions
• Morozov's discrepancy principle and Tikhonov-type functionals
• Iterated Hard Shrinkage for Minimization Problems with Sparsity Constraints
• Optimal a Posteriori Parameter Choice for Tikhonov Regularization for Solving Nonlinear Ill-Posed Problems
• MOROZOV'S DISCREPANCY PRINCIPLE FOR TIKHONOV-REGULARIZATION OF NONLINEAR OPERATORS
• Sparse Reconstruction by Separable Approximation
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Sparsity regularization for parameter identification problems
• Sparsity regularization in inverse problems
• ℓ ₁ − αℓ ₂ minimization methods for signal and image reconstruction with impulsive noise removal
• $ \newcommand{\e}{{\rm e}} {\alpha\ell_{1}-\beta\ell_{2}}$ regularization for sparse recovery
• A nonconvex penalization algorithm with automatic choice of the regularization parameter in sparse imaging
• Modern regularization methods for inverse problems
• Minimization of $\ell_{1-2}$ for Compressed Sensing
• Morozov's discrepancy principle for Tikhonov-type functionals with nonlinear operators
• Accelerated projected steepest descent method for nonlinear inverse problems with sparsity constraints
• An Iterative Regularization Method for Total Variation-Based Image Restoration

This page was built for publication: A projected gradient method for αℓ ₁ − βℓ ₂ sparsity regularization ^**