- 優(yōu)化理論與實(shí)用算法
- (美)米凱爾·J.科申德弗等
- 694字
- 2023-01-06 17:30:00
2.2 多維導(dǎo)數(shù)
梯度是導(dǎo)數(shù)在多元函數(shù)的推廣。它代表了函數(shù)的局部斜率,從而能夠預(yù)測(cè)從一點(diǎn)的任意方向移動(dòng)一個(gè)小的步長(zhǎng)后的效果。回想一下,導(dǎo)數(shù)是切線的斜率。梯度指向切線超平面的最陡上升方向,如圖2.3所示。n維空間中的切線超平面是滿足以下條件的點(diǎn)集:


圖2.3 梯度的每個(gè)分量都定義了一條局部切線。這些切線定義了局部切線超平面。梯度向量指向最大增長(zhǎng)方向(見彩插)
其中w為向量,b為標(biāo)量。一個(gè)超平面具有n-1個(gè)維度。
f在x處的梯度寫作?f(x),它是一個(gè)向量。該向量由f關(guān)于它的每一個(gè)分量的偏導(dǎo)數(shù)[1]組成:

一般規(guī)定列向量由逗號(hào)分隔。例如,。例2.2展示了如何計(jì)算特定點(diǎn)上函數(shù)的梯度。
多元函數(shù)的黑塞矩陣是一個(gè)包含關(guān)于所有輸入的二階導(dǎo)數(shù)的矩陣[2]。二階導(dǎo)數(shù)包含函數(shù)局部曲率的信息。

例2.2 計(jì)算特定點(diǎn)的梯度
計(jì)算當(dāng)c=[2,0]時(shí),f(x)=x1sin(x2)+1的梯度。

多元函數(shù)f的方向?qū)?shù)?sf(x)是x以速度s移動(dòng)時(shí)f(x)的瞬時(shí)變化率。該定義與一元函數(shù)導(dǎo)數(shù)的定義緊密相關(guān)[3]:

方向?qū)?shù)可以使用函數(shù)的梯度來計(jì)算:

計(jì)算方向?qū)?shù)?sf(x)的另一種方法是定義g(α)≡f(x+αs),然后計(jì)算g′(0),如例2.3所示。
方向?qū)?shù)在梯度方向上最高,而在與梯度相反的方向上最低。這種方向依賴性源于方向?qū)?shù)定義中的點(diǎn)積,以及梯度是局部切線超平面的事實(shí)。
例2.3 計(jì)算方向?qū)?shù)

我們希望計(jì)算出s=[-1,-1]方向上,f(x)=x1x2在x=[1,0]處的方向?qū)?shù):

我們還可以這樣計(jì)算方向異數(shù):

[1] 函數(shù)關(guān)于變量的偏導(dǎo)數(shù)是假定所有其他輸入變量保持不變的導(dǎo)數(shù),記為?f/?x。
[2] 只有當(dāng)f的二階導(dǎo)數(shù)在其取值點(diǎn)的鄰域中都連續(xù)時(shí),黑塞矩陣才是對(duì)稱的:

[3] 有些文獻(xiàn)要求s是單位向量。例如:
G. B.Thomas,Calculus and Analytic Geometry,9th ed. Addison-Wesley,1968.
- C語言程序設(shè)計(jì)與項(xiàng)目實(shí)踐
- 計(jì)算機(jī)應(yīng)用基礎(chǔ)
- 計(jì)算機(jī)實(shí)用技術(shù)
- 手把手教你學(xué)AutoCAD 2010:機(jī)械實(shí)戰(zhàn)篇
- 電腦組裝、選購、操作、維護(hù)、維修從入門到精通
- 改變未來的九大算法
- Android高薪之路:Android程序員面試寶典
- 走近云計(jì)算
- VMware、Citrix和Microsoft虛擬化技術(shù)詳解與應(yīng)用實(shí)踐
- 區(qū)塊鏈技術(shù)與應(yīng)用
- 計(jì)算機(jī)應(yīng)用基礎(chǔ)教程上機(jī)指導(dǎo)(Windows 7+Of?ce 2010)
- 邊緣計(jì)算:一種應(yīng)用視角
- C++Templates中文版
- 深入理解計(jì)算機(jī)視覺:在邊緣端構(gòu)建高效的目標(biāo)檢測(cè)應(yīng)用
- 數(shù)字化人機(jī)工程設(shè)計(jì)