非凸 -(强) 凹最小极大问题的两种完全无参参数的交替梯度投影算法
原文中文，约1600字，阅读约需4分钟。
📝
内容提要
本文提出了一种统一的单循环交替梯度投影算法，旨在解决光滑的非凸-凹和凸-非凹极小-最大化问题。证明该算法在不同设置下能够找到ε-稳定点，且梯度复杂度为O(ε^-2)或O(ε^-4)。研究还涵盖了零阶和二阶算法，展示了其在确定性和随机设置下的有效性及复杂度保证。
❓
Q&A
什么是交替梯度投影算法？
交替梯度投影算法是一种用于解决光滑的非凸-凹和凸-非凹极小-最大化问题的算法，能够找到目标函数的ε-稳定点。
该算法的梯度复杂度是多少？
该算法的梯度复杂度为O(ε^-2)或O(ε^-4)。
零阶算法在非凸最小最大问题中的应用是什么？
零阶算法在非凸最小最大问题中提供了两种单环算法，ZO-PDAPG和ZO-RMPDPG，具有迭代复杂度保证。
FF-CR算法有什么特点？
FF-CR算法是首个完全无参数的二阶算法，解决凸凹极小极大问题，其迭代复杂度与现有带参数算法的最优下界一致。
如何提高纳什均衡问题的收敛速度？
通过使用交替GDA和平滑GDA算法，可以在满足Polyak-Lojasiewicz条件时提高纳什均衡问题的收敛速度。
加速近端梯度法在非凸优化中的作用是什么？
加速近端梯度法在非凸优化中能够证明生成序列的极限点是目标函数的临界点，并获得线性和次线性的收敛速率。
🏷️
