返回
A fast algorithm for group square-root Lasso based group-sparse regression
DOI:10.1016/j.sigpro.2021.108142.png)
摘要
En 中文
Group square-root Lasso (GSRL) is a promising tool for group-sparse regression since the hyperparameter is independent of noise level. Recent works also reveal its connections to some statistically sound and hyperparameter-free methods, e.g., group-sparse iterative covariance-based estimation (GSPICE). However, the non-smoothness of the data-fitting term leads to the difficulty in solving the optimization problem of GSRL, and available solvers usually suffer either slow convergence or restrictions on the dictionary. In this paper, we propose a class of efficient solvers for GSRL in a block coordinate descent manner, including group-wise cyclic minimization (GCM) for group-wise orthonormal dictionary and generalized GCM (G-GCM) for general dictionary. Both strict descent property and global convergence are proved. To cope with signal processing applications, the complex-valued multiple measurement vectors (MMV) case is considered. The proposed algorithm can also be used for the fast implementation of methods with theoretical equivalence to GSRL, e.g., GSPICE. Significant superiority in computational efficiency is verified by simulation results. (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
Compressive sensing
Group-sparse
Linear regression
Square-root Lasso
Non-smooth convex optimization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
10.0K
被引数:
1.7W
机构
引用论文
Hyperparameter selection for group-sparse regression: A probabilistic approach
SIGNAL PROCESSING
IF3.6
A likelihood-based hyperparameter-free algorithm for robust block-sparse recovery
SIGNAL PROCESSING
IF3.6
Efficient direction of arrival estimation based on sparse covariance fitting criterion with modeling mismatch
SIGNAL PROCESSING
IF3.6
Genetic association study of the GNB3 C825T, the ACE I/D and the eNOS G894T polymorphisms and the risk to develop erectile dysfunction in a German ED population
Andrologia
IF0

