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年
- 套用領域:機器學習、神經網路等
- 基礎:牛頓法
簡介
![](/img/9/3ae/ec8ad9d4effc15bd8cc7a140d5de.jpg)
![](/img/d/cab/c4b9888ec8988c35598210b85cf4.jpg)
![](/img/6/ff3/0a178262b897f3a00081a399f8dc.jpg)
![](/img/0/531/12f295d6df38dfa5c760933b9f61.jpg)
![](/img/5/3c0/1b98bfb4cdf5ad6e4c6e3e72f055.jpg)
![](/img/5/aab/17ed404deeade7709a4b9bc2931f.jpg)
![](/img/3/c7a/a208a90737661f2bf9d6f9443f7c.jpg)
![](/img/9/c7e/58ea9aac0324c3bd0ca331127310.jpg)
![](/img/0/353/0bbde276760c544a0bd9d27b92a2.jpg)
![](/img/2/8b4/c40d9e478f409e9f6c787e10718f.jpg)
![](/img/6/d16/f372cb4857e1a920f2d9e5d95ac4.jpg)
![](/img/9/2d7/ea478945b5604295584d82eb38a6.jpg)
算法流程
![DFP法 DFP法](/img/c/0a0/nBnauMjZkJWOzQDZzQmNzU2Y5EjMzQDNiV2NlJ2MzAjY5QzM0MDOyEmM1Q2LtVGdp9yYpB3LltWahJ2Lt92YuUHZpFmYuMmczdWbp9yL6MHc0RHa.jpg)