用于求解高维LASSO问题的多原子Frank-Wolfe算法
信号处理
2022-04-29 v1
摘要
我们关注利用正则化优化问题LASSO进行图像的稀疏重建。在许多实际应用里,待重建物体的高维度限制甚至阻碍了经典近端求解方法的使用。例如射电天文学就是这种情况。我们在本文中详述了专门为在此类严苛背景下求解LASSO问题而开发的多元Frank-Wolfe算法(Polyatomic Frank-Wolfe algorithm)的运行机制。在受射电干涉测量启发的模拟问题中,我们证明了该算法在带有傅里叶测量的高维图像上相对于近端方法的优越性。
引用
@article{arxiv.2204.13557,
title = {Une version polyatomique de l'algorithme Frank-Wolfe pour r\'esoudre le probl\`eme LASSO en grandes dimensions},
author = {Adrian Jarret and Matthieu Simeoni and Julien Fageot},
journal= {arXiv preprint arXiv:2204.13557},
year = {2022}
}
备注
in French