| 一个无约束二次规划的秩一算法 |
| |
| 引用本文： | 刘海林. 一个无约束二次规划的秩一算法[J]. 广东技术师范学院学报, 1997, 0(4) |
| |
| 作者姓名： | 刘海林 |
| |
| 作者单位： | 广东民族学院计算机科学系!广州，510633 |
| |
| 摘 要： | 本文提出了一个无约束二次规划的秩一算法，该算法对Davidon算法进行了改进并赋以一维搜索，证明了迭代矩阵的正定性，从而搜索方向是下降方向。此外得到了该算法有限步收敛的结果。
|
| 关 键 词： | 无约束最优化 二次规划 秩一算法 下降算法 |
A Rank-One Algorithm for Unconstrained Quadratic Programming |
| |
| Affiliation: | (Liu Hailin Dept. of Computer Science Cuangdong Institute for nationalities 510633 |
| |
| Abstract: | In this paper, a rank - one algorithm for unconstrained quadratic programming hasbeen presented, the Davidon's algorthm has been updated in our algorithm, and with line search. Itwas show that the iterated matrix is positive definite, then the search direction is descent, and we obtainthe result of finite convergence. |
| |
| Keywords: | Unconstrained optimization quadratic programming Rank-one algorithm descent algorithm |
| 本文献已被 CNKI 等数据库收录！ |
