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年
- 套用領域:機器學習、神經網路等
- 基礎:牛頓法
簡介












算法流程
