| 凸二次规划的一个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 |
| 本文献已被 万方数据 等数据库收录！ |
|
