| 一个使用负曲率方向的算法及其收敛性 |
| |
| 引用本文： | 陈志,邓乃扬,吴育华.一个使用负曲率方向的算法及其收敛性[J].计算数学,1985,7(2):138-143. |
| |
| 作者姓名： | 陈志 邓乃扬 吴育华 |
| |
| 作者单位： | 北京工业大学
(陈志，邓乃扬)，天津大学(吴育华) |
| |
| 摘 要： | 对于无约束最优化问题: min f(x),x∈R~n (1)来说,牛顿法是一个古老而十分重要的方法。它的第一个改进形式是阻尼牛顿法。然而阻尼牛顿法仍然不能处理Hessian矩阵非正定的情形。进一步的改进措施大致可分为两类:强迫矩阵正定的策略和使用负曲率方向的策略。而如何更有效地使用这两种策略,已成为近年来对牛顿型算法研究的一个中心课题。这里应该特别提到的是FF方
|
AN ALGORITHM USING NEGATIVE CURVATURE DIRECTIONS AND ITS CONVERGENCE |
| |
| Institution: | Chen Zhi;Deng Nai-yang;Wu Yu-hua Beijing Polytechnic University Tianjin University |
| |
| Abstract: | In this paper, we modify the algorithm proposed by Fletcher-Freeman in orderto make it simpler and more reasonable. Bacause of this modification, the convergenceproperty of the algorithm is proved. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
