A first-order method for nonconvex-nonconcave minimax problems under a local Kurdyka-Lojasiewicz condition
非凸-非凹极小极大问题的一种一阶方法:在局部Kurdyka-Lojasiewicz条件下
AI总结 本文研究了一类非凸-非凹极小极大问题,其中内部最大化问题满足一个可能随外部最小化变量变化的局部Kurdyka-Lojasiewicz条件。与文献中常见的全局KL或Polyak-Lojasiewicz条件相比,该局部KL条件能涵盖更广泛的实际场景,但同时也带来了新的分析挑战。为此,本文证明了关联的最大函数是局部广义Hölder光滑的,并基于此开发了一种近似近端梯度方法来求解极小极大问题,在温和假设下建立了计算近似 stationary 点的复杂性保证。
Comments Accepted by SIAM Journal on Optimization