CurveLP:CurveLP.m 是一种使用圆弧搜索不可行内点法进行线性规划的软件。-matlab开发

CurveLP.m 实现了一种用于标准线性规划问题的弧搜索不可行内点算法[Yaguang Yang] CurveLP-A MATLAB 实现了一种用于线性规划的不可行内点算法。 Numerical Algorithms, (DOI 10.1007/s11075-016-0180-1), 1-30, 2016. 它与流行的 Mehrotra 算法非常相似，除了 CurveLP.m 沿弧搜索优化器而 Mehrotra 算法沿弧搜索优化器直线。 Wright] Primal-Dual Interior-Point Methods，SIAM，Philadelphia，1997。为了比较这两种算法的性能，还包括 Mehrotra 算法的实现 (mehrotra.M)。 两种算法使用相同的起始点、相同的预处理和相同的后处理、相同的参数和相同的终止准则，在[Yaguang Yang]中有详细说明。 用户