曲线 CurveLP-一个不可行的线性规划内点算法的MATLAB实现。Mehrotra算法是自1990年以来最成功的不可行内点算法。最流行的线性规划内点软件包都是基于Mehrotra算法的。本文描述了一种替代算法,一种弧搜索不可行内点算法的提出和实现。我们将通过测试Netlib问题,并比较弧搜索不可行内点算法和Mehrotra算法的测试结果,证明所提出的弧搜索不可行内点算法比Mehrotra算法更可靠、更有效。 此软件的关键字 这里的任何内容都将在支持canvas元素的浏览器上被替换 弧形搜索 线性规划 多项式复杂度 多项式算法 内点算法 半定规划 Netlib问题 不可行内点法 Mehrotra算法 不可行内点法 线性互补问题 不可行内点算法 zbMATH中的参考文献,1标准件) 显示第1到第5个结果,共5个。 是的按年份排序(引用) 10 20 50 全部的 袁,贝贝;张明旺;黄正伟:一种带弧搜索的宽邻域内点算法(2019) 张明旺;袁,北碚;周一元;罗晓宇;黄正伟:半定规划弧搜索的原对偶内点算法(2019) Yang,Y.:线性规划的两个计算效率高的多项式迭代不可行内点算法(2018) Yang,Yaguang;Yamashita,Makoto:一种用于线性规划的弧搜索(\mathcalO(nL))不可行内点算法(2018) Yang,Yanguang:CurveLP—线性规划不可行内点算法的MATLAB实现(2017)