NESTA
NESTA: A fast and accurate first-order method for sparse recovery. Accurate signal recovery or image reconstruction from indirect and possibly undersampled data is a topic of considerable interest; for example, the literature in the recent field of compressed sensing is already quite immense. This paper applies a smoothing technique and an accelerated first-order algorithm, both from {it Yu. Nesterov} [Math. Program. 103, No. 1 (A), 127--152 (2005; Zbl 1079.90102)], and demonstrates that this approach is ideally suited for solving large-scale compressed sensing reconstruction problems as (1) it is computationally efficient; (2) it is accurate and returns solutions with several correct digits; (3) it is flexible and amenable to many kinds of reconstruction problems; and (4) it is robust in the sense that its excellent performance across a wide range of problems does not depend on the fine tuning of several parameters. Comprehensive numerical experiments on realistic signals exhibiting a large dynamic range show that this algorithm compares favorably with recently proposed state-of-the-art methods. We also apply the algorithm to solve other problems for which there are fewer alternatives, such as total-variation minimization and convex programs seeking to minimize the $ell_1$ norm of $W_x$ under constraints, in which $W$ is not diagonal. The code is available online as a free package in the Matlab language.
Keywords for this software
References in zbMATH (referenced in 130 articles , 1 standard article )
Showing results 1 to 20 of 130.
Sorted by year (- Adcock, Ben; Dexter, Nick; Xu, Qinghong: Improved recovery guarantees and sampling strategies for TV minimization in compressive imaging (2021)
- Aminifard, Zohre; Babaie-Kafaki, Saman: Analysis of the maximum magnification by the scaled memoryless DFP updating formula with application to compressive sensing (2021)
- Degras, David: Sparse group fused Lasso for model segmentation: a hybrid approach (2021)
- Wu, Caiying; Wang, Jing; Alcantara, Jan Harold; Chen, Jein-Shan: Smoothing strategy along with conjugate gradient algorithm for signal reconstruction (2021)
- Xu, Bo; Wen, Bo: On the convergence of a class of inertial dynamical systems with Tikhonov regularization (2021)
- Yang, Yixuan; Tang, Yuchao; Wen, Meng; Zeng, Tieyong: Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications (2021)
- Zhang, Jian-Jun; Ye, Wan-Zhou: A modulus-based iterative method for sparse signal recovery (2021)
- Dai, Xiangguang; Su, Xiaojie; Zhang, Wei; Xue, Fangzheng; Li, Huaqing: Robust Manhattan non-negative matrix factorization for image recovery and representation (2020)
- Ding, Liang; Han, Weimin: A projected gradient method for (\alpha\ell_1-\beta\ell_2) sparsity regularization (2020)
- Kanno, Yoshihiro: An accelerated Uzawa method for application to frictionless contact problem (2020)
- Ren, Sheng; Kang, Emily L.; Lu, Jason L.: MCEN: a method of simultaneous variable selection and clustering for high-dimensional multinomial regression (2020)
- Shen, Chungen; Xue, Wenjuan; Zhang, Lei-Hong; Wang, Baiyun: An active-set proximal-Newton algorithm for (\ell_1) regularized optimization problems with box constraints (2020)
- Tu, Kai; Zhang, Haibin; Gao, Huan; Feng, Junkai: A hybrid Bregman alternating direction method of multipliers for the linearly constrained difference-of-convex problems (2020)
- Zheng, Peng; Aravkin, Aleksandr: Relax-and-split method for nonconvex inverse problems (2020)
- Biau, G.; Cadre, B.; Rouvière, L.: Accelerated gradient boosting (2019)
- Chen, Yunmei; Lan, Guanghui; Ouyang, Yuyuan; Zhang, Wei: Fast bundle-level methods for unconstrained and ball-constrained convex optimization (2019)
- Fan, Ya-Ru; Buccini, Alessandro; Donatelli, Marco; Huang, Ting-Zhu: A non-convex regularization approach for compressive sensing (2019)
- Feng, Lei; Sun, Huaijiang; Zhu, Jun: Robust image compressive sensing based on half-quadratic function and weighted Schatten-(p) norm (2019)
- Hien, Le Thi Khanh; Nguyen, Cuong V.; Xu, Huan; Lu, Canyi; Feng, Jiashi: Accelerated randomized mirror descent algorithms for composite non-strongly convex optimization (2019)
- Koep, Niklas; Behboodi, Arash; Mathar, Rudolf: An introduction to compressed sensing (2019)