凸二次规划的一个Mehrotra型预估-校正算法

赵玉琴,张明望

西南大学学报（自然科学版）

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

凸二次规划的一个Mehrotra型预估-校正算法

赵玉琴,张明望. 凸二次规划的一个Mehrotra型预估-校正算法[J]. 西南大学学报（自然科学版）, 2009, 31(9).

引用本文:

赵玉琴,张明望. 凸二次规划的一个Mehrotra型预估-校正算法[J]. 西南大学学报（自然科学版）, 2009, 31(9).

On Mehrotra-Type Predictor-Corrector Algorithm for Convex Quadratic Programming[J]. Journal of Southwest University Natural Science Edition, 2009, 31(9).

Citation:

On Mehrotra-Type Predictor-Corrector Algorithm for Convex Quadratic Programming[J]. Journal of Southwest University Natural Science Edition, 2009, 31(9).

凸二次规划的一个Mehrotra型预估-校正算法

赵玉琴,张明望

三峡大学,理学院,湖北,宜昌,443002

On Mehrotra-Type Predictor-Corrector Algorithm for Convex Quadratic Programming

摘要: 将Salahi等人对线性规划的优化算法推广到凸二次规划,证明了推广后的算法在最坏情况下,至多经过0(n2log(x0)Ts0/ε)次迭代后终止,其中n是问题的规模,(x0,s0)是算法的初始可行点,ε是精度最后给出了Matlab仿真实验,验证了算法的可行性.
- 凸二次规划,Mehrotra型预估-校正算法,多项式复杂性,数值试验