跳转至

Bernstein 多项式怎样逼近连续函数?

先备知识

需要闭区间上一致连续、二项式定理和有限求和。证明全程使用有限代数与不等式。

学习目标

  1. 定义 Bernstein 多项式并证明权重构成凸组合;
  2. 证明保持常数和线性函数;
  3. 计算精确二阶中心矩;
  4. 用近点—远点分裂证明一致收敛;
  5. 得到 Weierstrass 多项式逼近定理。

牵引问题

只使用均匀网格函数值 \(f(k/n)\),怎样构造一个多项式,并保证所有 \(x\) 处同时 逼近 \(f(x)\)

探索与猜想

令权重集中在 \(k/n\approx x\) 的位置。近点由一致连续性控制;远点虽可能误差大, 但二阶中心矩迫使远点总权重变小。

概念与理论

Bernstein 多项式

\(f\in C([0,1])\),定义

\[ B_n(f;x)=\sum_{k=0}^{n}f(k/n)p_{n,k}(x),\qquad p_{n,k}(x)=\binom nkx^k(1-x)^{n-k}. \]

\(x\in[0,1]\) 时权重非负;由二项式定理,权重和为 1。因此 \(B_n(f;x)\) 是样本值的凸组合。

有限矩恒等式

\((x+(1-x))^n\) 作有限求导或使用组合恒等式可得

\[ \sum_k\frac{k}{n}p_{n,k}(x)=x, \]

故构造保持常数、保持线性函数。进一步

\[ \sum_k\left(\frac{k}{n}-x\right)^2p_{n,k}(x) =\frac{x(1-x)}n\le\frac1{4n}. \]

这就是二阶中心矩;推导只涉及有限和。

Bernstein–Weierstrass 定理

定理。 对每个 \(f\in C([0,1])\)\(B_n(f)\to f\) 一致。因此每个闭区间连续 函数都可由多项式一致逼近。

证明。\(M=\|f\|_\infty\)。给定 \(\varepsilon>0\),由一致连续性取 \(\delta>0\),使 \(|u-v|<\delta\) 时函数值差小于 \(\varepsilon/2\)。 写

\[ |B_n(f;x)-f(x)| \le\sum_k|f(k/n)-f(x)|p_{n,k}(x). \]

近点 \(|k/n-x|<\delta\) 的总贡献小于 \(\varepsilon/2\)。远点贡献至多

\[ 2M\sum_{|k/n-x|\ge\delta}p_{n,k}(x) \le\frac{2M}{\delta^2} \sum_k(k/n-x)^2p_{n,k}(x) \le\frac{M}{2n\delta^2}. \]

选统一的足够大 \(n\),使它小于 \(\varepsilon/2\)。所得界与 \(x\) 无关,故一致 收敛。一般 \([a,b]\) 由仿射变换得到。证毕。

这份证明不依赖概率论。证明完成后可把权重解释为二项分布,但该解释不承担逻辑步骤。

例题与迁移

例 1:保持线性

\(f(t)=2t+3\),利用权重和与一阶矩, \(B_n(f;x)=2x+3=f(x)\)

例 2:二次函数

由二阶矩,

\[ B_n(t^2;x)=x^2+\frac{x(1-x)}n, \]

故一致误差不超过 \(1/(4n)\)

即时检验与回望

即时检验 1

权重非负且和为 1 有什么意义?

答案

输出是样本值的凸组合,不会超出样本值的最小—最大范围。

即时检验 2

近远分裂中哪一部分使用一致连续性?

答案

\(|k/n-x|<\delta\) 的近点部分。

习题与答案

习题 1

证明 \(\sum_kp_{n,k}(x)=1\)

答案

应用二项式定理于 \((x+1-x)^n\)

习题 2

为什么权重只在 \([0,1]\) 上保证非负?

答案

此时 \(x\)\(1-x\) 均非负。

习题 3

证明 Bernstein 构造保持常数。

答案

常数可提出求和号,剩余权重和为 1。

习题 4

证明它保持 \(f(t)=t\)

答案

使用一阶矩 \(\sum(k/n)p_{n,k}=x\)

习题 5

二阶中心矩的最大值是多少?

答案

\(x(1-x)/n\le1/(4n)\)

习题 6

远点权重为何可由二阶矩控制?

答案

远点上 \(1\le|k/n-x|^2/\delta^2\)

习题 7

证明中的 \(n\) 是否依赖 \(x\)

答案

不依赖,因此结论是一致收敛。

习题 8

Bernstein 多项式是否必须在网格点插值 \(f\)

答案

不必须;它是加权平均而非插值构造。

习题 9

Weierstrass 定理对连续函数要求解析性吗?

答案

不要求,只需闭区间连续。

常见误区与后续

  • 二项分布解释不是本证明的前提。
  • 保证一致收敛不表示每个次数都接近最佳多项式。
  • 下一单元把定性证明改写成连续性模与次数预算。