曲线LP swMATH ID: 19641 软件作者: 杨亚光 描述: CurveLP-线性规划不可行内点算法的MATLAB实现。自1990年以来,Mehrotra算法一直是线性规划中最成功的不可行内点算法。大多数流行的线性规划内部点软件包都基于Mehrotra算法。本文描述了一种替代算法的建议和实现,即弧搜索不可行内点算法。我们将通过测试Netlib问题,并比较电弧搜索不可行内点算法和Mehrotra算法获得的测试结果,证明所提出的电弧搜索不可行性内点算法是比Mehrotra's算法更可靠、更有效的算法。 主页: http://link.springer.com/article/10.1007%2Fs11075-016-0180-1 依赖项: Matlab公司 关键词: 电弧搜索;不可行的内点算法;线性规划 相关软件: 利普索;Matlab公司;PCx公司;Netlib网络;NETLIB LP测试集;QSDP公司;切割试验;IP过滤器;LOQO公司 引用于: 9文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 CurveLP-A线性规划不可行内点算法的MATLAB实现。 Zbl 1378.65127号杨亚光 2017 全部的 前5名10位作者引用 6 杨亚光 三 张明旺 2 黄正伟 2 山下真本 2 袁、贝贝 1 黄昆 1 伊达,埃诺苏克 1 罗晓宇 1 吕燕丽 1 周一元 4篇连载文章中引用 4 数值算法 2 优化与工程 2 优化信函 1 应用数值数学 在2个字段中引用 9 运筹学、数学规划(90-XX) 三 数值分析(65-XX) 按年份列出的引文