预估—校正算法在线性和半定规划中的进一步讨论

摘要：

这篇论文主要围绕运用在线性规划和半定规划上的内点的预估—校正算法进行讨论.算法最早由Shinji Mizuno,Michael Todd和Yinyu Ye提出,但只是固定在其狭小邻域内,而且只能针对线性规划进行运算,因而具有局限性,并且在一定程度上给使用者选取初始点造成很多的限制.本文的工作就是如何消除这些局限性,使得扩展领域后的算法在线性规划和半定规划中都能通用.

关键词： 数学规划 线性规划 半定规划 中心路径 预估步

作者: 朱晓梅

作者单位: 运筹学与控制论

会议类型: 国内会议

会议名称: 第七届中国青年运筹与管理者大会论文集(上卷)

会议地点: 南京

会议语种:中文

页码: 204-216

在线出版日期: 2005-08-12（万方平台首次上网日期，不代表论文的发表时间）