n元函数的二阶泰勒展开式

方便学习使用,原文链接如下

http://blog.csdn.net/lanchunhui/article/details/53114624


二阶泰勒展开:

f(x)=f(0)+f′Tx+12xTf′′x+o(⋅)

对等式右端求导,并置 0,得 x=f′′−1f′

1. 方向导数与梯度

设有单位向量 h=(h1,h2,⋯,hn)∈Rn(当然不要求 hi 之间必须相等),它表示 n 维空间中的一个方向(长度是单位 1),可微(多元)函数 f(x) 在点 x 沿 h 方向的方向导数(directional derivative,沿着某方向的导数)定义为:

∂f(x)∂h=limα→0+f(x+αh)−f(x)α

对 f(x+αh) 执行(在 x 处)泰勒展开:

f(x+αh)=f(x)+∇f(x)T(αh)+o(∥αh∥)

因此方向导数定义式进一步可化为:

∂f(x)∂h===∇f(x)T(αh)+o(∥αh∥)α∇f(x)Th∥∇f(x)∥cos(∇f(x),h)

所以其沿任意方向的导数为:hT∇f:

大于 0,为上升方向(f(x+αh)−f(x)>0);

小于 0,则为下降方向(f(x+αh)−f(x)<0);

cos(∇f(x),h)=1(夹角为 0°,h=∇f) 时,∂f∂h 取的最大值,为 ∥∇f∥,h=∇f 为最速上升方向;

cos(∇f(x),h)=−1(夹角为 180°,h=−∇f) 时,∂f∂h 取得最小值,为 −∥∇f∥,h=−∇f 为最速下降方向;

2. 几种特殊类型的函数,求梯度

自然是对自变量 x 求偏导;求梯度得到的是一个列向量;

bTx=∑ibixi,则 ∇bTx=b

xTx=∑ix2i,则 ∇xTx=2x

xTAx(AT=A),则 ∇xTAx=2Ax

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 本章涉及到的知识点清单:1、决策面方程2、函数间隔和几何间隔3、不等式约束条件4、SVM最优化模型的数学描述(凸二...
    PrivateEye_zzy阅读 13,372评论 3 10
  • 不同图像灰度不同,边界处一般会有明显的边缘,利用此特征可以分割图像。需要说明的是:边缘和物体间的边界并不等同,边缘...
    大川无敌阅读 14,017评论 0 29
  • 转载-刘建平Pinard-www.cnblogs.com/pinard/p/5970503.html 在求解机器学...
    商三郎阅读 3,536评论 0 2
  • 我在那所被称为北校的地方上到了三年级。那里有两排青瓦白墙的砖房子,一排四间教室。每间屋子都有四个很大的窗口。黑板真...
    杜木土阅读 503评论 7 6
  • 一笔一画直线的牵扯, 习惯了的节奏; 一脚一步前后的行, 适应了的行走; 远方,草色;近看,单一, 时间的点,牵扯...
    G鸶阅读 166评论 0 0