单边相对光滑非凸-凹极小极大问题的镜像梯度算法

作者：徐洋; 王军霖; 徐姿

来源：运筹学学报, 2022, 1-11.

• 非凸-凹极小极大问题
• 相对光滑
• 镜像梯度法

本文提出了一种镜像梯度下降梯度上升算法来求解单边相对光滑的非凸-凹极小极大问题。在算法的每次迭代中,我们采用镜像梯度下降步来更新相对光滑的变量,采用梯度上升投影步来更新目标函数中光滑的变量。本文在理论上证明了算法收敛到ε-近似一阶稳定点的迭代复杂度是O(ε~(-4))。

• 单位
  上海大学