伯恩斯坦多项式.PPT

第三章 函数逼近与曲线拟合 3.1 函数逼近的基本概念 3.2 正交多项式 3.3 最佳一致以逼近多项式逼近 3.4 最佳平方逼近 3.5 曲线拟合的最小二成法 3.6 最佳平方三角逼近与快速傅立叶变换 3.7 有理逼近 3.1 函数逼近的基本概念 函数逼近 在某区间上用简单函数逼近已知复杂 函数的问题，称为函数逼近问题。 上章讨论的插值法就是函数逼近问题 的一种。 我们的做法是在多项式类中寻找一个 合适的多项式来代替原来的函数，使误差 较小。 3.1 函数逼近的基本概念 如果我们把问题一般化，则可以提出如 下的方法：对函数类 中给定的函数 ， 记作 ，要求在另一类简单的便于计算 上章讨论的插值法就是函数逼近问题 的一种。 我们的做法是在多项式类中寻找一个 合适的多项式来代替原来的函数，使误差 较小。 3.1 函数逼近的基本概念 如果我们把问题一般化，则可以提出如 下的方法：对函数类 中给定的函数 ， 记作 ，要求在另一类简单的便于计算 的函数类 中求函数 ，使得 与 的误差在某种度量意义下最小。函数类 通 常是区间 上的连续函数，记作 ， 称为连续函数空间，而函数类 通常为 次 多项式，有理函数或分段低次多项式。 3.1 函数逼近的基本概念 线性无关的概念，线性空间的基，线 性空间的维数，有限维线性空间、无限维 线性空间。 的函数类 中求函数 ，使得 与 的误差在某种度量意义下最小。函数类 通 常是区间 上的连续函数，记作 ， 称为连续函数空间，而函数类 通常为 次 多项式，有理函数或分段低次多项式。 相关概念、定理的复习 线性无关的概念，线性空间的基，线 性空间的维数，有限维线性空间、无限维 线性空间。 Weierstrass定理：设 ，则对 任何 ，总存在一个代数多项式 ，使 得 在 上一致成立。 这个定理可有多种证明方法，其中的 伯恩斯坦证明是构造性的，即它给出了一 个具体的函数，称为伯恩斯坦多项式。 相关概念、定理的复习 其中： Weierstrass定理：设 ，则对 任何 ，总存在一个代数多项式 ，使 得 在 上一致成立。 这个定理可有多种证明方法，其中的 伯恩斯坦证明是构造性的，即它给出了一 个具体的函数，称为伯恩斯坦多项式。 伯恩斯坦多项式 其中： 并且可以证明： 在[0，1]上一致成立； 伯恩斯坦多项式 若 在 上 阶导数连续，则 这不但给出了定理的一种证明，而且给出 了 的一个逼近多项式的具体形式。 并且可以证明： 在[0，1]上一致成立； 伯恩斯坦多项式 若 在 上 阶导数连续，则 这不但给出了定理的一种证明，而且给出 了 的一个逼近多项式的具体形式。 伯恩斯坦多项式还具有一些性质，如： 即所有伯恩斯坦基函数的和为1。 伯恩斯坦多项式 证明：只要在令 ，并利用 当 时即可得到。由于当 伯恩斯坦多项式还具有一些性质，如： 即所有伯恩斯坦基函数的和为1。 伯恩斯坦多项式 证明：只要在令 ，并利用 当 时即可得到。由于当 时 ， ，于是 是有界的，因而只要 对任意 成立，就有 伯恩斯坦多项式 有界，故 是稳定的。至于Lagrange 多项式，由于 无界，因而不能保证 高阶插值的稳定性与收敛性。相比之下。 时 ， ，于是 是有界的，因而只要 对任意 成立，就有 伯恩斯坦多项式 有界，故 是稳定的。至于Lagrange 多项式，由于 无界，因而不能保证 高阶插值的稳定性与收敛性。相比之下。 有良好的逼近性质，但它收敛太 慢，故实际中很少采用。 伯恩斯坦多项式 更一般地，可以用一组在 上线性无关 的函数集合 来逼近