{"id":"arxiv/2601.10086","url":"https://arxiv.org/abs/2601.10086","tags":["math.OC"],"score":0,"title":"Line-search and Adaptive Step Sizes for Nonconvex-strongly-concave Minimax Optimization","domain":"math.OC","source":"arxiv","authors":["Bohao Ma","Nachuan Xiao","Junyu Zhang"],"reviews":0,"subject":"math.OC","summary":"In this paper, we propose a novel reformulation of the smooth nonconvex-strongly-concave (NC-SC) minimax problems that casts the problem as a joint minimization. We show that our reformulation preserves not only first-order stationarity, but also global and local optimality, second-order stationarity, and the Kurdyka-Łojasiewicz (KL) property, of the original NC-SC problem, which is substantially stronger than its nonsmooth counterpart in the literature. With these enhanced structures, we design a versatile parameter-free and nonmonotone line-search framework that does not require evaluating…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}