凸二次规划的仿射变换算法

摘要：

该文对标准型的凸二次规划问题定义了一个原始对偶势函数，每步迭代利用势函数的负投影梯度方向使势函数下降一个固定量，得到了二次规划的一个迭代数为O(n<”1/2>L)的多项式算法，而第一步迭代的计算量为O(n<”2.5>L，从而整个算法的杂性为O(n<”3>L)。

关键词： 二次规划 仿射变换 内点算法 计算复杂性 多项式算法

作者: 郭田德 高自友

作者单位: 北方交通大学交通运输学院(北京)

会议类型: 国内会议

会议名称: 第三届中国青年运筹与管理学者大会

会议地点: 北京

会议语种:中文

页码: 242～247

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