5.2 知识点复习

5.2.1 再谈极值

求函数f:Rn→R∈C2的所有极值的一般步骤为:

(1)

求解∇f=0,得到所有的驻点x1,⋯,xk。

(2)

计算Hesse矩阵Hf,对每个驻点xi,依次验证Hf(xi)为正定、负定、不定还是退化(有0特征值)。

(3)

正定⟹xi为极小值点;负定⟹xi为极大值点;不定⟹xi为鞍点。

(4)

对于退化的情况,需要使用其他方法来判断,如渐近分析法、更高阶的Taylor展开,或利用下面的定理。

定理 5.2.1 设函数f:Rn→R∈C2,x0为f的驻点。若存在x0的邻域U使得Hf在U内半正(负)定,则x0为f的极小(大)值点。

证明 仅证明半正定的情形。利用带Lagrange余项的Taylor公式,∃θ∈(0,1)使得(1)f(x)=f(x0)+12(x−x0)THf(x0+θ(x−x0))(x−x0)≥f(x0),∀x∈U 故x0为极小值点。 ◻

注 上述方法对区域上的极值仍然适用。如果求解的是闭区域上的极值f:D―→R,在讨论完区域D后,还需要讨论边界∂D上的极值;如果边界分段光滑,还需要讨论每个分段的边界(边界的“边界”)上的极值;如果边界的“边界”分段光滑,还需要……(以此类推,如图5.2.1)。

PIC

图 5.2.1: 正方体[0,1]3
  对于正方体[0,1]3表示的区域,其边界分段光滑(6个平面),其边界的“边界”仍然分段光滑(12条棱),其边界的“边界”的“边界”为8个顶点。

渐近分析法是Taylor展开的一种应用,即(2)f(x01+v1,⋯,x0n+vn)=f(x01,⋯,x0n)+⋯+o(∥v∥k) 它可以用来判断驻点x0的极值性。

如果在驻点x0的任意邻域,都存在使得Hf不是半正定的点,不能推出x0不为极小值点,如一元函数f(x)=x2nsin2⁡1x(n∈N)或f(x)=e−1x2sin2⁡1x∈C∞。如果补充条件:f在x0处解析,则可以推出x0不为极小值点。

定义 5.2.2 称f∈R→R在x0处解析,若存在x0的邻域U,使得f在U内的Taylor级数收敛于f。

5.2.2 再谈条件极值

求函数f:Rn→R在约束条件g1,⋯,gr:Rn→R、g1=⋯gr=0下的所有条件极值的一般步骤为:

(1)

构造Lagrange函数L(x,λ)=f(x)−∑i=1rλigi(x)。

(2)

求解∇L=0,得到所有的驻点x1,⋯,xk。

(3)

计算Hesse矩阵HL,对每个驻点xi,依次限制在约束曲面的切空间Txi(Σ)上验证HL(xi)为正定、负定、不定还是退化(有0特征值)。

(4)

正定⟹xi为极小值点;负定⟹xi为极大值点;不定⟹xi为鞍点。

(5)

对于退化的情况,需要使用其他方法来判断。

求解条件极值的另一种方法是将约束曲面Σ={x∈Rn∣g1(x)=⋯=gr(x)=0}参数化,得到x=x(t1,⋯,tn−r);随后将f在Σ上表示为f(x(t))=F(t1,⋯,tn−r),求解F的所有极值。

在特殊情况下可以将约束条件代入目标函数中,使得新的目标函数恰有n−r个自变量,从而可以直接使用求极值的方法。

注

(1)

在题设的约束条件下可能会有隐含的约束条件,如z2=xy+x−y+4需要满足xy+x−y+4≥0。在求出驻点后,还需要验证这些隐含的约束条件。

(2)

尽管我们需要验证Hesse矩阵在切空间上的性质,但如果Hesse矩阵本身是正(负)定的,其约束在切空间上一定是正(负)定的。这给出了一个判断条件极值的简便方法(充分条件)。

5.2.3 隐函数的极值

对于方程F(x1,⋯,xn,y)=0确定的隐函数y=y(x)(需要满足∂F∂y≠0),为了求出y的所有极值,有时候可以直接解方程求得y的表达式,但通常较为繁琐。

为了规避解方程,可以计算微分(3)∂F∂x1dx1+⋯+∂F∂xndxn+∂F∂ydy=0 随后代入dy=0得到驻点满足的条件(4)∂F∂x1=∂F∂x2=⋯=∂F∂xn=F(x1,⋯,xn,y)=0

求出驻点(x0,y0)后,既可以采用渐近分析法来判断y在x0附近的走势,亦即(5)0=F(x01+v1,⋯,x0n+vn,y0+u)⟹u=⋯+o(∥v∥k) 由此即可判断x0是极大值点、极小值点还是鞍点。这里通常需要以下定理:

定理 5.2.3 若(6)f(x)+o(f(x))=Bg(x)+o(g(x)),x→x0 则(7)f(x)=Bg(x)+o(g(x)),x→x0 特别地,若B=1,则我们证明了:f与g等价当且仅当g与f等价。

也可以采用二阶微分的方法来判断,计算可得1(8)∑i=1n∑j=1n∂2F∂xi∂xjdxidxj+2∑i=1n∂2F∂xi∂ydxidy+∂2F∂y2dy2+∂F∂yd2y=0 代入dy=0可得(9)d2y=−(∂F∂y)−1∑i=1n∑j=1n∂2F∂xi∂xjdxidxj 由此即可判断x0是极大值点、极小值点还是鞍点。

还可以采用条件极值的方法求出y的所有极值,即构造Lagrange函数(10)L(x1,⋯,xn,y,λ)=y+λF(x1,⋯,xn,y)

1对自变量xi来说有d2xi=0。