Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization

Yuexin Su, Chenyi Zhang, Peiyuan Huang +2

Computing approximate Karush--Kuhn--Tucker (KKT) points for constrained nonconvex programs is a fundamental problem in mathematical programming. Interior-point trust-region (IPTR)…