线性规划的非可行的内点算法

• 作者: 国涓
• 来源期刊: 沈阳航空工业学院学报
• 学科: 数学
• 关键词: 原始-对偶规划 非可行内点算法 中心路径
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 85-89
• 页数: 5页
• 分类号: O221.1
• 字数: 3223字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2007.02.029

摘要

首先简要介绍非可行的内点算法,然后提出一种新的中心路径的取法,并由此给出一个对Kojima-Megiddo-Mizuno算法的改进的方法,这一新的算法是具有O(n2L)次收敛性的算法,并对这一算法的收敛性加以证明,这一新的算法与其它算法最明显的差异是不必假设LP解的存在性,就可以证明原始-对偶问题的多项式时间收敛性.文章的最后通过数值实验将该算法与Ye的解决线性规划的中心路径算法进行了比较.比较的结果显示新的算法从各个方面都要优于Ye的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	国涓	东北财经大学数量经济系	27	452	13.0	21.0