著者: Ryota Tomioka , Masashi Sugiyama - IEEE Signal Processing Letters 2009 被引用: 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.
✨ ログイン状態を確認しています… PDF 被引用 BibTeX を表示 BibTeX を閉じる BibTeX を表示 引用
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 過去の参考文献 中心の論文 この論文を引用する論文 古い 新しい ノードをクリックするとフォーカスを固定、空白をクリックすると本論文に戻ります。ホバーで一時的にプレビューできます。各ノードのページはタイトルから開けます。