{"id":"arxiv/2609.06946","url":"https://arxiv.org/abs/2609.06946","tags":["math.OC"],"score":0,"title":"First-Order Optimization under Uniform Nondegeneracy: Geometry, Computation, and Information","domain":"math.OC","source":"arxiv","authors":["Hua Su","Lei Zhang","Jin Zhao"],"reviews":0,"subject":"math.OC","summary":"Strongly convex minimization and its natural indefinite extension to strongly convex--strongly concave minimax problems combine quantitative control of curvature with a prescribed curvature orientation. We disentangle these two roles by retaining uniform nondegeneracy alone: curvature remains uniformly separated from zero but may have either sign, with no prescribed positive--negative splitting. Surprisingly, a large part of the familiar theory nevertheless re-emerges. We first derive an intrinsic formulation through first-order secant inequalities, making the gradient on $\\mathbb{R}^d$ a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}