Dual-Augmented Lagrangian Method for Efficient Sparse Reconstruction

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.

Constrained Optimizationand Lagrange Multiplier…Constrained Optimization and Lagrange Multiplier MethodsRegression Shrinkage andSelection Via the LassoRegression Shrinkage and Selection Via the LassoNonlinear ProgrammingNonlinear ProgrammingAn iterativethresholding algorithm…An iterative thresholding algorithm for linear inverse problems with a sparsity constraintConvex OptimizationConvex OptimizationMajorization-MinimizationAlgorithms for…Majorization-Minimization Algorithms for Wavelet-Based Image RestorationAn Interior-Point Methodfor Large-Scale ell…An Interior-Point Method for Large-Scale ell _1-Regularized Least SquaresGradient methods forminimizing composite…Gradient methods for minimizing composite objective functionSparse reconstruction byseparable approximationSparse reconstruction by separable approximationBregman IterativeAlgorithms for ell…Bregman Iterative Algorithms for ell 1-Minimization with Applications to Compressed SensingThe Split Bregman Methodfor L1-Regularized…The Split Bregman Method for L1-Regularized ProblemsNumerical optimizationNumerical optimizationA regularizeddiscriminative framewor…A regularized discriminative framework for EEG analysis with application to brain-computer interfaceA Fast AugmentedLagrangian Algorithm fo…A Fast Augmented Lagrangian Algorithm for Learning Low-Rank MatricesSuper-Linear Convergenceof Dual Augmented…Super-Linear Convergence of Dual Augmented Lagrangian Algorithm for Sparsity Regularized EstimationOptimization for MachineLearningOptimization for Machine LearningAn AlternativeLagrange-Dual Based…An Alternative Lagrange-Dual Based Algorithm for Sparse Signal ReconstructionSpicyMKL: a fastalgorithm for Multiple…SpicyMKL: a fast algorithm for Multiple Kernel Learning with thousands of kernelsAn augmented Lagrangianmulti-scale dictionary…An augmented Lagrangian multi-scale dictionary learning algorithmCombining sparseness andsmoothness improves…Combining sparseness and smoothness improves classification accuracy and interpretabilityBCILAB: a platform forbrain–computer interfac…BCILAB: a platform for brain–computer interface developmentFenchel Duality BasedDictionary Learning for…Fenchel Duality Based Dictionary Learning for Restoration of Noisy ImagesL1-MinimizationAlgorithms for Sparse…L1-Minimization Algorithms for Sparse Signal Reconstruction Based on a Projection Neural NetworkReal-Time Neuroimagingand Cognitive Monitorin…Real-Time Neuroimaging and Cognitive Monitoring Using Wearable Dry EEGDual-AugmentedLagrangian Method for…Dual-Augmented Lagrangian Method for Efficient Sparse Reconstruction過去の参考文献中心の論文この論文を引用する論文古い新しい

ノードをクリックするとフォーカスを固定、空白をクリックすると本論文に戻ります。ホバーで一時的にプレビューできます。各ノードのページはタイトルから開けます。