LLM2D
Home
Arxiv
返回列表
广义额外梯度方法应用于最小最大问题的不动点性质
Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
作者:
Amir Ali Farzin, Yuen-Man Pun, Philipp Braun, Iman Shames
发布日期:
4/7/2025
arXiv ID:
oai:arXiv.org:2504.03069v1
摘要
arXiv:2504.03069v1 类别: cross 摘要:本文研究了一般化加权梯度(GEG)算法应用于凸凹问题时的不动点性质。我们讨论了凸凹问题目标函数的鞍点与GEG不动点之间的联系。我们证明,在适当的步长选择下,鞍点集(纳什均衡)是GEG稳定不动点的子集。通过分析离散时间动力系统的稳定性,获得了GEG算法的收敛性质。与现有方法相比,通过数值例子展示了这些结果和优势。
查看原文
下载 PDF