Summary

Homepage: zxlml.github.io

Edited Journals

ICCK Contributions


Open Access | Research Article | 08 December 2025
On the Convergence of Nonconcave-Nonconvex Max-Min Optimization Problem
Journal of Numerical Simulations in Physics and Mathematics | Volume 1, Issue 2: 76-83, 2025 | DOI: 10.62762/JNSPM.2025.112121
Abstract
Despite extensive study of max--min problems, convergence analysis for the challenging nonconvex--nonconcave setting remains limited. This paper addresses the convergence analysis of nonconvex--nonconcave max--min problems. A novel analytical framework is developed by employing carefully constructed auxiliary functions and leveraging two-sided Polyak--Łojasiewicz (PL) and Quadratic Growth (QG) conditions to characterize the convergence behavior. Under these conditions, it is shown that the Stochastic Alternating Gradient Descent Ascent (SAGDA) algorithm achieves a convergence rate of $\mathcal{O}\left(1/K\right)$, where $K$ denotes the number of iterations. Notably, this result matches conv... More >

Graphical Abstract
On the Convergence of Nonconcave-Nonconvex Max-Min Optimization Problem