IP-PCG公司

IP-PCG是一个C++软件,旨在解决大规模非线性规划问题(NLP)。它采用了牛顿不精确内点算法[1,2,3,4]和基于Eisenstat和Walker规则的线搜索策略,即使在非单调的情况下[5]。在内点算法的每一步,用预处理共轭梯度法(PCG)求解牛顿方程的一个摄动,并使用适当的不确定预处理因子[6,7,8]。先决条件通过BLKFCLT例程以类Cholesky形式分解。当前实现的IP-PCG提供了部分AMPL接口