凸二次规划的一个Mehrotra型预估-校正算法 |
| |
引用本文: | 赵玉琴,张明望.凸二次规划的一个Mehrotra型预估-校正算法[J].西南大学学报,2009,31(9). |
| |
作者姓名: | 赵玉琴 张明望 |
| |
作者单位: | 三峡大学,理学院,湖北,宜昌,443002 |
| |
基金项目: | 湖北省自然科学基金资助项目 |
| |
摘 要: | 将Salahi等人对线性规划的优化算法推广到凸二次规划,证明了推广后的算法在最坏情况下,至多经过0(n2log(x0)Ts0/ε)次迭代后终止,其中n是问题的规模,(x0,s0)是算法的初始可行点,ε是精度最后给出了Matlab仿真实验,验证了算法的可行性.
|
关 键 词: | 凸二次规划 Mehrotra型预估-校正算法 多项式复杂性 数值试验 |
On Mehrotra-Type Predictor-Corrector Algorithm for Convex Quadratic Programming |
| |
Abstract: | |
| |
Keywords: | convex quadratic programming Mehrotra-type predictor-corrector algorithm polynomial complexity numerical experiment |
本文献已被 万方数据 等数据库收录! |
|