菜单
  

    鲍威尔法是搜索方法基本模式的扩展,它是使用最广泛的直接搜索法并且可以证明是一种共轭方向法[6.7]。一个共轭方向法将减少二次函数有限的步骤。由于一般的非线性函数可以近似合理的接近二次函数的最小值,共轭方向法有望加快,甚至一般非线性目标函数的收敛。本节将给出产生共轭方向法和二次收敛性质的定义。49607

      共轭方向

        定义:共轭方向  设:A=[A]是一个n×n的对称矩阵,若一组n个向量(或方向){Si}被说成共轭(更准确地说一个共轭)满足S AS =0   对于所有i≠j, i=1,2, …,n,j=1,2, …,n                                    (6.27)

    可以看出,正交方向是共轭方向的特殊情况(从方程式(6.27)中获得[A]=[I])

        定义:二次收敛法  如果一个最小化的方法,使用精确算法,可以找到n个步骤中的最低点,同时最小化n个变量的二次函数,这个方法就称为二次收敛法。

    定理6.1  给定一个二次n维函数变量和两个相互平行的第1和第2维度k<n,让在超论文网平面上二次函数的约束驻点分别为X 和X ,此时加入的线X 和X 是平行于超平面的任意共轭线。

    证明:让二次函数表示为:Q(X)= X AX+B X+C

    给定Q的梯度                Q(X)=AX+B

    因此                        Q(X )- Q(X )=A(X -X )

    如果S是与任何向量平行的超平面,那么它必须是正交梯度▽Q(X )和▽Q(X )。因此

              S  Q(X )= S A X + S B=0         (6.28)

                   S  Q(X )= S A X + S B=0        (6.29)

    方程式(6.28)减去(6.29),得到

                    S A (X - X )=0                    (6.30)

    因此S和(X - X )称为一对共轭。

    这个定理的含义如二维空间图6.8所示,如果X 和X 是从两个不同的出发点X 、X ,分别沿单向S搜索得到Q的极小值,将形成沿搜索方向的共轭线(X - X )。

        共轭方向

    定理6.2    如果一个二次函数

    Q(X)= X AX+B X+C                (6.31)

    按顺序被最小化,一旦沿着每个方向的一组n个相互共轭方向,函数Q的最小值将会在不论起点之前的第n个步骤中被发现。

    证明:设X*最小化二次函数Q(X),那么

                       Q(X )=B+AX =0                   (6.32)

    给定一个点X 和一组线性独立方向S ,S ,…,S ,总是可以找到这样的常量 

                      X =X +                        (6.33)

    向量S ,S ,…,S 被用作基本向量,如果方向S 是共轭的且它们都不为零,可以很容易的显示S 是线性无关的并且 可以如下确定,将方程式(6.33) 带入(6.32)得到

                      B+AX +A( )=0                  (6.34)

    整个方程式乘以S ,得到

                      S (B+AX )+ S A( )=0          (6.35)

    方程式(6.35)可以改写为

                      (B+A X ) S + S A S =0             (6.36)

  1. 上一篇:JSP应用程序框架英文文献和中文翻译
  2. 下一篇:牛顿法英文文献和中文翻译
  1. 双曲柄环板式针摆线齿轮...

  2. 大众媒体对公共政策制定的影响

  3. 中考体育项目与体育教学合理结合的研究

  4. 当代大学生慈善意识研究+文献综述

  5. 十二层带中心支撑钢结构...

  6. 杂拟谷盗体内共生菌沃尔...

  7. 河岸冲刷和泥沙淤积的监测国内外研究现状

  8. 乳业同业并购式全产业链...

  9. java+mysql车辆管理系统的设计+源代码

  10. 酸性水汽提装置总汽提塔设计+CAD图纸

  11. 电站锅炉暖风器设计任务书

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回