DFP算法(Davidon-Fletcher-Powell algorithm)一种秩2拟牛顿法，是由Davidon，Fletcher，Powell三个人的名字的首字母命名的，是求解非线性最佳化问题最有效的方法之一。方法的计算公式为：这是一种逆秩2的拟牛顿法.DFP算法由戴维登(Davidon，W. D.)于1959年导出，并由弗莱彻(Fletcher,R.)和鲍威尔(Powell，M. J. D.)于1963年进行了改善，是最早的拟牛顿法。算法核心是：通过叠代的方法，对H_{k+1}^{-1}做近似。
基本介绍
中文名：DFP算法
外文名：Davidon-Fletcher-Powell algorithm
提出者：Davidon
提出时间：1959年
套用领域：机器学习、神经网路等
基础：牛顿法
简介
DFP算法是以William C Davidon、 Roger Fletcher 、 Michael J. D. Powell 三个人的名字的首字母命名 的，它由Davidon于1959年首先提出，后经Fletcher和Powell加以发展和完善，是最早的拟牛顿法、该算法的核心是：通过 叠代的方法，对
海之美文新闻资讯
做近似，叠代格式为
，k=1，2，……(2.22)
，通常取为单位矩阵I。因此，关键是每一步的校正矩阵
如何构造。
可能与
，
，和
发生关联。这里，我们採用“待定法”，即首先将
协待定成某种形式，然后结合拟牛顿条件来进行推导。
，可以得到：
