Skip to content

返回核心路线

若对函数间距离、统一量词或完备性还不熟悉,可按缺口查阅度量空间、一致收敛与完备度量空间;完成前三题后,可在本页的判据迁移答案中比较Dini、函数代数与正算子判据。

函数族紧性与一致逼近:终点任务及答案 ​

任务 ​

在实值连续函数空间 C([0,1],R) 中始终使用 ‖f‖∞=sup0≤x≤1|f(x)|。已知闭函数族 F 满足共同界 ‖f‖∞≤M 及共同增量界 |f(x)−f(y)|≤L|x−y|,其中 M,L≥0。

  1. 证明 F 紧,并解释闭性所起的作用。进一步为给定 ε>0 给出一套有限采样编码,说明为什么同编码的成员一致接近
  2. 对 P={xn:n≥1} 逐项检查定义域紧、连续、共同有界、闭、共同Lipschitz与等度连续条件;找出一列两两一致分离的成员
  3. 为 v(x)=|x−1/2| 构造多项式 pn,给出全区间误差不超过 0.01 的次数保证;手算 p4 及其实际最大误差
  4. 若只保存间距 1/16 的网格误差表,怎样为 p4 给出严格的全域证书?它与实际最大误差为何可以不同?
  5. 判断 un(x)=(x−1/2)2+1/n 是否满足Dini定理,并给直接误差;说明定理本身是否保证同一速率
  6. 判断 R[x2] 在 [0,1] 与 [−1,1] 上是否稠密;判断仅用 z 的复多项式能否在单位圆上逼近 z¯
  7. 检验正端点插值算子 Tf(x)=(1−x)f(0)+xf(1) 通过哪些Korovkin测试;再检验 Lnf=f+nℓ(f),其中 ℓ(f)=f(1)−3f(2/3)+3f(1/3)−f(0),为何不能由三个精确测试推出收敛
  8. 把共同Lipschitz条件换成 f(0)=0、|f(x)−f(y)|≤|x−y|,对整个闭函数族给出紧性与统一Bernstein误差证书

核心答案 ​

一:闭性把相对紧变成紧 ​

[0,1] 紧,F 的共同Lipschitz常数给出等度连续,共同绝对值界给逐点有界。由Arzelà–Ascoli 定理,F― 在一致范数中紧。由于已知 F 闭,F=F―,所以 F 紧。若 F 为空,结论也成立。

闭性不是用来证明等度连续,而是确保收敛子列的极限仍在指定族内。若把 F 换成常值函数 0<c<1 的族,则共同高度界与共同零Lipschitz仍成立,但常值序列 1/(n+1) 的极限零被排除,这个族便只相对紧。

还可将有限网具体写出来。令

m=max{1,⌈4L/ε⌉},xi=i/m,η=ε/4.

将取值区间 [−M,M] 用编号 ⌊(f(xi)+M)/η⌋ 量化。每坐标最多有 q=⌊8M/ε⌋+1 种编号,故整张采样表最多有 qm+1 个编码。

对每个实际出现的编码选一个原族代表 g。同码成员 f,g 在每个网点相差小于 η。任意 x 离某网点至多 1/m,于是

|f(x)−g(x)|≤2L/m+η≤3ε/4<ε.

L=0 时第一项为零。这给有限开误差球覆盖;编码数只是一个容易核验的上界,并非最佳覆盖数。

二:xn 缺的是共同连续控制 ​

定义域紧、每项连续且 ‖xn‖∞=1 都成立。每项各自Lipschitz,但其最小常数恰为 n:导数上界给可用常数 n,端点左差商的极限又给下界 n。因此没有共同常数。

令 tn=2−1/n,则 tn→1,但 |1−tnn|=1/2。固定输出容差 1/3,任何输入半径都会被充分靠后的某项破坏,所以在 1 不等度连续。

族 P 仍然闭。若其中一列函数一致收敛,其指数若无界,就能抽出指数趋于无穷的子列,逐点极限为不连续的 1{1},矛盾。指数若有界,只有有限个可能成员,其极限仍属于该有限集。

还可直接反驳全有界性。取 gj(x)=x2j,j≥0。若 k>j,在满足 x2j=1/2 的点有

gj(x)−gk(x)=12−(12)2k−j≥14.

因此任意两项的一致距离至少为 1/4,一个半径严格小于 1/8 的球不可能容纳两项,有限多个这种球覆盖不了整个族。

三:构造多项式并核算实际误差 ​

尖角函数 v 满足 |v(x)−v(y)|≤|x−y|,所以取Bernstein 构造

pn(x)=∑k=0n|kn−12|(nk)xk(1−x)n−k.

其权重非负、和为一、均值为 x,二阶中心矩为 x(1−x)/n。加权Cauchy–Schwarz给

|pn(x)−v(x)|≤x(1−x)/n≤1/(2n).

因此 n=2500 保证误差不超过 1/100;这不是最低可用次数的证明。

n=4 的样本为 (1/2,1/4,0,1/4,1/2),故

p4(x)=12(1−x)4+x(1−x)3+x3(1−x)+12x4=12−x+2x3−x4.

在左半区间 v=1/2−x,误差 p4−v=2x3−x4 单调递增,因为导数为 2x2(3−2x)≥0。采样与权重关于 1/2 对称,所以右半区间误差是左半的镜像。最大值在中心,等于 2(1/2)3−(1/2)4=3/16。

四:有限误差表需要补上节点间控制 ​

p4′(x)=−1+6x2−4x3,其导数为 12x(1−x)≥0,所以 p4′ 从 −1 单调到 1,得到 p4 的Lipschitz常数一。v 的常数也是一。

间距 h=1/16、包含两个端点的等距网使每个位置离网点至多 r=h/2=1/32。网格包含中心,故节点最大误差 E=3/16。由连续模的有限网误差证书,

‖p4−v‖∞≤E+(1+1)r=3/16+1/16=1/4.

这是完全正确却较松的证书。它没有使用“误差恰在中心最大”的多项式导数结构,因此比第三问的精确值大。只画网格图而不提供连续模,则连这个较松的保证也没有。

判据迁移答案 ​

五:Dini给收敛,速率还要计算 ​

un 连续,随 n 递减,逐点趋于连续的 v,定义域紧,故Dini 定理给整列一致收敛。直接计算

0≤un−v≤1/n,

中心处等号成立,所以误差恰为 1/n。但对任意缓慢递减到零的正数列 an,常值函数 fn≡an 同样满足Dini条件,误差就是 an。因此Dini不能单独保证这个平方根速率。

六:表示能力由定义域及实复条件决定 ​

[0,1] 上的 x2 分离点,因此其生成的含常数实代数由Stone–Weierstrass 定理稠密。[−1,1] 上的偶多项式不能分离相反点;对目标 x,在两端点的误差至少有一个不小于一,故不稠密。

单位圆上的 z 多项式含常数且分离点,却不对共轭封闭。对任何此类 p,

12π∫02πeit[p(eit)−e−it]dt=−1,

所以最大误差至少一,不能逼近 z¯。加入 z¯ 后满足复版本条件,并得到全部正、负频率三角多项式的稠密性。

七:三测试函数需要正性 ​

端点算子 T 的权重非负且和为一,它正且线性,并有 T1=1,Tt=x;然而 Tt2=x,与 x2 的误差最大为 1/4,所以重复同一算子不会得到任意连续函数的逼近。

另一算子列满足 ℓ(1)=ℓ(t)=ℓ(t2)=0,三个测试完全正确;但 ℓ(t3)=2/9,所以 Lnt3=t3+2n/9 发散。对非负函数 g(t)=(1−t)3,ℓ(g)=−2/9,且 (Lng)(1)<0,明确违反正性。Korovkin 定理不能用于这列算子。

八:共同平方根连续模也能闭合全部任务 ​

令

H={f∈C[0,1]:f(0)=0, |f(x)−f(y)|≤|x−y|}.

代入 y=0 得 |f(x)|≤x≤1,所以共同有界;平方根给共同连续模;对固定点对传递一致极限,增量约束和初值约束都保持。因此 H 闭且由Ascoli紧。它含 x,所以不能以共同Lipschitz条件替代原条件。

对任意 f∈H,令 dk=|k/n−x|,连续使用两次加权Cauchy–Schwarz:

|Bnf(x)−f(x)|≤∑kdkbn,k(x)≤(∑kdkbn,k(x))1/2≤(∑kdk2bn,k(x))1/4=(x(1−x)n)1/4≤(4n)−1/4.

右端与 f 无关,因此是对整个 H 的统一误差证书。例如 n=2500 给误差至多 0.1。这次改变的是正则性结构,误差阶从 n−1/2 降至 n−1/4,不能沿用Lipschitz的次数公式。

核验范围与继续阅读 ​

以上分数恒等式、三阶差分、Bernstein权重矩、p4的对称和误差单调性均可在精确有理数或多项式代数中复算。n=2500 的证书由一般不等式得出,不依靠浮点网格扫描。若实际采样和求值存在误差,需在数学逼近误差之外另加采样及舍入预算。

核心目标到第三问已经完成;第四问练习可验证误差,第五至七问比较判据,第八问检验换正则性后能否重新推导。相关证明与来源见各概念页。