dfp专题

拟牛顿法算法的设计与实现c语言,[zz]拟牛顿法,DFP算法,及BFGS算法

在最优化领域,有几个你绝对不能忽略的关键词:拟牛顿、DFP、BFGS。名字很怪,但是非常著名。下面会依次地说明它们分别“是什么”,“有什么用” 以及 “怎么来的”。 但是在进入正文之前,还是要先提到一个概念上的区别,否则将影响大家的理解:其实DFP算法、BFGS算法都属于拟牛顿法,即,DFP、BFGS都分别是一种拟牛顿法。 先说一点轻松的——我至少要让一小部分人对这篇文章“有点兴趣”(要不然岂不