|
|||||
|
|
| DFP算法收敛性的一个结果 | |
| 作者姓名： | 刘光辉 |
| 作者单位： | 中国科学院应用数学研究所 |
| 摘 要： | 变尺度算法作用于非凸函数,是否具有全局收敛性,有关这方面的研究是十分重要的。[1]在▽f满足Lipschitz条件且算法产生的点列收敛的假设下证明了DFP算法的全局收敛件。本文给出一个与Lipschitz条件互不包含的新的条件,在此条件下,我们证明了若算法产生的点列收敛于某点,则此点必为函数的稳定点。一、引言对于非线性最优化问题:_(x∈R~n)~min f(x),其中f:R~n→R~1连续可微,用变尺度算法来求解通常是有效的。而在众多的变尺算法中,DFP算法(Davidon、Fletcher and |
| 关 键 词： | DFP算法 收敛性 最佳化 非线性 |
| 本文献已被 CNKI 维普 等数据库收录！ | |