1700536677
1700536678
,
1700536679
1700536680
(7.28)
1700536681
1700536682
其中ei是单位向量,维度与θ相同,仅在第i个位置取值为1,其余位置取值为0。因此,可以取h为一个比较小的数(例如10−7),则有
1700536683
1700536684
1700536685
1700536686
1700536687
(7.29)
1700536688
1700536689
式(7.29)的左边为目标函数梯度的第i个分量,右边仅和目标函数值有关,二者应近似相等。
1700536690
1700536691
下面利用泰勒展开来计算该近似误差。令单变量函数
1700536692
1700536693
1700536694
.
1700536695
1700536696
(7.30)
1700536697
1700536698
根据泰勒展开及拉格朗日余项公式,式(7.30)可写为
1700536699
1700536700
1700536701
,
1700536702
1700536703
(7.31)
1700536704
1700536705
其中pi∈(0,h)。类似地,
1700536706
1700536707
1700536708
,
1700536709
1700536710
(7.32)
1700536711
1700536712
其中qi∈(−h,0)。两个式子相减,等号两边同时除以2h,并由于
1700536713
1700536714
1700536715
,
1700536716
1700536717
(7.33)
1700536718
1700536719
根据式(7.31)~式(7.33)可得
1700536720
1700536721
1700536722
.
1700536723
1700536724
(7.34)
1700536725
1700536726
当h充分小时,pi和qi都很接近0,可以近似认为h2项前面的系数是常数M,因此近似式的误差为
[
上一页 ]
[ :1.700536677e+09 ]
[
下一页 ]