Reference
【概述】
BFCS 算法是建立在阻尼牛顿法之上的,其以发明者 Broyden、Fletcher、Goldfarb、Shanno 四人姓名的首字母命名的,与 DFP 算法相比,其性能更佳,目前已成为求解无约束非线性优化问题的常用方法
Reference
DFP 算法是建立在阻尼牛顿法之上的,由 Davidon 提出,后经 Fletcher 和 Powell 加以发展和完善,因此以三人的姓名的首字母命名,是最早的拟牛顿法
对于阻尼牛顿法的搜索方向 $\mathbf{d_k}=-H_k^{-1}\cdot \mathbf{g_k}$,根据拟牛顿条件,DFP 选用 $D_k$ 作为 $H_k^{-1}$ 的近似,其迭代格式为: