基于 Bregman 距离函数的变分不等式问题的方差约减
最优化与控制
2025-07-22 v3
摘要
本文针对具有有限求和结构的变分不等式（VI）提出方法。我们引入一种新型单回路随机方差约减算法，融合 Bregman 距离函数，并在单调性假设下建立最优收敛保证。此外，我们还探讨了一类具有结构的非单调问题，表现出弱 Minty 解，并分析了我们方法的复杂度，突出显示其相对于现有方法的显著改进。数值实验表明，我们的方法在实际应用中表现优于当前的前沿方法。
关键词
引用
@article{arxiv.2405.10735,
title = {Variance-reduction for Variational Inequality Problems with Bregman Distance Function},
author = {Zeinab Alizadeh and Erfan Yazdandoost Hamedani and Afrooz Jalilzadeh},
journal= {arXiv preprint arXiv:2405.10735},
year = {2025}
}