| 正定二次规划内点稳定算法 |
| |
| 引用本文： | 林建伟,张圣贵.正定二次规划内点稳定算法[J].福建师范大学学报(自然科学版),2008,24(3):1-7. |
| |
| 作者姓名： | 林建伟 张圣贵 |
| |
| 作者单位： | 福建师范大学数学与计算机科学学院,福建,福州,350007 |
| |
| 基金项目： | 福建省自然科学基金
,
福建省教育厅科研项目 |
| |
| 摘 要： | 进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m 2n)×(m 2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率.
|
| 关 键 词： | 二次规划 牛顿法 原始对偶内点算法 |
| 文章编号： | 1000-5277(2008)03-0001-07 |
| 修稿时间： | 2007年1月16日 |
A Stable Interior Point Method for Convex Quadratic Programming |
| |
| LIN Jian-wei,ZHANG Sheng-gui.A Stable Interior Point Method for Convex Quadratic Programming[J].Journal of Fujian Teachers University(Natural Science),2008,24(3):1-7. |
| |
| Authors: | LIN Jian-wei ZHANG Sheng-gui |
| |
| Abstract: | |
| |
| Keywords: | quadratic programming Newton method primal-dual interior-point method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
