Showing 2026Show all
3 papers · 1 filter
math.OC2026
Single-Loop Stochastic Projected Damped Extragradient Methods for Nonconvex--(Strongly) Concave Minimax Optimization
Huiling Zhang, Minhao Zhang, Zi Xu +1
We develop single-loop stochastic projected damped extragradient methods for nonconvex--(strongly) concave minimax optimization, with complexity guarantees for both game stationari…
math.OC2026
A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems
Jia-Hao Chen, Zi Xu, Hui-Ling Zhang
This paper introduces a novel Homogeneous Second-order Descent Ascent (HSDA) algorithm for nonconvex-strongly concave minimax optimization problems. At each iteration, HSDA uniquel…
math.OC2026
Restart-Free Oracle-Efficient Methods for Strongly Convex Composite Optimization
Xinming Wu, Zi Xu, Huiling Zhang
We consider strongly convex composite optimization problems whose objective is the sum of a general smooth component, a general nonsmooth component, and a relatively simple nonsmoo…