{"id":"arxiv/2602.14058","url":"https://arxiv.org/abs/2602.14058","tags":["math.OC"],"score":0,"title":"A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems","domain":"math.OC","source":"arxiv","authors":["Jia-Hao Chen","Zi Xu","Hui-Ling Zhang"],"reviews":0,"subject":"math.OC","summary":"This paper introduces a novel Homogeneous Second-order Descent Ascent (HSDA) algorithm for nonconvex-strongly concave minimax optimization problems. At each iteration, HSDA uniquely computes a search direction by solving a homogenized eigenvalue subproblem built from the gradient and Hessian of the objective function. This formulation guarantees a descent direction with sufficient negative curvature even in near-positive-semidefinite Hessian regimes--a key feature that enhances escape from saddle points. We prove that HSDA finds an $\\mathcal{O}(\\varepsilon,\\sqrt{\\varepsilon})$-second-order…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-15","reactions":{}}