{"id":"arxiv/2601.01575","url":"https://arxiv.org/abs/2601.01575","tags":["math.OC"],"score":0,"title":"A MINRES-based Linesearch Algorithm for Nonconvex Optimization with Non-positive Curvature Detection","domain":"math.OC","source":"arxiv","authors":["Hanfeng Zeng","Yang Liu","Wenqing Ouyang","Andre Milzarek"],"reviews":0,"subject":"math.OC","summary":"We propose a MINRES-based Newton-type algorithm for solving unconstrained nonconvex optimization problems. Our approach uses the minimal residual method (MINRES), a well-known solver for indefinite symmetric linear systems, to compute descent directions that leverage second-order and non-positive curvature (NPC) information. Comprehensive asymptotic convergence properties are derived under standard assumptions. In particular, under the Kurdyka-Łojasiewicz inequality and a mild NPC-detectability condition, we prove that our algorithm can avoid strict saddle points and converge to second-order…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-04","reactions":{}}