{"id":"arxiv/2610.20345","url":"https://arxiv.org/abs/2610.20345","tags":["math.OC"],"score":0,"title":"Envelope Cubic Regularized Newton Method for Nonconvex-Strongly-Concave Minimax Optimization","domain":"math.OC","source":"arxiv","authors":["Qihao Zhou","Lesi Chen","Luo Luo","Chengchang Liu"],"reviews":0,"subject":"math.OC","summary":"We study nonconvex-strongly-concave minimax problem $\\min_{\\mathbf{x}\\in\\mathbb{R}^{d_x}}\\max_{\\mathbf{y}\\in\\mathbb{R}^{d_y}}f(\\mathbf{x},\\mathbf{y})$ in which the objective has $ρ$-Lipschitz Hessian and condition number $κ$. We propose envelope cubic regularized Newton method (ECRN) which applies a refined inexact cubic regularized Newton method to the envelope of the primal function $Φ(\\cdot) : = \\max_{\\mathbf{y}\\in\\mathbb{R}^{d_y}}f(\\cdot,\\mathbf{y})$. We show that ECRN finds approximate second-order stationary points of $Φ(\\cdot)$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}