| 一种新的凸二次规划的内点算法 |
| |
| 引用本文： | 张明望,王浚岭,黄崇超. 一种新的凸二次规划的内点算法[J]. 三峡大学学报(人文社会科学版), 2000, 0(2) |
| |
| 作者姓名： | 张明望 王浚岭 黄崇超 |
| |
| 作者单位： | 湖北三峡学院基础学院(张明望)，理工学院数学系!湖北宜昌443000(王浚岭)，武汉水利电力大学数理系!湖北武汉430072(黄崇超) |
| |
| 基金项目： | 国家自然科学基金资助项目 !6 9874 0 2 9 |
| |
| 摘 要： | 提出了一个新的求解凸二次规划的内点算法 算法基于原始 -对偶仿射尺度算法的思想 ,每步迭代只须解一个线性方程组 ,通过适当选取步长 ,算法具有多项式计算复杂性
|
| 关 键 词： | 凸二次规划 内点算法 多项式算法 |
A New Interior-point Algorithm for Convex Quadratic Programming |
| |
| ZHANG Ming_wang ,WANG Jun_ling ,HUANG Chong_chao. A New Interior-point Algorithm for Convex Quadratic Programming[J]. Journal of China Three Gorges University(Humanities & Social Sciences), 2000, 0(2) |
| |
| Authors: | ZHANG Ming_wang WANG Jun_ling HUANG Chong_chao |
| |
| Affiliation: | ZHANG Ming_wang 1,WANG Jun_ling 2,HUANG Chong_chao 3 |
| |
| Abstract: | We devise a new interior point algotithm for convex quadratic programming Our algorithm only requires the solutim of a linear system of equation at each step We show that, by appropriately choosing the step size, the algorithm has polynomial time Complexity |
| |
| Keywords: | Convex quadratic programming Interior point algotithm Polgnomial time algorithm |
| 本文献已被 CNKI 等数据库收录！ |
