半定规划的一种新的宽邻域跟踪算法

摘要：

提出了半定规划的一个新的宽邻域跟踪算法.证明了该算法具有O(nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.

关键词： 数学规划 半定规划 内点法 宽邻域算法 迭代复杂性

作者: 冯增哲 房亮 林俊山

作者单位: 泰山医学院信息科学系(山东泰安) 泰山学院数学系(山东泰安) 泰山医学院管理学院(山东泰安)

会议类型: 国内会议

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

会议地点: 南京

会议语种:中文

页码: 200-203

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