最速下降法的应用于正定二次函数.pptVIP

  • 194
  • 0
  • 约小于1千字
  • 约 6页
  • 2020-06-30 发布于福建
  • 举报
将最速下降法应用于正定二次函数 f(x)=-X Ox+bX+c (28) 可以推出显式迭代公式.设第k次迭代点为X,我们 来求x1的表达式.对式(28)关于X求梯度,有 g(X)=oX+b 因此,gA=g(XA)=QXA+b (2.10) 现在从Xk出发沿-gk作直线搜索以确定x1,于 是 2.11 其中t2是最优步长因子 又因式(42)有g(XA1)g=0, 再利用(55),(5.6),(5.7)可得 [O(X2 -t,81)+b8,=0 EX [gk-1,Ogk18=0 由此解出 代入(5.7)中得到 k1=X, gk Og (2.12) 这就是最速下降法用于二次函数的显式选代公式 例51试用最速下降法求函数f(x1,x2)=x2+4x2 的极小点.迭代两次,计算各迭代点的函数值 梯度及其模,并验证相邻两个搜索方向是正交 的.设初始点为x0=1,m 解:与(5.4)比较,得 f(X)=-X OX+bX+c (28) 08 梯度表达式是 g(X)=Vf(X)=OX+b 由X0=,,计算 f(x)=12+4×12=5 80=Vf(X0)= lgol=8.24621 因为目标函数是二次的,可以使用式(58所以有 g0 28 0.04616 f(X1)=0.738462+4×0.046162=0.55

文档评论(0)

1亿VIP精品文档

相关文档