本文提出了一种统一的单循环交替梯度投影算法,旨在解决光滑的非凸-凹和凸-非凹极小-最大化问题。证明该算法在不同设置下能够找到ε-稳定点,且梯度复杂度为O(ε^-2)或O(ε^-4)。研究还涵盖了零阶和二阶算法,展示了其在确定性和随机设置下的有效性及复杂度保证。
完成下面两步后,将自动完成登录并继续当前操作。