基于图结构支撑集的近似FW算法与新型DMO方法
最优化与控制
2024-11-26 v2 机器学习
摘要
在本项目中，我们回顾了一篇处理图结构凸优化（GSCO）问题并使用近似Frank-Wolfe（FW）算法的论文。我们分析和实现了原始算法，并基于此引入了一些扩展。随后我们进行了实验比较，得出结论：我们的回溯线搜索方法有效减少了迭代次数，而我们新的DMO方法（Top-g+最优访问）并未做出足够令人满意的改进。
引用
@article{arxiv.2411.04389,
title = {Approximate FW Algorithm with a novel DMO method over Graph-structured Support Set},
author = {Yijian Pan and Hongjiao Qiang},
journal= {arXiv preprint arXiv:2411.04389},
year = {2024}
}