因此,方程(6.132)可以表达成:

                             (6.135)

备注:

1.方程(6.124)和(6.132)因为近似于函数f的海森矩阵的逆,被称为逆校正公式;

2.由于近似海森矩阵本身被视为直接校正公式,所以推导出一个关于直接校正公式的族是可能的,为此,我们对此表示拟牛顿条件为[见方程(6.112)]

                    gi =[ Ai ]di                                                    (6.136)

方程(6.124)和(6.132)中使用的程序可以遵循使用,利用[ Ai ],di和gi分别代替[ Bi ],gi和di ,这个导致秩2校正公式(类似于方程(6.132))被称为Broydon-Fletcher-Goldfarb-Shanno(BFGS)公式[6.22-6.25]:

                                 (6.137)

在实际计算中,方程(6.137)容易被写成:

                 (6.138)

3.DFP和BFGS公式属于秩2校正的族,该族被称为校正公式[6.18]的正族,其中校正公式[6.18]可以表示为校正海森矩阵的逆如下所示:

                         (6.139)

其中

                                    (6.140)

 和   是定值,方程(6.18)已经证实了如果方程[ 论文网Bi ]对称正定,那么方程(6.139)中的[ Bi+1]保持对称和正定。对于方程(6.139)中的 和   ,不同的选值对应不同的算法。例如:当 ,方程(6.139)变成了DFP公式(6.132),当 ,方程(6.139)演变成BFGS公式(6.138);

4.BFGS方法在[6.17]的X*处具有超线性收敛;

5.数值的经验表明,与DFP相比,BFGS方法是最好的约束变量的度量方法,在寻找最优解X*时,它很少受到错误的影响;

6.在本节中所讨论的方法也被称为割线方法。 方程(6.112)和(6.115)可以看作割线方程(见5.12节)

在下面的章节中,DFP和BFGS迭代法会被详细地描述。

上一篇:摆线针轮行星传动英文文献和中文翻译
下一篇:实现焊接技术的创新英文文献和中文翻译

AngularJS技术介绍英文文献和中文翻译

开关电源水冷却系统英文文献和中文翻译

减数分裂和基因重组英文文献和中文翻译

太阳能最大功率点追踪和...

移动码头的泊位分配问题英文文献和中文翻译

虚拟船舶装配集成建模方...

中学生科学探究中对等论...

AES算法GPU协处理下分组加...

酵母菌发酵生产天然香料...

上海居民的社会参与研究

浅论职工思想政治工作茬...

浅谈高校行政管理人员的...

压疮高危人群的标准化中...

STC89C52单片机NRF24L01的无线病房呼叫系统设计

提高教育质量,构建大學生...

从政策角度谈黑龙江對俄...

基于Joomla平台的计算机学院网站设计与开发