| 凸二次规划基于新的核函数的大步校正原始-对偶内点算法 |
| |
| 引用本文： | 汪燕,张明望.凸二次规划基于新的核函数的大步校正原始-对偶内点算法[J].三峡大学学报(自然科学版),2013(2):100-103. |
| |
| 作者姓名： | 汪燕 张明望 |
| |
| 作者单位： | 三峡大学理学院 |
| |
| 基金项目： | 湖北省自然科学基金项目(2008CDZ047) |
| |
| 摘 要： | 本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法．这种核函数构造新的障碍函数不仅可以定义新的搜索方向，而且可以控制内迭代的过程，使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O（√n（logn）2log（n／ε）），优于基于经典对数障碍函数的相应算法的复杂性阶．
|
| 关 键 词： | 凸二次规划 原始-对偶内点算法 核函数 大步校正方法 多项式复杂性 |
A Large-update Primal-dual Interior-point Algorithm for Convex Quadratic Programming Based on a New Kernel Function |
| |
| Wang Yan Zhang Mingwang.A Large-update Primal-dual Interior-point Algorithm for Convex Quadratic Programming Based on a New Kernel Function[J].Journal of China Three Gorges University(Natural Sciences),2013(2):100-103. |
| |
| Authors: | Wang Yan Zhang Mingwang |
| |
| Institution: | Wang Yan Zhang Mingwang(College of Science,China Three Gorges Univ.,Yichang 443002 China) |
| |
| Abstract: | A primal-dual interior-point algorithm for convex quadratic programming（CQP） based on a new kernel function is presented. We use the kernel function to construct a new barrier function. It not only can difine a new search direction,but also can control the process of inner iteration. These properties enable to improve the polynomial complexity bound of a large-update primal-dual interior-point method for （CQP） to O（√n（logn）2log（n/ε））,which is better than the complexity bound of the corresponding algorithm based on the classical logarithmic barrier function. |
| |
| Keywords: | convex quadratic programming primal-dual interior＇point algorithm kernel function large- update method polynomial complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
