Authors: Ryota Tomioka , Masashi Sugiyama - IEEE Signal Processing Letters 2009 cited by 75
We propose an efficient algorithm for sparse signal reconstruction problems. The proposed algorithm is an augmented Lagrangian method based on the dual sparse reconstruction problem. It is efficient when the number of unknown variables is much larger than the number of observations because of the dual formulation. Moreover, the primal variable is explicitly updated and the sparsity in the solution is exploited. Numerical comparison with the state-of-the-art algorithms shows that the proposed algorithm is favorable when the design matrix is poorly conditioned or dense and very large.
✨ Checking sign-in… PDF Cited by View BibTeX Hide BibTeX View BibTeX Cite
Constrained Optimization and Lagrange Multiplier… Constrained Optimization and Lagrange Multiplier Methods Regression Shrinkage and Selection Via the Lasso Regression Shrinkage and Selection Via the Lasso Nonlinear Programming Nonlinear Programming An iterative thresholding algorithm… An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Convex Optimization Convex Optimization Majorization-Minimization Algorithms for… Majorization-Minimization Algorithms for Wavelet-Based Image Restoration An Interior-Point Method for Large-Scale ell… An Interior-Point Method for Large-Scale ell _1-Regularized Least Squares Gradient methods for minimizing composite… Gradient methods for minimizing composite objective function Sparse reconstruction by separable approximation Sparse reconstruction by separable approximation Bregman Iterative Algorithms for ell… Bregman Iterative Algorithms for ell 1-Minimization with Applications to Compressed Sensing The Split Bregman Method for L1-Regularized… The Split Bregman Method for L1-Regularized Problems Numerical optimization Numerical optimization A regularized discriminative framewor… A regularized discriminative framework for EEG analysis with application to brain-computer interface A Fast Augmented Lagrangian Algorithm fo… A Fast Augmented Lagrangian Algorithm for Learning Low-Rank Matrices Super-Linear Convergence of Dual Augmented… Super-Linear Convergence of Dual Augmented Lagrangian Algorithm for Sparsity Regularized Estimation Optimization for Machine Learning Optimization for Machine Learning An Alternative Lagrange-Dual Based… An Alternative Lagrange-Dual Based Algorithm for Sparse Signal Reconstruction SpicyMKL: a fast algorithm for Multiple… SpicyMKL: a fast algorithm for Multiple Kernel Learning with thousands of kernels An augmented Lagrangian multi-scale dictionary… An augmented Lagrangian multi-scale dictionary learning algorithm Combining sparseness and smoothness improves… Combining sparseness and smoothness improves classification accuracy and interpretability BCILAB: a platform for brain–computer interfac… BCILAB: a platform for brain–computer interface development Fenchel Duality Based Dictionary Learning for… Fenchel Duality Based Dictionary Learning for Restoration of Noisy Images L1-Minimization Algorithms for Sparse… L1-Minimization Algorithms for Sparse Signal Reconstruction Based on a Projection Neural Network Real-Time Neuroimaging and Cognitive Monitorin… Real-Time Neuroimaging and Cognitive Monitoring Using Wearable Dry EEG Dual-Augmented Lagrangian Method for… Dual-Augmented Lagrangian Method for Efficient Sparse Reconstruction Earlier references Focus paper Citing papers Older Newer Click a node to pin it, click the empty canvas to go back to this paper, or hover to preview. Open a node’s page from its title.
