← 全部笔记

数学分析

多元最值的存在、降维与反例

文章目录

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

先存在,再找候选,再比较

紧集上的连续函数有最大最小值。无界域上,一个常用充分条件是:定义域EE非空且闭(特别是全空间),FF在EE连续,并且沿EE中的点∣x∣→∞|x|\to\infty时F(x)→+∞F(x)\to+\infty。选大球使球外值大于某已有点的值,把问题限制到非空紧集E∩B‾RE\cap\overline B_R,故最小值取得。若定义域开,还要独立排除有限边界处的失值,例如x2x^2在(0,∞)(0,\infty)虽无穷远增长,却有不取得的下确界0。可以另证明相关次水平集为完全包含于域的紧集,或检查边界极限,不能仅截一个大球就声称紧性。不可微点与边界都要检查。只有驻点唯一,不能跳过存在性而宣称最值。

也可做逐层优化:inf⁡x,yF=inf⁡xinf⁡yF\inf_{x,y}F=\inf_x\inf_yF总成立,但要把inf⁡\inf改为min⁡\min必须相应极值取得;内部参数最优解还须落在原定义域内。配方常直接同时证明存在和唯一,避免无穷远分析。

例21.3.3:添加惩罚项制造内点驻点

闭单位圆盘上连续ff、内盘上C1C^1,∣f∣≤1|f|\le1。设g=f+2r2g=f+2r^2。边界g≥1g\ge1,中心g(0)≤1g(0)\le1,最小值可以在内点取得:若最小值小于1,边界排除;若等于1,中心本身是最小点。取内点pp,Fermat给∇f(p)=−4p\nabla f(p)=-4p,所以∣∇f(p)∣2=16∣p∣2<16|\nabla f(p)|^2=16|p|^2<16,尤满足原题≤16\le16。

这是用简单二次函数改变边界值,迫使极值移入内部。没有假定原ff自身已有内点极值。

例21.3.7:一个全局最小值的三条路线

F=x2−xy+y2−2x+yF=x^2-xy+y^2-2x+y。

解一,驻点与强制增长。 方程2x−y−2=0,−x+2y+1=02x-y-2=0,-x+2y+1=0给(1,0)(1,0),Hessian(2−1−12)\begin{pmatrix}2&-1\\-1&2\end{pmatrix}正定,局部最小值−1-1。又F≥12r2−3r→∞F\ge\frac12r^2-3r\to\infty,存在全局最小值且只能在唯一驻点,故为−1-1。

解二,逐层配方。 固定xx, F=(y+1−x2)2+34(x−1)2−1.F=\left(y+\frac{1-x}{2}\right)^2+\frac34(x-1)^2-1. 先取y=(x−1)/2y=(x-1)/2,再x=1x=1,得同样唯一最小。也直接看出无最大值。

解三,换一种平方和。 F=(x−y/2−1)2+3y2/4−1F=(x-y/2-1)^2+3y^2/4-1。无需驻点和紧性即可全局比较,并指出等号位置。

反例来自§21.3.4第5题:G=x3−4x2+2xy−y2=x3−3x2−(y−x)2G=x^3-4x^2+2xy-y^2=x^3-3x^2-(y-x)^2。驻点为(0,0)(0,0)和(2,2)(2,2);前者Hessian(−822−2)\begin{pmatrix}-8&2\\2&-2\end{pmatrix}负定,是唯一局部极大;后者行列式负,是鞍点。但G(x,x)=x3−3x2→+∞G(x,x)=x^3-3x^2\to+\infty,唯一局部极大并非全局最大。

例21.3.8:极值原理证明零解唯一

有界开域DD,uu在D‾\overline D连续、DD内偏导存在,边界为零,且ux+uy=uu_x+u_y=u。闭包紧。若uu非零,存在正最大或负最小,边界零使其在内点达到。坐标线Fermat给ux=uy=0u_x=u_y=0,方程却给u=0u=0,矛盾。故u≡0u\equiv0。只需偏导存在就能在内点极值使用一元Fermat,不必额外假定全微分。

方法是用方程在极值点的代数关系排除非零极值,而非先求通解。

例21.3.9:Fermat三村问题的全局证明

给不共线三个顶点a1,a2,a3a_1,a_2,a_3,最小化S(p)=∑∣p−ai∣S(p)=\sum|p-a_i|。SS连续且S(p)≥3∣p∣−∑∣ai∣→∞S(p)\ge3|p|-\sum|a_i|\to\infty,故存在最小点。它严格凸:若三角不等式在两不同p,qp,q与全部顶点同时取等,则三个顶点都在直线pqpq上,与不共线矛盾。因此最小点唯一。

若pp不是顶点,驻点条件∑(p−ai)/∣p−ai∣=0\sum(p-a_i)/|p-a_i|=0。三个单位向量和零意味着两两内积−1/2-1/2(例如第三个为前两者负和,再取模),即从pp到三顶点的角均120∘120^\circ。反过来此条件给∇S(p)=0\nabla S(p)=0,凸性支撑不等式立即给全局最小,不必仅凭局部Hessian。

若某顶点如a1a_1的角θ≥120∘\theta\ge120^\circ,设从a1a_1到另两点单位向量u2,u3u_2,u_3。对任意hh, S(a1+h)−S(a1)≥∣h∣−(u2+u3)⋅h≥(1−∣u2+u3∣)∣h∣≥0,S(a_1+h)-S(a_1)\ge |h|-(u_2+u_3)\cdot h\ge (1-|u_2+u_3|)|h|\ge0, 因为∣u2+u3∣=2cos⁡(θ/2)≤1|u_2+u_3|=2\cos(\theta/2)\le1。故该顶点为唯一最小点,包括恰好120∘120^\circ。

若所有顶点角<120∘<120^\circ,在每个顶点沿u2+u3u_2+u_3方向的右导数为∣u2+u3∣−∣u2+u3∣2<0|u_2+u_3|-|u_2+u_3|^2<0,所以三个顶点都不是最小点;已有最小点必为非顶点驻点,满足三个120∘120^\circ角。它必在三角形内部:梯度条件可改写p=(∑ai/∣p−ai∣)/(∑1/∣p−ai∣)p=(\sum a_i/|p-a_i|)/(\sum1/|p-a_i|),是全正权重的重心。几何圆弧构造与此唯一性互相核验。

例21.3.10:最小二乘的两种全局核验

数据(xi,yi),i=1,…,n(x_i,y_i),i=1,\ldots,n,n≥2n\ge2且xix_i不全相等,最小化Q(a,b)=∑(axi+b−yi)2Q(a,b)=\sum(ax_i+b-y_i)^2。正规方程为 a∑xi2+b∑xi=∑xiyi,a∑xi+nb=∑yi.a\sum x_i^2+b\sum x_i=\sum x_iy_i,\qquad a\sum x_i+nb=\sum y_i. 系数行列式n∑xi2−(∑xi)2=n∑(xi−xˉ)2>0n\sum x_i^2-(\sum x_i)^2=n\sum(x_i-\bar x)^2>0,所以唯一解a∗=∑(xi−xˉ)(yi−yˉ)/∑(xi−xˉ)2,b∗=yˉ−a∗xˉa_*={\sum(x_i-\bar x)(y_i-\bar y)}/{\sum(x_i-\bar x)^2},b_*=\bar y-a_*\bar x。

解一,Hessian。 二次型为2∑(hxi+k)2>02\sum(hx_i+k)^2>0对(h,k)≠0(h,k)\ne0,否则全部xix_i相同或h=k=0h=k=0。Hessian正定,二次函数的局部最小即全局最小。

解二,精确平方展开。 令残差ri=a∗xi+b∗−yir_i=a_*x_i+b_*-y_i,正规方程使∑ri=∑xiri=0\sum r_i=\sum x_ir_i=0。于是 Q(a∗+h,b∗+k)=Q(a∗,b∗)+∑(hxi+k)2.Q(a_*+h,b_*+k)=Q(a_*,b_*)+\sum(hx_i+k)^2. 全局最小与唯一性直接得到,不需另证明无穷远增长。若xix_i全等,斜率截距不能独立识别,唯一性失效,但仍可有无穷多最小解。