| 基于对数变换的凸二次规划不可行内点算法 |
| |
| 引用本文： | 龚小玉,张明望.基于对数变换的凸二次规划不可行内点算法[J].茂名学院学报,2008,18(1):53-55,66. |
| |
| 作者姓名： | 龚小玉 张明望 |
| |
| 作者单位： | 1. 茂名学院,理学院,广东,茂名,525000
2. 三峡大学,理学院,湖北,宜昌,443002 |
| |
| 摘 要： | 基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始-对偶不可行内点算法,并证明了算法的全局收敛性和多项式复杂性,该算法可以看做近期Pan等人关于线性规划算法的推广.
|
| 关 键 词： | 二次规划 不可行内点算法 全局收敛性 多项式复杂性 对数变换 |
| 文章编号： | 1671-6590（2008）01-0053-04 |
| 收稿时间： | 2007-10-29 |
| 修稿时间： | 2007-11-08 |
An Infeasible Interior Point Algorithm for Convex Quadratic Programming Based on Logarithmic Transformation |
| |
| GONG Xiao-yu,ZHANG Ming-wang.An Infeasible Interior Point Algorithm for Convex Quadratic Programming Based on Logarithmic Transformation[J].Journal of Maoming College,2008,18(1):53-55,66. |
| |
| Authors: | GONG Xiao-yu ZHANG Ming-wang |
| |
| Abstract: | |
| |
| Keywords: | quadratic programming infeasible interior point algorithm global convergence polynomial - time complexity logarithmic transformation |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
