← 全部笔记

数学分析

Lagrange乘子与约束上的二阶判别

文章目录

来源与整理范围 谢惠民等《数学分析习题课讲义》第2版下册第二十一章,印刷209–238页 / PDF221–250页,全部30页已逐页视觉核对。二十个编号例题完整展开;助手补充证明、多解和精选参考题完整解答,不是逐字转录,不推断用户独立掌握。 下册原书

正则约束决定允许位移

设f,ϕ1,…,ϕmf,\phi_1,\ldots,\phi_m在p∈Rnp\in\mathbb R^n附近C1C^1,m<nm<n,ϕ(p)=0\phi(p)=0且Dϕ(p)D\phi(p)满行秩mm。隐函数定理给局部约束参数化X(u)X(u),u∈Rn−mu\in\mathbb R^{n-m},其导数像恰为 TpM=ker⁡Dϕ(p).T_pM=\ker D\phi(p). 证明。 选一个可逆m×mm\times m子式,把mm个坐标写成其余坐标的隐函数。Dϕ DX=0D\phi\,DX=0,且DXDX满列秩n−mn-m,故导数像包含于核且维数相同,二者相等。

定理:Lagrange乘子必要条件 若pp为上述正则约束上的局部极值,则存在唯一λ∈Rm\lambda\in\mathbb R^m使 ∇f(p)+∑i=1mλi∇ϕi(p)=0.\nabla f(p)+\sum_{i=1}^m\lambda_i\nabla\phi_i(p)=0.

证明。 f∘Xf\circ X在参数域内点极值,Fermat给Df(p)DX=0Df(p)DX=0,所以∇f\nabla f正交于切空间ker⁡Dϕ\ker D\phi。线性代数给核的正交补是DϕD\phi的行空间,即约束梯度的张成空间。满行秩保证梯度独立,故乘子唯一。这个证明明确用到正则性;若约束x2+y2=0x^2+y^2=0只有原点、目标f=xf=x,原点当然是约束极值,却无法由零约束梯度表示∇f=(1,0)\nabla f=(1,0)。

乘子方程是f+λ⋅ϕf+\lambda\cdot\phi在xx方向的驻点条件及约束本身,不是要求整个(x,λ)(x,\lambda)空间出现普通极值。最后的分类和全局比较仍须单独完成。

二阶判别只检验切空间

设这些函数C2C^2,L=f+λ⋅ϕL=f+\lambda\cdot\phi,pp满足乘子条件。对参数方向vv,令w=DXv∈TpMw=DXv\in T_pM。二次链式公式及ϕ∘X=0\phi\circ X=0给 D2(f∘X)[v,v]=wTD2f(p)w+∇f(p)⋅D2X[v,v]=wTDx2L(p)w.D^2(f\circ X)[v,v]=w^TD^2f(p)w+\nabla f(p)\cdot D^2X[v,v] =w^TD_x^2L(p)w. 最后一步由Dϕ D2X[v,v]+(D2ϕi[w,w])i=1m=0D\phi\,D^2X[v,v]+(D^2\phi_i[w,w])_{i=1}^m=0,再代∇f=−λDϕ\nabla f=-\lambda D\phi得到。因DXDX在参数空间单射,Dx2LD_x^2L限制在TpMT_pM正定就给严格条件极小,负定就给严格条件极大,不定则不是条件极值,半定须继续分析。证明把约束曲率产生的二阶项也包含在Dx2LD_x^2L中,不能只用D2fD^2f限制。

全空间Dx2LD_x^2L正定或负定也是充分条件,但常过强。法向上的符号不参与允许位移;法向零特征值也不阻碍切空间上的严格极值。

例21.4.1:圆上二次型三解

求f=ax2+2bxy+cy2f=ax^2+2bxy+cy^2在x2+y2=1x^2+y^2=1上的极值,b≠0b\ne0。设对称矩阵A=(abbc)A=\begin{pmatrix}a&b\\b&c\end{pmatrix}。

解一,乘子与切空间。 L=f−λ(x2+y2−1)L=f-\lambda(x^2+y^2-1),方程Ap=λpAp=\lambda p,∣p∣=1|p|=1。特征值 λ±=a+c±(a−c)2+4b22\lambda_\pm=\frac{a+c\pm\sqrt{(a-c)^2+4b^2}}2 互异,每个特征空间给一对反向单位点。切空间是p⊥p^\perp;当pp属于λ+\lambda_+,切向属于λ−\lambda_-空间,所以wTDx2Lw=2(λ−−λ+)∣w∣2<0w^TD_x^2Lw=2(\lambda_--\lambda_+)|w|^2<0。故两个最大点值λ+\lambda_+;另两个最小点值λ−\lambda_-。全空间2(A−λI)2(A-\lambda I)有零特征值,仍能在切空间严格定号。

解二,局部消元。 b≠0b\ne0时极值点不能是(±1,0)(\pm1,0),因沿圆的切向yy导数为±2b≠0\pm2b\ne0。其余点y≠0y\ne0,令y=h(x)y=h(x),h′=−x/yh'=-x/y。对f(x,h(x))f(x,h(x))求导,得2y((a−c)xy+b(y2−x2))\frac2y((a-c)xy+b(y^2-x^2))。设u=x/yu=x/y,驻点方程bu2−(a−c)u−b=0bu^2-(a-c)u-b=0,给 u±=a−c±(a−c)2+4b22b.u_\pm=\frac{a-c\pm\sqrt{(a-c)^2+4b^2}}{2b}. 取y=±1/1+u2,x=uyy=\pm1/\sqrt{1+u^2},x=uy,代函数得(au2+2bu+c)/(1+u2)(au^2+2bu+c)/(1+u^2),对应λ±\lambda_\pm。再对一元导数求导分类,或由两种候选值与圆的紧性比较,也得到全局结论。

解三,正交谱分解。 用正交坐标把ff化为λ+s2+λ−t2\lambda_+s^2+\lambda_-t^2,约束仍s2+t2=1s^2+t^2=1,上下界直接由加权平均得到。这说明乘子在此正是特征值问题,而非无规律的联立求根。

如果b=0b=0,可以直接比较a,ca,c;a=ca=c时整个圆函数常值,所有点既极大又极小,不应误保留“四个互异候选”的结论。

乘子法的使用顺序

先证明约束可行集和目标最值的存在,再列正则驻点;边界和非正则点独立列出。对严格不等式约束,不能把边界的极值值称作取得的最大值。正则乘子法与条件最值的多解与几何应用中的直接不等式互相核验,较短的代数证明常能一次给出全局性和等号。