{"id":"arxiv/2604.24488","url":"https://arxiv.org/abs/2604.24488","tags":["cs.DS","math.OC"],"score":0,"title":"Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization","domain":"cs.DS","source":"arxiv","authors":["Yuexin Su","Chenyi Zhang","Peiyuan Huang","Tongyang Li","Yinyu Ye"],"reviews":0,"subject":"cs.DS","summary":"Computing approximate Karush--Kuhn--Tucker (KKT) points for constrained nonconvex programs is a fundamental problem in mathematical programming. Interior-point trust-region (IPTR) methods are particularly attractive for such problems because they maintain strictly feasible iterates throughout the iterative process and converge to a first-order and second-order KKT solution. Their scalability, however, is limited by the repeated computation of trust-region search directions. In this paper, we propose an approximate first-order IPTR framework that addresses this bottleneck by replacing exact…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}