基于新拟牛顿方程的改进的BFGS方法.pdfVIP

硕士论文 基于新拟牛顿方程的改进的BF(;5方法 9x(，十气叭丫kd之90荟峨. (1.2.5) l(，2.)5有一个不足之处，当口冲0时，不能导致精确线性搜索 为此可用一个 更强的条件，即 阶*+。动引『一‘《dt. 显然当口峥0时，上式极限便是精确线性搜索.在本文中用的是 l(，2，4) 和 l(.2.5)的形式. 3’ 阿弥佳准则: 给定，。0，()1，;二汤，约，:，。，令，一。2l，，..，.检验不等式 \ ‘少 fx*()一fxl(+夕。风):洲，呵x*(丫人 (1.2.)6 是否成立，记使得上面不等式成立的第一个m为几，则令 气=夕、y. 因为人是下降方向，当m充分大时，上面不等式总是成立，因此上述的、总是 存在， 1.3Broydue族拟牛顿法 拟牛顿法中对于矩阵Bk+1的构造有两种方法，即对称秩1校正公式和对称秩 2校正公式.对称秩1校正公式为: R『_。.十区卫达巫二生送. (1.31) 伽*一凡5*y:k 它具有二次终止性的优点，但在迭代过程中迭代矩阵Bk+1不能保证正定性，为了 克服以上缺点，提出对称秩2校正公式，其主要形式有三种. PSB公式: 5*5百.(1.3.2) B+t1=凡，么竺全业全鱼区二些送一听努丫 5几占七 移全5士) BFGs公式: 刀卜，=凡一凡 ‘可凡.yk片 (1，33) 十，了一 · 5乏凡5* 占舌少盈 D即公式: 硕士论文 荃于新拟牛顿方程的改进的BFGS方法 凡ks叮Bk 凡+1=凡一 十华十s:(灿从w，[ (1.3.4) 5万Bks， 5上夕七 其中 y* 凡5， w七=，下一 一甲了二一一， (1.3.5) ky 浑k s七口士凡 结合BFGs和DFP校正公式，加入参数护得到Broydne族校正公式: 凡ks片凡 凡+1=凡一 +华+，s[(B*s*从w，[ “63.·’ 5万凡5; 万ky全 其中护。01，]1.若叮儿0，沪。，只要凡正定，Broydne族校正公式也正定.同 时结合文献幻〔可以证明限制Broydne族校正公式圈(沪。01，)1)在wolfe准则下， 对于一致凸函数具有全局收敛和局部超线性收敛的优点. 搜索方向kd是通过解线性方程组 凡人=一9* 得到的，其实这里完全可以避免线性方程组的求解.记Hk二耳，，则叽可以写 为