摘要
变尺度算法作用于非凸函数,是否具有全局收敛性,有关这方面的研究是十分重要的。[1]在▽f满足Lipschitz条件且算法产生的点列收敛的假设下证明了DFP算法的全局收敛件。本文给出一个与Lipschitz条件互不包含的新的条件,在此条件下,我们证明了若算法产生的点列收敛于某点,则此点必为函数的稳定点。一、引言对于非线性最优化问题:_(x∈R^n)~min f(x),其中f:R^n→R^1连续可微,用变尺度算法来求解通常是有效的。而在众多的变尺算法中,DFP算法(Davidon、Fletcher
Researching in whether the variable metric algorithm applied to nonconvex function is convergent or not is important. [1] answered this problem under the assumptions that ▽f satisfies Lipschitz condition, and x_k→x~*. We put forward some new conditions which are different from [1], and prove the convergence of the DFP algorithm under the new conditions.
出处
《应用数学与计算数学学报》
1992年第2期42-48,共7页
Communication on Applied Mathematics and Computation
基金
国家自然科学基金
