自适应Frank-Wolfe算法及其在矩阵填充上的应用

作者：汪丽琴; 喻高航^*; 张亮亮

来源：杭州电子科技大学学报(自然科学版), 2021, 41(02): 88-93.

DOI：10.13954/j.cnki.hdu.2021.02.015

• Frank-Wolfe算法
• 矩阵填充
• Nesterov加速
• 降秩

提出一种矩阵填充问题的自适应Frank-Wolfe算法。首先,采用Nesterov加速策略加速Frank-Wolfe算法,然后,在迭代过程中对矩阵降秩,提高标准Frank-Wolfe算法收敛速率的同时,降低了迭代成本;最后,通过数值实验验证所提算法的有效性。

• 单位
  杭州电子科技大学