第3章函数逼近.pptVIP

数值分析 李小林 重庆师范大学数学学院 §3.1 基本概念 3、切比雪夫（Chebyshev）多项式系： 性质1（递推公式） 例如： 性质3（正交性质） 性质2（零点与最值点） 在（-1,1）内的n个零点和n+1个最值点为： 性质4（最佳逼近性质） 在区间[-1,1]上， n次首1的Chebyshev多项式 是零函数的最佳一致逼近 4、其它多项式系： ?拉盖尔（Laguerre）多项式系 是区间 上关于权函数 的正交系 ?埃尔米特（Hermite）多项式系 是区间 上关于权函数 的正交系 ?有限区间的转化问题 有限区间 经过下列变换可变为区间 从而可以利用勒让德（Legendre）多项式系或切比雪夫（Chebyshev）多项式系来构造最佳平方逼近。 三、正交多项式应用举例 例2：利用Legendre多项式系，求函数 在 上的三次最佳平方逼近多项式。 解： ?关于切比雪夫（Chebyshev）多项式系的应用： 设 Chebyshev级数 （ ） 例3：利用Chebyshev多项式系，求函数 在 上的五次最佳平方逼近多项式。 解： * 数值分析 第3章 函数逼近 * Numerical Analysis 第3章 函数逼近 ?函数逼近: 用比较简单的函数代替复杂的函数 要求构造函数在整个区间上 与已知函数的误差尽可能小 ?误差度量标准： 其中 为权函数 （2） （1） 对于给定的函数系 ，寻求一组系数 使得函数 满足 （1） （2） 一致逼近 逼近 可见，对同一个被逼近函数，不同距离意义下的逼近，逼近函数是不同的. 设给定函数 ，则对 ，存 在一多项式 ，使得 对所有 一致成立。 Bernstein给出了一种构造性证明. Bernstein多项式： Weierstrass定理 §3.2 最佳一致逼近/*Best Uniform Approximation */ 注： ?Bernstein多项式具有良好的一致逼近性质； ?如果要求精度很高， Bernstein多项式次数 会很高，即它的收敛速度很慢； ?Chebyshev方法：在所有次数不超过固定次 数n的多项式中寻找一个最精确地逼近函数 的多项式。 故称之为最佳一致逼近 （最佳一致逼近的定义） 和 的偏差 设函数 ，集合 如果存在 ，满足 其中 则称 为 的n次最佳一致逼近多项式，简称n次最佳逼近多项式。 称为 的n次最佳逼近或最小偏差 几何意义 （Chebyshev交错点组/*Group of Alternating Points */） 假设 ，若存在n个点： 满足 且 则称 为 在 上的Chebyshev 交错点组。 （Chebyshev定理） 设函数 ， 则 是 的最佳一致逼近多项式的充要条件是： 在区间 上存在一个至少有n+2个点 组成的交错点组。 Chebyshev定理给出了最佳一致逼近多项式满足的性质 （最佳一致逼近多项式的一种求法） 设 在 上有n+1阶导数， 在 上不变号， 是 的最佳一致逼近多项式，则： 的端点属于 的交错点组。 （存在唯一性） 设函数 ，则在 中， 有唯一的最佳一致逼近多项式 。 最佳一致逼近多项式求解过程总结 设在 中所求的最佳一致逼近多项式为： 的n+2个交错点组为： 则有 n+1个方程， 2n+3个未知数 当交错点 在区间 内部时满足 求最佳一致逼近多项式最终归结为求解非线性方程组 例1：求函数 在 上的一次最佳一致逼近多项式。 解： 设所求的一次最佳一致逼近多项式为： 由 Th 知，