基于近端梯度同伦法的结构化信号恢复中时间与数据的权衡
信息论
2022-02-08 v2 math.IT
摘要
在本文中，我们刻画了用于求解亚高斯测量下线性逆问题的近端梯度同伦法的时间-数据权衡。我们的结果在绝对常数因子范围内是紧的。我们证明，在缺乏强凸性假设的情况下，当测量数足够大时，近端梯度同伦更新可以实现线性收敛速率。提供了数值模拟以验证我们的理论结果。
引用
@article{arxiv.2104.02861,
title = {Time-Data Tradeoffs in Structured Signals Recovery via the Proximal-Gradient Homotopy Method},
author = {Xiao Lv and Wei Cui and Yulong Liu},
journal= {arXiv preprint arXiv:2104.02861},
year = {2022}
}
备注
9 pages, 6 figures