线性规划的一个内点算法

摘要：

本论文结合仿射均衡尺度方法与中心路径跟踪方法,提出一个求解不等式约束线性规划问题的内点算法.通过对约束矩阵进行LU分解来保持矩阵的稀疏性,然后构造一系列的障碍子问题,每个障碍子问题的可行域都朝最优解收缩.在每次迭代中,运用仿射均衡尺度方法来求搜索方向.初步的计算试验表明,该算法有望减少迭代次数,提高计算效率.

关键词： 线性规划 不等式约束 内点算法 仿射均衡尺度 中心路径跟踪 约束矩阵

作者: 张环 潘平奇

作者单位: 东南大学数学系,南京 210096

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 182-187

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