基于割线搜索的弗兰克-沃尔算法
最优化与控制
2025-06-11 v2
摘要
我们提出了一种基于割线方法的弗兰克-沃尔算法步长策略。该策略只对考虑中的函数具有轻微假设， 可适用于任何弗兰克-沃尔算法。它与完整线搜索一样有效，特别是能够适应函数的局部光滑性（如 Pedregosa 等 2018 年所示），但计算成本显著降低，导致收敛速率更高。我们提供了理论保证，并通过数值实验展示了该策略的有效性。
引用
@article{arxiv.2501.18775,
title = {Secant Line Search for Frank-Wolfe Algorithms},
author = {Deborah Hendrych and Mathieu Besançon and David Martínez-Rubio and Sebastian Pokutta},
journal= {arXiv preprint arXiv:2501.18775},
year = {2025}
}