用于最小化函数和的 Frank-Wolfe 变体
最优化与控制
2023-01-12 v4
摘要
我们提出了几种 Frank-Wolfe 算法的变体以最小化函数之和。主要提出的算法受 Nesterov 的对偶平均方案启发,并针对随机环境下的 Frank-Wolfe 进行了调整。此外还提出了该方案的分布式版本。另外,我们提出了一种基于增量梯度技术的 Frank-Wolfe 变体。我们建立了所有提出算法的收敛率。在最小二乘回归与多项分类上研究了其性能。
引用
@article{arxiv.1805.10200,
title = {Frank-Wolfe variants for minimization of a sum of functions},
author = {Suhail M Shah},
journal= {arXiv preprint arXiv:1805.10200},
year = {2023}
}
备注
False claim made in one of the theorems