非负二次规划上的贪婪坐标下降法
最优化与控制
2020-12-14 v1
摘要
坐标下降（CD）法近年来因更新简单、内存需求低和收敛快，在求解超大规模问题中变得流行。本文探讨贪婪 CD 在求解非负二次规划（NQP）上的应用。贪婪 CD 通常比其循环和随机对应方法每次更新的复杂度昂贵得多。然而，在 NQP 上，这三种 CD 的每次更新代价几乎相同，而贪婪 CD 的整体收敛速度可显著更快。我们还将所提出的贪婪 CD 作为子程序应用于求解线性约束 NQP 和非负矩阵分解。在合成数据与图像数据实例上，这两个问题均观察到有前景的数值结果。
引用
@article{arxiv.2012.05943,
title = {Greedy coordinate descent method on non-negative quadratic programming},
author = {Chenyu Wu and Yangyang Xu},
journal= {arXiv preprint arXiv:2012.05943},
year = {2020}
}