永发信息网

最速下降法推导中有个公式,在如下图片中,它是怎么用泰勒公式推导的,还有符号o代表什么意思?

答案:3  悬赏:50  手机版
解决时间 2021-02-02 22:28




最佳答案
f(x)一般是势能函数(不是向量),x是个n维向量(x1,x2,...,xn),

f(x)的梯度是个n维向量,定义是 (df/dx1,df/dx2,...,df/dxn),泰勒展开的一阶,就是

f(x+dx)=f(x) + (df/dx1,df/dx2,...,df/dxn)' (dx1,dx2,...,dxn) + 二阶偏导矩阵*二阶小量,反正后面的那些项,就越来越小了。

有点类似一元的情况,f(x+dx)=f(x)+f'(x)*dx+f''(x)/2!*x^2....,只是换成了n维向量罢了,泰勒级数的精神是不变的。

A=o(B)代表的是A比起B是无穷小(当t趋近于0的时候),就是说商A/B趋近于0。比如说,t是o(1),因为t/1在t趋近于0的时候,极限是0。t^2是o(t),因为t^2/t=t,在t趋近于0的时候,极限是0。

梯度法的原理,其实是在已知梯度向量 (df/dx1,df/dx2,...,df/dxn)的情况下,和dx1*dx1+dx2*dx2+...+dxn*dxn=定值(即下一步搜索的步长是定值)的限制条件下,如何寻找正确的搜索方向,让势函数f(x+dx)变得更小,根据泰勒展开,忽略高阶小量后,这个问题就化为了如何让 df/dx1*dx1+...df/dxn*dxn 最小。

这里要用到柯西不等式,

(df/dx1*dx1+...df/dxn*dxn)^2<=(df/dx1*df/dx1+...+df/dxn*df/dxn)(dx1*dx1+dx2*dx2+...+dxn*dxn)

df/dx1*df/dx1+...+df/dxn*df/dxn(这个是已知量,因为一阶偏导数都已知,就是梯度)和dx1*dx1+dx2*dx2+...+dxn*dxn(这个是搜索步长的平方)都是定值。

柯西不等式的等号取到,是在 (df/dx1)/dx1=...=(df/dxn)/dxn 的时候,因此下一步的搜索方向,和梯度向量是共线的,也就是说跟着梯度反着走的。梯度法的数学原理,其实是柯西不等式。
全部回答
999988888 再看看别人怎么说的。
将f(x^k+tp^k)在x^k处进行泰勒展开就是那个样子的,倒三角是梯度(一阶导数)的符号。 式中的o代表高阶无穷小,可以忽略
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
馨蓓蕾舞蹈地址好找么,我有些事要过去
我的世界小本现在有更新什么游戏
法国签证拒签原因
一岁一枯荣是哪首诗
恋爱男女,男人总对女人强调说:你是我的! 这话
梦见捡钱一路去坟场,在坟场里也捡到钱了
博识教育(赣州崇义县)地址在哪,我要去那里办
叶记批发超市地址在哪,我要去那里办事
人类能徒手打过猴子吗
巨人教育(赣州崇义县)地址在什么地方,我要处
①16(x+5)的平方-8(x+5)+1=0②(2y-1)(
2011年别克凯越1.6手动档点火开关防盗传感器
济生医药香桦济生店这个地址在什么地方,我要
网页中如何用代码设置网页访问计数器?
小桔灯作文(赣州崇义县)地址好找么,我有些事
推荐资讯
工作两年回校读书是否有失业保险?应该如何获
艾益生艾灸仪悬灸仪神灯家庭立式温灸仪怎么样
35吨比( )吨多4分之一;比( )少8分之3是3
请问西昌民中小升初招生什么时候报名考试
北京养老金能拿到多少
恒通手机专营店我想知道这个在什么地方
求2010-2011nba总决赛热火-小牛六场全部技术
科员是职务吗
鸡蛋清敷脸有啥作用?
姓刘,永字辈,起什么名字好,好听点的。
驻颜工坊地址有知道的么?有点事想过去
已知直线ax+by=1经过点(1,2)则2的a次方+4
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?