一个使用负曲率方向的算法及其收敛性 |
| |
引用本文: | 陈志,邓乃扬,吴育华. 一个使用负曲率方向的算法及其收敛性[J]. 计算数学, 1985, 7(2): 138-143 |
| |
作者姓名: | 陈志 邓乃扬 吴育华 |
| |
作者单位: | 北京工业大学(陈志,邓乃扬),天津大学(吴育华) |
| |
摘 要: | 对于无约束最优化问题: min f(x),x∈R~n (1)来说,牛顿法是一个古老而十分重要的方法。它的第一个改进形式是阻尼牛顿法。然而阻尼牛顿法仍然不能处理Hessian矩阵非正定的情形。进一步的改进措施大致可分为两类:强迫矩阵正定的策略和使用负曲率方向的策略。而如何更有效地使用这两种策略,已成为近年来对牛顿型算法研究的一个中心课题。这里应该特别提到的是FF方
|
AN ALGORITHM USING NEGATIVE CURVATURE DIRECTIONS AND ITS CONVERGENCE |
| |
Affiliation: | 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 等数据库收录! |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
|