求解变分不等式的 Popov Mirror-Prox 算法
最优化与控制
2024-09-27 v2
摘要
我们考虑使用 mirror-prox 算法求解单调变分不等式(VI)问题。由于 mirror-prox 算法除了在 VI 的特殊情形(如仿射 VI)下不可实际实现,我们考虑采用 Popov 方法更新来实现该算法。针对具有 Lipschitz 连续映射的单调 VI 问题,我们提供了所提方法的收敛速率分析。对于对偶间隙函数,我们建立了关于迭代次数 的 收敛速率。在双人矩阵博弈上的模拟实验证实了我们的发现。
引用
@article{arxiv.2404.00635,
title = {Popov Mirror-Prox for solving Variational Inequalities},
author = {Abhishek Chakraborty and Angelia Nedić},
journal= {arXiv preprint arXiv:2404.00635},
year = {2024}
}