.png){kind=icon}
返回
pISTA: PRECONDITIONED ITERATIVE SOFT THRESHOLDING ALGORITHM FOR GRAPHICAL LASSO
.png){kind=icon}
OA
AI
DOI：10.1137/22M1496128.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a novel quasi-Newton method for solving the sparse inverse covariance estimation problem also known as the graphical least absolute shrinkage and selection operator (GLASSO). This problem is often solved using a second-order quadratic approximation. However, in such algorithms the Hessian term is complex and computationally expensive to handle. Therefore, our method uses the inverse of the Hessian as a preconditioner to simplify and approximate the quadratic element at the cost of a more complex \ell1 1 element. The variables of the resulting preconditioned problem are coupled only by the \ell1 1 subderivative of each other, which can be guessed with minimal cost using the gradient itself, allowing the algorithm to be parallelized and implemented efficiently on GPU hardware accelerators. Numerical results on synthetic and real data demonstrate that our method is competitive with other state-of-the-art approaches.
Keyword:
graphical LASSO
sparse precision matrix estimation
proximal methods
preconditioning
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
THE VALUE OF SYSTEMATIC INTERPROFESSIONAL EDUCATION FOR EFFECTIVE PRACTICE IN DEMENTIA CARE系统化跨专业教育在痴呆症护理有效实践中的价值
OAAI
OAAI分享收藏T-786C Polymorphism in Promoter of eNOS Gene as Genetic Risk Factor in Patients With Erectile Dysfunction in Turkish Population.png)
Urology
UrologyIF0
PREAI
分享收藏分享收藏Compression and Air Storage Systems for Small Size CAES Plants: Design and Off-design Analysis小型CAES工厂的压缩和空气存储系统: 设计和非设计分析OAAI
OAAI分享收藏Graphene/Ionic Liquid Binary Electrode Material for High Performance Supercapacitor用于高性能超级电容器的石墨烯/离子液体二元电极材料
PREAI
分享收藏
查看更多内容