矩阵论专栏:专栏(文章按照顺序排序)
做机器学习的几乎避免不了矩阵求导,尤其是神经网络方面的,反向传播算法说白了就是在做矩阵求导,拿到代价函数对模型中每个参数矩阵的导数,才能找到一个下降方向,进而更新这些参数来降低损失。虽然实际编程时大可不必考虑这些繁琐的数学计算,但是要真正理解凸优化中的一些方法,掌握这个基本的数学工具还是有必要的。
【1】下面的探讨均在实数域内进行。
【2】虽然 R n R^n Rn定义为实数域 R R R中的 n n n个数组成的有序数组 ( x 1 , x 2 , . . . , x n ) (x_1,x_2,...,x_n) (x1,x2,...,xn)的集合,但当我们讨论 R n R^n Rn中向量时,总是约定它是列向量的形式,即总是一个 n × 1 n\times 1 n×1矩阵。这样更符合一般的习惯,比如线性方程组的表达: A x = b , A ∈ R m × n , x ∈ R n , b ∈ R m Ax=b, A\in R^{m\times n},x\in R^n,b\in R^m Ax=b,A∈Rm×n,x∈Rn,b∈Rm。
【3】我们讨论三种情形。向量对向量求导、矩阵对标量求导、标量对矩阵求导。标量对标量求导、标量对向量求导、向量对标量求导都可以看作是向量对向量求导的特例,而向量对矩阵求导、矩阵对向量求导和矩阵对矩阵求导涉及到高阶张量的运算,可以通过把矩阵向量化,从而把高阶运算用低阶运算代替。这样的方法需要向量化运算vec和kronecker积的基础,本篇博客不引入这两个概念,后面的博客探讨矩阵函数的微分时再引入。
【4】符号 ∂ y ∂ x \frac{\partial y}{\partial x} ∂x∂y表示偏导,本文为表示方便,用 ∂ y ∂ x ( a ) \frac{\partial y}{\partial x}(a) ∂x∂y(a)表示在点 a a a处的偏导的值(原本的表示应为 ∂ y ∂ x ∣ x = a \frac{\partial y}{\partial x}|_{x=a} ∂x∂y∣x=a或 ∂ f ( x ) ∂ x ∣ x = a \frac{\partial f(x)}{\partial x}|_{x=a} ∂x∂f(x)∣x=a)
- 矩阵微分与矩阵求导
- 布局约定
- 向量对向量求导
- 可微与可导的关系
- 复合函数的链式求导法则
- 微分的形式不变性
- 例子
- 矩阵对标量求导
- 链式法则
- 几个公式
- 标量对矩阵求导
- 微分的定义
- 复合函数的微分
- 常用的微分公式
- 例子
- 应用
- 线性回归问题的最小二乘解
- L2正则化情形
- 多层前馈网络(BP网络)的反向传播
- 循环神经网络(RNN)的反向传播
- 线性回归问题的最小二乘解
矩阵微分与矩阵求导
布局约定
详细请见数学-矩阵计算(4)两种布局。在本文中,多数情况下采用分子布局。分子布局和分母布局实际上无需刻意区分,只要两种布局采用不同的符号就可以了。然而,有时候有些作者对分子布局和分母布局采用相同的符号,这时候就必须事先知道作者采用的是什么样的布局,才能确定该符号表达的布局是怎样的。例如,设有m维向量 y y y和n维向量 x x x, ∂ y ∂ x \frac{\partial y}{\partial x} ∂x∂y如果采用的是分子布局,则是 m × n m\times n m×n矩阵,而如果采用的是分母布局,则是 n × m n\times m n×m矩阵。在本文中,我们通过符号来区分分子布局和分母布局(实际上,有了符号的约定以后,可以抛却这两个概念不谈)。
首先,正如文章开头所提,我们默认一个未显式指出究竟是行还是列的向量为列的形式,即任取 x ∈ R n x\in R^n x∈Rn,我们默认 x x x是列向量。接下来,导数的布局通过微商符号的分子和分母的形式推定。以向量对向量的偏导为例, ∂ y ∂ x T \frac{\partial y}{\partial x^T} ∂xT∂y分子上(即 y y y)是列向量,分母上(即 x T x^T xT)是行向量,则在该矩阵的布局中, y y y的分量 y 1 , y 2 , . . . , y m y_1,y_2,...,y_m y1,y2,...,ym是按列排布的, x x x的分量 x 1 , x 2 , . . . , x n x_1,x_2,...,x_n x1,x2,...,xn是按行排布的(这里真不知道怎么表达才好,实际上我是想说 ∂ y 1 , ∂ y 2 , . . . ∂ y m \partial y_1,\partial y_2,...\partial y_m ∂y1,∂y2,...∂ym这样的顺序总是出现在矩阵的一列上, ∂ x 1 , ∂ x 2 , . . . ∂ x n \partial x_1,\partial x_2,...\partial x_n ∂x1,∂x2,...∂xn总是出现在矩阵的一行上),即 ∂ y ∂ x T = [ ∂ y 1 ∂ x 1 ∂ y 1 ∂ x 2 . . . ∂ y 1 ∂ x n ∂ y 2 ∂ x 1 ∂ y 2 ∂ x 2 . . . ∂ y 2 ∂ x n . . . . . . . . . . . . ∂ y m ∂ x 1 ∂ y m ∂ x 2 . . . ∂ y m ∂ x n ] \frac{\partial y}{\partial x^T}=\begin{bmatrix}\frac{\partial y_1}{\partial x_1}&\frac{\partial y_1}{\partial x_2}&...&\frac{\partial y_1}{\partial x_n}\\\frac{\partial y_2}{\partial x_1}&\frac{\partial y_2}{\partial x_2}&...&\frac{\partial y_2}{\partial x_n}\\...&...&...&...\\\frac{\partial y_m}{\partial x_1}&\frac{\partial y_m}{\partial x_2}&...&\frac{\partial y_m}{\partial x_n}\end{bmatrix} ∂xT∂y=⎣⎢⎢⎢⎡∂x1∂y1∂x1∂y2...∂x1∂ym∂x2∂y1∂x2∂y2...∂x2∂ym............∂xn∂y1∂xn∂y2...∂xn∂ym⎦⎥⎥⎥⎤
这就是所谓的分子布局。而 ∂ y T ∂ x = [ ∂ y 1 ∂ x 1 ∂ y 2 ∂ x 1 . . . ∂ y m ∂ x 1 ∂ y 1 ∂ x 2 ∂ y 2 ∂ x 2 . . . ∂ y m ∂ x 2 . . . . . . . . . . . . ∂ y 1 ∂ x n ∂ y 2 ∂ x n . . . ∂ y m ∂ x n ] \frac{\partial y^T}{\partial x}=\begin{bmatrix}\frac{\partial y_1}{\partial x_1}&\frac{\partial y_2}{\partial x_1}&...&\frac{\partial y_m}{\partial x_1}\\\frac{\partial y_1}{\partial x_2}&\frac{\partial y_2}{\partial x_2}&...&\frac{\partial y_m}{\partial x_2}\\...&...&...&...\\\frac{\partial y_1}{\partial x_n}&\frac{\partial y_2}{\partial x_n}&...&\frac{\partial y_m}{\partial x_n}\end{bmatrix} ∂x∂yT=⎣⎢⎢⎢⎡∂x1∂y1∂x2∂y1...∂xn∂y1∂x1∂y2∂x2∂y2...∂xn∂y2............∂x1∂ym∂x2∂ym...∂xn∂ym⎦⎥⎥⎥⎤就是所谓的分母布局。这两种布局间的关系是 ∂ y T ∂ x = ( ∂ y ∂ x T ) T \frac{\partial y^T}{\partial x}=(\frac{\partial y}{\partial x^T})^T ∂x∂yT=(∂xT∂y)T。总结一下就是,我们可以通过符号推定导数的布局是什么样的,在符号(微商)中,一个向量本来是什么形式,它在导数中就是怎样的排布,矩阵也同理。例如设有标量 x ∈ R x\in R x∈R和矩阵 Y = [ Y i j ] ∈ R m × n Y=[Y_{ij}]\in R^{m\times n} Y=[Yij]∈Rm×n,则 ∂ x ∂ Y = [ ∂ x ∂ Y 11 ∂ x ∂ Y 12 . . . ∂ x ∂ Y 1 n ∂ x ∂ Y 21 ∂ x ∂ Y 22 . . . ∂ x ∂ Y 2 n . . . . . . . . . . . . ∂ x ∂ Y m 1 ∂ x ∂ Y m 2 . . . ∂ x ∂ Y m n ] \frac{\partial x}{\partial Y}=\begin{bmatrix}\frac{\partial x}{\partial Y_{11}}&\frac{\partial x}{\partial Y_{12}}&...&\frac{\partial x}{\partial Y_{1n}}\\\frac{\partial x}{\partial Y_{21}}&\frac{\partial x}{\partial Y_{22}}&...&\frac{\partial x}{\partial Y_{2n}}\\...&...&...&...\\\frac{\partial x}{\partial Y_{m1}}&\frac{\partial x}{\partial Y_{m2}}&...&\frac{\partial x}{\partial Y_{mn}}\end{bmatrix} ∂Y∂x=⎣⎢⎢⎡∂Y11∂x∂Y21∂x...∂Ym1∂x∂Y12∂x∂Y22∂x...∂Ym2∂x............∂Y1n∂x∂Y2n∂x...∂Ymn∂x⎦⎥⎥⎤而 ∂ x ∂ Y T = [ ∂ x ∂ Y 11 ∂ x ∂ Y 21 . . . ∂ x ∂ Y m 1 ∂ x ∂ Y 12 ∂ x ∂ Y 22 . . . ∂ x ∂ Y m 2 . . . . . . . . . . . . ∂ x ∂ Y 1 n ∂ x ∂ Y 2 n . . . ∂ x ∂ Y m n ] \frac{\partial x}{\partial Y^T}=\begin{bmatrix}\frac{\partial x}{\partial Y_{11}}&\frac{\partial x}{\partial Y_{21}}&...&\frac{\partial x}{\partial Y_{m1}}\\\frac{\partial x}{\partial Y_{12}}&\frac{\partial x}{\partial Y_{22}}&...&\frac{\partial x}{\partial Y_{m2}}\\...&...&...&...\\\frac{\partial x}{\partial Y_{1n}}&\frac{\partial x}{\partial Y_{2n}}&...&\frac{\partial x}{\partial Y_{mn}}\end{bmatrix} ∂YT∂x=⎣⎢⎢⎡∂Y11∂x∂Y12∂x...∂Y1n∂x∂Y21∂x∂Y22∂x...∂Y2n∂x............∂Ym1∂x∂Ym2∂x...∂Ymn∂x⎦⎥⎥⎤
向量对向量求导
在谈求导前,有必要谈一下微分的概念。一方面在后面可以看到可微是比可导更强的概念,在可微的条件下运用一阶微分的形式不变性可以简化复合函数的求导运算;另一方面,凸优化中的很多结论都是以可微为前提的,仅仅可导是远远不够的。
可微的定义:
- 定义1:设 c ∈ R n c\in R^n c∈Rn,函数 f : D → R m f:D\rightarrow R^m f:D→Rm在 c c c的某个半径为 r > 0 r>0 r>0的邻域 U ( c ) U(c) U(c)内有定义。若存在矩阵 A ∈ R m × n A\in R^{m\times n} A∈Rm×n,使得对于任意的 u ∈ U ˚ ( 0 ) u\in \mathring U(0) u∈U˚(0)( 0 ∈ R n 0\in R^n 0∈Rn是零向量,去心邻域 U ˚ ( 0 ) \mathring U(0) U˚(0)的半径为 r r r)有如下关系成立: f ( c + u ) − f ( c ) = A u + ο ( ∣ ∣ u ∣ ∣ 2 ) f(c+u)-f(c)=Au+\omicron(||u||_2) f(c+u)−f(c)=Au+ο(∣∣u∣∣2),其中 ο ( ∣ ∣ u ∣ ∣ 2 ) \omicron(||u||_2) ο(∣∣u∣∣2)是当 u → 0 u\rightarrow 0 u→0时的一个高阶无穷小,则称 f f f在点 c c c处是可微的,称 u u u的线性函数 A u Au Au(又叫 f f f在点 c c c处的线性主部)为 f f f在点 c c c处的微分,记作 d f ( c ) = A u df(c)=Au df(c)=Au,并称 A A A是 f f f在点 c c c处的一阶导数矩阵,简称一阶导数。
【注1】“ f f f在 c c c的某个半径为 r > 0 r>0 r>0的邻域 U ( c ) U(c) U(c)内有定义”中“某个”的意思是指存在一个邻域 U ( c ) U(c) U(c),它在 f f f的定义域内
【注2】当点 c c c给定后, A A A就是一个常矩阵,即要求 A A A与 u u u是无关的, A A A可以看做是 c c c的函数 A ( c ) A(c) A(c)
【注3】微分的基本思想是将非线性函数局部线性化。 f ( c + u ) − f ( c ) f(c+u)-f(c) f(c+u)−f(c)可以看做是 f f f在点 c c c处,自变量改变量为 u u u时的函数值改变量(因变量改变量),若忽略高阶无穷小项 ο ( ∣ ∣ u ∣ ∣ 2 ) \omicron(||u||_2) ο(∣∣u∣∣2)则得到 f ( c + u ) − f ( c ) = A u f(c+u)-f(c)=Au f(c+u)−f(c)=Au,即在点 c c c的某个邻域内(即“局部”的意思)将 f f f用一个线性函数 A u Au Au替代
【注4】符号 d f ( c ) df(c) df(c)直观上可以理解为 f f f在点 c c c处的一个微小改变量,相应地 u u u则是 f f f的自变量的一个微小改变量,常记作 d c dc dc,故微分的式子可以写作 d f ( c ) = A d c df(c)=Adc df(c)=Adc(为什么自变量的改变量要采用微分符号d,实际上后面证明了一阶微分的形式不变性后就知道了)
【注5】高阶无穷小 ο ( ∣ ∣ u ∣ ∣ 2 ) \omicron(||u||_2) ο(∣∣u∣∣2)在 u = 0 u=0 u=0处是无定义的,常补充定义 ο ( 0 ) = 0 \omicron(0)=0 ο(0)=0,这样定义中的关系式无论 u u u是否为零都成立
可微是比可导更强的概念,我们在说一个多元向量值函数可导时,往往是指它的每个分量对自变量的每个分量的偏导都存在。再严格一点的,就是指函数的每个分量对自变量的任意方向导数都存在。可微一定可导,可导不一定可微(在一元数量值函数的情形下,这个结论退化成可微与可导等价)。下面给出偏导的概念并证明可微与可导间的关系。
偏导的定义:
- 定义2:设 c ∈ R n c\in R^n c∈Rn,函数 f : D → R m f:D\rightarrow R^m f:D→Rm在 c c c的某个半径为 r > 0 r>0 r>0的邻域 U ( c ) U(c) U(c)内有定义。设 0 ≠ t < r 0\neq t<r 0=t<r,称极限(若存在的话) lim t → 0 f i ( c + t e j ) − f i ( c ) t \lim_{t\rightarrow 0}\frac{f_i(c+te_j)-f_i(c)}{t} t→0limtfi(c+tej)−fi(c)(其中 e j e_j ej是第j个标准向量,其第 j j j个分量为1,其他分量为零)为 f f f的分量 f i f_i fi在点 c c c处对自变量 x ∈ R n x\in R^n x∈Rn的第 j j j个分量的偏导,记作 ∂ f i ∂ x j ( c ) \frac{\partial f_i}{\partial x_j}(c) ∂xj∂fi(c)。
- 定义3(Jacobian矩阵):函数 f : D → R m ( D ⊆ R n ) f:D\rightarrow R^m(D\subseteq R^n) f:D→Rm(D⊆Rn)在点 c c c处对自变量 x x x的Jacobian矩阵定义如下 ∂ f ∂ x T ( c ) = [ ∂ f 1 ∂ x 1 ( c ) ∂ f 1 ∂ x 2 ( c ) . . . ∂ f 1 ∂ x n ( c ) ∂ f 2 ∂ x 1 ( c ) ∂ f 2 ∂ x 2 ( c ) . . . ∂ f 2 ∂ x n ( c ) . . . . . . . . . . . . ∂ f m ∂ x 1 ( c ) ∂ f m ∂ x 2 ( c ) . . . ∂ f m ∂ x n ( c ) ] \frac{\partial f}{\partial x^T}(c)=\begin{bmatrix}\frac{\partial f_1}{\partial x_1}(c)&\frac{\partial f_1}{\partial x_2}(c)&...&\frac{\partial f_1}{\partial x_n}(c)\\\frac{\partial f_2}{\partial x_1}(c)&\frac{\partial f_2}{\partial x_2}(c)&...&\frac{\partial f_2}{\partial x_n}(c)\\...&...&...&...\\\frac{\partial f_m}{\partial x_1}(c)&\frac{\partial f_m}{\partial x_2}(c)&...&\frac{\partial f_m}{\partial x_n}(c)\end{bmatrix} ∂xT∂f(c)=⎣⎢⎢⎢⎡∂x1∂f1(c)∂x1∂f2(c)...∂x1∂fm(c)∂x2∂f1(c)∂x2∂f2(c)...∂x2∂fm(c)............∂xn∂f1(c)∂xn∂f2(c)...∂xn∂fm(c)⎦⎥⎥⎥⎤
【注1】当 f f f是数量值函数时,Jacobian矩阵退化为一维行向量,即 f f f的梯度的转置(梯度常常写作列向量);需要注意的是,Jacobian矩阵的第i行就是 f f f的第i个分量 f i f_i fi的梯度的转置;当 f f f是一元数量值函数时,Jacobian矩阵退化为一元情形下的导数的概念。
【注2】需要区分Jacobian矩阵和梯度矩阵的概念:梯度矩阵是Jacobian矩阵的转置
可微与可导间的关系:
- 定理1:设 c ∈ R n c\in R^n c∈Rn,若 f f f在点 c c c处可微,则 f f f在 c c c处的Jacobian矩阵存在,且导数矩阵 A ( c ) = ∂ f ∂ x T ( c ) A(c)=\frac{\partial f}{\partial x^T}(c) A(c)=∂xT∂f(c)。
证明:
根据可微的定义,存在 r > 0 r>0 r>0,对任意 u u u满足 0 < ∣ ∣ u ∣ ∣ 2 < r 0<||u||_2<r 0<∣∣u∣∣2<r,有 f ( c + u ) − f ( c ) = A ( c ) u + ο ( ∣ ∣ u ∣ ∣ 2 ) f(c+u)-f(c)=A(c)u+\omicron (||u||_2) f(c+u)−f(c)=A(c)u+ο(∣∣u∣∣2),故 lim u → 0 f ( c + u ) − f ( c ) − A ( c ) u ∣ ∣ u ∣ ∣ 2 = 0 \lim_{u\rightarrow 0}\frac{f(c+u)-f(c)-A(c)u}{||u||_2}=0 u→0lim∣∣u∣∣2f(c+u)−f(c)−A(c)u=0令 u = t e j , t < r u=te_j,t<r u=tej,t<r,则 lim t → 0 f ( c + t e j ) − f ( c ) − t A ( c ) e j t = 0 \lim_{t\rightarrow 0}\frac{f(c+te_j)-f(c)-tA(c)e_j}{t}=0 t→0limtf(c+tej)−f(c)−tA(c)ej=0故对任意 i = 1 , 2 , . . . , m i=1,2,...,m i=1,2,...,m及 j = 1 , 2 , . . . , n j=1,2,...,n j=1,2,...,n有 ∂ f i ∂ x j ∣ c = lim t → 0 f i ( c + t e j ) − f i ( c ) t = e i T A ( c ) e j = a i j \frac{\partial f_i}{\partial x_j}|_c=\lim_{t\rightarrow 0}\frac{f_i(c+te_j)-f_i(c)}{t}=e_i^TA(c)e_j=a_{ij} ∂xj∂fi∣c=t→0limtfi(c+tej)−fi(c)=eiTA(c)ej=aij其中 a i j a_{ij} aij是导数矩阵 A ( c ) A(c) A(c)的 ( i , j ) (i,j) (i,j)元素。得证。
这个定理告诉我们,可微一定可导,且导数矩阵就是Jacobian矩阵。可导不一定可微,有很多反例,这里不再列举。反向传播算法是以复合函数链式求导法则为基础的,实际上,链导法是复合函数微分法则的一个附带结果,下面给出复合函数微分法则,并导出复合函数的链导法则。
- 定理2:若函数 f : D f → R m ( D f ⊆ R n ) f:D_f\rightarrow R^m(D_f\subseteq R^n) f:Df→Rm(Df⊆Rn)在点 a a a处可微,函数 g : D g → R r ( D g ⊇ R ( f ) ) g:D_g\rightarrow R^r(D_g\supseteq R(f)) g:Dg→Rr(Dg⊇R(f))在点 b = f ( a ) b=f(a) b=f(a)处可微,则复合函数 g ∘ f g\circ f g∘f在点 a a a处可微,且 d g ( f ( a ) ) = B ( b ) A ( a ) d a dg(f(a))=B(b)A(a)da dg(f(a))=B(b)A(a)da,其中 B ( b ) B(b) B(b)是 g g g在点 b b b处的导数, A ( a ) A(a) A(a)是 f f f在点 a a a处的导数
证明:(下面涉及到的所有高阶无穷小都在点 0 0 0处补充定义 ο ( 0 ) = 0 \omicron(0)=0 ο(0)=0)
由可微的定义,存在半径为 r 1 > 0 r_1>0 r1>0的邻域 U ( a ) U(a) U(a),使得任意 ∣ ∣ u ∣ ∣ 2 < r 1 ||u||_2<r_1 ∣∣u∣∣2<r1有 f ( a + u ) − f ( a ) = A ( a ) u + ο 1 ( ∣ ∣ u ∣ ∣ 2 ) ( 1 ) f(a+u)-f(a)=A(a)u+\omicron_1 (||u||_2)\qquad (1) f(a+u)−f(a)=A(a)u+ο1(∣∣u∣∣2)(1)存在半径为 r 2 > 0 r_2>0 r2>0的邻域 U ( b ) U(b) U(b),其中 b = f ( a ) b=f(a) b=f(a),使得任意 ∣ ∣ v ∣ ∣ 2 < r 2 ||v||_2<r_2 ∣∣v∣∣2<r2有 g ( b + v ) − g ( b ) = B ( b ) v + ο 2 ( ∣ ∣ v ∣ ∣ 2 ) ( 2 ) g(b+v)-g(b)=B(b)v+\omicron_2 (||v||_2)\qquad (2) g(b+v)−g(b)=B(b)v+ο2(∣∣v∣∣2)(2)令 Δ f = f ( a + u ) − f ( a ) \Delta f=f(a+u)-f(a) Δf=f(a+u)−f(a),令(1)式两端 u → 0 u\rightarrow 0 u→0得到 Δ f → 0 \Delta f\rightarrow 0 Δf→0,故 ∣ ∣ Δ f ∣ ∣ 2 → 0 ||\Delta f||_2\rightarrow 0 ∣∣Δf∣∣2→0,由极限的定义知存在 r 3 > 0 r_3>0 r3>0使得任意 ∣ ∣ u ∣ ∣ 2 < r 3 ||u||_2<r_3 ∣∣u∣∣2<r3有 ∣ ∣ Δ f ∣ ∣ 2 < r 2 ||\Delta f||_2<r_2 ∣∣Δf∣∣2<r2。由(2)知可将 v = Δ f v=\Delta f v=Δf代入,得 g ( b + Δ f ) − g ( b ) = B ( b ) Δ f + ο 2 ( ∣ ∣ Δ f ∣ ∣ 2 ) g(b+\Delta f)-g(b)=B(b)\Delta f+\omicron_2 (||\Delta f||_2) g(b+Δf)−g(b)=B(b)Δf+ο2(∣∣Δf∣∣2),即 g ( f ( a + u ) ) − g ( f ( a ) ) = B ( b ) A ( a ) u + α g(f(a+u))-g(f(a))=B(b)A(a)u+\alpha g(f(a+u))−g(f(a))=B(b)A(a)u+α对任意 ∣ ∣ u ∣ ∣ 2 < min { r 1 , r 3 } ||u||_2<\min\{r_1,r_3\} ∣∣u∣∣2<min{ r1,r3}成立,其中 α = B ( b ) ο 1 ( ∣ ∣ u ∣ ∣ 2 ) + ο 2 ( ∣ ∣ Δ f ∣ ∣ 2 ) \alpha=B(b)\omicron_1 (||u||_2)+\omicron_2(||\Delta f||_2) α=B(b)ο1(∣∣u∣∣2)+ο2(∣∣Δf∣∣2)。要证明 g ∘ f g\circ f g∘f在点 a a a处可微,只需证明 lim u → 0 α ∣ ∣ u ∣ ∣ 2 = 0 \lim_{u\rightarrow 0}\frac{\alpha}{||u||_2}=0 limu→0∣∣u∣∣2α=0即可。由于 lim u → 0 B ( b ) ο 1 ( ∣ ∣ u ∣ ∣ 2 ) ∣ ∣ u ∣ ∣ 2 = 0 \lim_{u\rightarrow 0}B(b)\frac{\omicron_1(||u||_2)}{||u||_2}=0 limu→0B(b)∣∣u∣∣2ο1(∣∣u∣∣2)=0,故只需证明 lim u → 0 ο 2 ( ∣ ∣ Δ f ∣ ∣ 2 ) ∣ ∣ u ∣ ∣ 2 = 0 \lim_{u\rightarrow 0}\frac{\omicron_2(||\Delta f||_2)}{||u||_2}=0 limu→0∣∣u∣∣2ο2(∣∣Δf∣∣2)=0。引入函数 Q ( u ) = { ο 2 ( ∣ ∣ Δ f ∣ ∣ 2 ) ∣ ∣ Δ f ∣ ∣ 2 Δ f ≠ 0 0 Δ f = 0 Q(u)=\begin{cases}\frac{\omicron_2(||\Delta f||_2)}{||\Delta f||_2}&\Delta f\neq 0\\0&\Delta f=0\end{cases} Q(u)={ ∣∣Δf∣∣2ο2(∣∣Δf∣∣2)0Δf=0Δf=0,其中 ∣ ∣ u ∣ ∣ 2 < min { r 1 , r 3 } ||u||_2<\min\{r_1,r_3\} ∣∣u∣∣2<min{ r1,r3},可以证明当 u → 0 u\rightarrow 0 u→0时 Q ( u ) → 0 Q(u)\rightarrow 0 Q(u)→0,此处略去,证明见注释。由于 ο 2 ( ∣ ∣ Δ f ∣ ∣ 2 ) ∣ ∣ u ∣ ∣ 2 = Q ( u ) ∣ ∣ Δ f ∣ ∣ 2 ∣ ∣ u ∣ ∣ 2 \frac{\omicron_2(||\Delta f||_2)}{||u||_2}=Q(u)\frac{||\Delta f||_2}{||u||_2} ∣∣u∣∣2ο2(∣∣Δf∣∣2)=Q(u)∣∣u∣∣2∣∣Δf∣∣2, ∣ ∣ Δ f ∣ ∣ 2 ∣ ∣ u ∣ ∣ 2 ⩽ ∣ ∣ A ( a ) u ∣ ∣ 2 ∣ ∣ u ∣ ∣ 2 + ∣ ∣ ο 1 ( ∣ ∣ u ∣ ∣ 2 ) ∣ ∣ 2 ∣ ∣ u ∣ ∣ 2 \frac{||\Delta f||_2}{||u||_2}\leqslant \frac{||A(a)u||_2}{||u||_2}+\frac{||\omicron_1(||u||_2)||_2}{||u||_2} ∣∣u∣∣2∣∣Δf∣∣2⩽∣∣u∣∣2∣∣A(a)u∣∣2+∣∣u∣∣2∣∣ο1(∣∣u∣∣2)∣∣2,由矩阵不等式 A ( a ) T A ( a ) ⩽ λ ( a ) I A(a)^TA(a)\leqslant \lambda(a)I A(a)TA(a)⩽λ(a)I,其中 λ ( a ) \lambda(a) λ(a)是 A ( a ) T A ( a ) A(a)^TA(a) A(a)TA(a)的最大特征值,得到 ∣ ∣ A ( a ) u ∣ ∣ 2 ∣ ∣ u ∣ ∣ 2 ⩽ λ ( a ) \frac{||A(a)u||_2}{||u||_2}\leqslant \sqrt{\lambda(a)} ∣∣u∣∣2∣∣A(a)u∣∣2⩽λ(a),又由 lim u → 0 ∣ ∣ ο 1 ( ∣ ∣ u ∣ ∣ 2 ) ∣ ∣ 2 ∣ ∣ u ∣ ∣ 2 = 0 \lim_{u\rightarrow 0}\frac{||\omicron_1(||u||_2)||_2}{||u||_2}=0 limu→0∣∣u∣∣2∣∣ο1(∣∣u∣∣2)∣∣2=0,得到 ∣ ∣ ο 1 ( ∣ ∣ u ∣ ∣ 2 ) ∣ ∣ 2 ∣ ∣ u ∣ ∣ 2 \frac{||\omicron_1(||u||_2)||_2}{||u||_2} ∣∣u∣∣2∣∣ο1(∣∣u∣∣2)∣∣2是局部有界的,故 ∣ ∣ Δ f ∣ ∣ 2 ∣ ∣ u ∣ ∣ 2 \frac{||\Delta f||_2}{||u||_2} ∣∣u∣∣2∣∣Δf∣∣2是局部有界的。综上有 lim u → 0 ο 2 ( ∣ ∣ Δ f ∣ ∣ 2 ) ∣ ∣ u ∣ ∣ 2 = 0 \lim_{u\rightarrow 0}\frac{\omicron_2(||\Delta f||_2)}{||u||_2}=0 limu→0∣∣u∣∣2ο2(∣∣Δf∣∣2)=0,证毕。
【注1】矩阵不等式见矩阵的正定性
【注2】 lim u → 0 Q ( u ) = 0 \lim_{u\rightarrow 0}Q(u)=0 limu→0Q(u)=0的证明:
利用 l i m u → 0 Δ f = 0 lim_{u\rightarrow 0}\Delta f=0 limu→0Δf=0以及 l i m v → 0 ο 2 ( ∣ ∣ v ∣ ∣ 2 ) ∣ ∣ v ∣ ∣ 2 = 0 lim_{v\rightarrow 0}\frac{\omicron_2(||v||_2)}{||v||_2}=0 limv→0∣∣v∣∣2ο2(∣∣v∣∣2)=0这两个条件即可。 ∀ ϵ > 0 , ∃ δ > 0 , ∀ v \forall \epsilon>0,\exist \delta>0,\forall v ∀ϵ>0,∃δ>0,∀v满足 0 < ∣ ∣ v ∣ ∣ 2 < δ 0<||v||_2<\delta 0<∣∣v∣∣2<δ都有 ∣ ∣ ο 2 ( ∣ ∣ v ∣ ∣ 2 ) ∣ ∣ v ∣ ∣ 2 ∣ ∣ 2 < ϵ ||\frac{\omicron_2(||v||_2)}{||v||_2}||_2<\epsilon ∣∣∣∣v∣∣2ο2(∣∣v∣∣2)∣∣2<ϵ, ∃ δ 1 > 0 , ∀ u \exist \delta_1>0,\forall u ∃δ1>0,∀u满足 0 < ∣ ∣ u ∣ ∣ 2 < δ 1 0<||u||_2<\delta_1 0<∣∣u∣∣2<δ1都有 ∣ ∣ Δ f ∣ ∣ 2 < δ ||\Delta f||_2<\delta ∣∣Δf∣∣2<δ,故由如下结论: ∀ ϵ > 0 , ∃ δ 1 > 0 , ∀ u \forall \epsilon >0,\exist \delta_1>0,\forall u ∀ϵ>0,∃δ1>0,∀u满足 0 < ∣ ∣ u ∣ ∣ 2 < δ 1 0<||u||_2<\delta_1 0<∣∣u∣∣2<δ1,若 Δ f = 0 \Delta f=0 Δf=0,则 ∣ ∣ Q ( u ) ∣ ∣ 2 = 0 < ϵ ||Q(u)||_2=0<\epsilon ∣∣Q(u)∣∣2=0<ϵ,若 0 < ∣ ∣ Δ f ∣ ∣ 2 < δ 0<||\Delta f||_2<\delta 0<∣∣Δf∣∣2<δ,则 ∣ ∣ Q ( u ) ∣ ∣ 2 = ∣ ∣ ο 2 ( ∣ ∣ Δ f ∣ ∣ 2 ) ∣ ∣ Δ f ∣ ∣ 2