来源与问题 原笔记未记录具体参考书页。核心问题是连续函数能否被多项式一致逼近,以及怎样显式构造逼近。下面保留概率解释,补出统一误差界;Stone–Weierstrass与Voronovskaya作为条件明确的延伸结果。
1. Weierstrass 逼近定理 (Weierstrass Approximation Theorem)
1.1 定理陈述
设 是闭区间 上的连续函数。对于任意给定的 ,存在一个代数多项式 ,使得对于一切 ,都有:
1.2 几何意义与结论
- 一致逼近:该定理保证了多项式序列 可以一致收敛 (Uniformly Converge) 于 。
- 稠密性:在空间 (配备最大范数 )中,多项式空间是稠密的。
- 局限性:定理仅保证了逼近多项式的存在性,没有直接给出如何构造这样的多项式(尽管 Bernstein 后来给出了构造法)。
1.3 Stone-Weierstrass 定理 (推广)
设 为紧Hausdorff空间。实数版本要求 为含常数、能分离点的实子代数,则它在一致范数下稠密。复数版本对 还要加上对复共轭封闭;不能省略值域与这一条件。本节只引用推广定理,下面证明的是区间版本。
2. Bernstein 多项式 (Bernstein Polynomials)
为了构造性地证明 Weierstrass 定理,S.N. Bernstein 引入了概率论方法构造的一类多项式。通常定义在标准区间 上。
2.1 Bernstein 基函数
次 Bernstein 基函数定义为: 这实际上是二项分布 的概率质量函数。
2.2 Bernstein 多项式定义
对于 上的函数 ,其 次 Bernstein 多项式定义为:
3. 核心性质
3.1 基础代数性质
- 单位分解 (Partition of Unity):。
- 端点插值:。
- 线性算子:。
- 非负性:若 ,则 (单调算子)。
3.2 保形性质 (Shape Preserving Properties)
Bernstein 多项式以极其优良的“模仿”原函数形状而著称:
- 保单调性:若 单调递增,则 单调递增。
- 保凸性:若 是凸函数,则 也是凸函数。
- 变差缩减 (Variation Diminishing):精确表述要数符号变化,不能把相切或恒等于零的点机械地数为“穿过”。若 为仿射函数,则 ;其符号变化数不超过样本列 的符号变化数(忽略零项)。这一性质在此作为引用,保单调和保凸也可分别从一阶、二阶差分公式直接读出。
4. 概率证明与收敛性
4.1 概率论解释 (Bernstein 的证明思路)
考虑一列伯努利试验,成功的概率为 。设 为 次试验中成功的次数。 根据大数定律,频率 依概率收敛于概率 。 因 在紧区间连续,故有界且一致连续。令 ,先选 使距离小于 时函数值差小于 。在近、远事件上分别估计,利用 得 右端与 无关,因此是一致收敛。一般区间 ()经仿射换元归到 。这与Fejér核、Cesàro求和与一致逼近共享“近处用一致连续,远处用质量集中”的结构,但这里的平均是二项分布,后者是圆周卷积。
4.2 收敛阶与 Voronovskaya 定理
Bernstein 多项式的收敛速度相对较慢。
- 收敛速度:对于 Lipschitz 连续函数,误差阶为 ;对于 函数,误差阶为 。
- Voronovskaya渐近公式:一组充分条件是 。对每个固定 ,有: 内点处一阶误差系数由 决定;非线性函数也可能在某些点有 ,此时上述极限为0。端点插值使端点误差恒为0,不能把“非线性”当作处处误差主项非零的条件。
5. 应用与对比
5.1 计算机图形学 (Bézier 曲线)
Bernstein 基函数是 Bézier 曲线 的数学基础。 其中 是控制点。对 ,基函数非负且和为1,所以曲线落在控制点的凸包中;任意控制点未必来自某个标量函数的等距采样,不能直接套用本篇所有函数逼近结论。
5.2 与最佳逼近多项式的对比
| 特性 | Bernstein 多项式 | 最佳一致逼近多项式 (Minimax) | 插值多项式 (Lagrange) |
|---|---|---|---|
| 构造方式 | 显式正权平均 | 常用Remez等算法计算 | 由节点与数据确定,可用重心公式计算 |
| 收敛速度 | 时有 上界;一般连续函数另论 | 依赖于 的光滑度;同次数误差不劣于其他多项式 | 依赖节点与函数,等距高次插值可能有Runge现象 |
| 稳定性 | 另需考察算法与问题条件 | 受节点的Lebesgue常数及实现影响 | |
| 保形性 | 保单调、保凸;变差缩减须用准确表述 | 一般不额外保证保形 | 一般不额外保证保形 |
6. 常用公式速查
| 名称 | 公式 |
|---|---|
| Bernstein 基 | |
| 递推公式 | |
| 一阶导数 | |
| 方差恒等式 |
7. 结论
- 存在性:Weierstrass 定理从理论上保证了多项式逼近的可行性。
- 构造性:Bernstein 多项式提供了一种简单、显式且数值稳定的逼近序列,虽然收敛速度不快,但其优秀的保形性质使其在 CAGD (计算机辅助几何设计) 中成为核心工具。
- 光滑化: 可以看作是对 的一种平滑处理(具有 mollifier 的作用)。
相关笔记
- Arzela-Ascoli 定理:讨论函数族能否抽取一致收敛子列;本篇显式构造逼近序列,问题与前提不同。
- 实数完备性理论