演示模板计算方法 最佳一致逼近多项式-切比雪夫多项式.ppt

接近-1和1的地方越密。过这些0点作平行于y轴的直线，这些直线与上半单位元的交点形成了一个关于圆弧的等距的点的集合。 图为T11(x)的零点，一共有11个 … 0.0 * （5）切比雪夫多项式的极值点 … … 0.0 * T1(x) T2(x) T3(x) T4(x) T3(x)有3个0值点，4个极值点 1 -1 1 -1 0.0 * 总结： Tn(x)具有很好的性质。 Tn(x)是n阶多项式，具有n个0点，n+1个极值点；有界[-1, 1]； T1(x), T3(x),…只含x的奇次项，是奇函数，T2(x), T4(x),…只含x的偶次项，是偶函数。 x y Home 0.0 * 最佳一致逼近多项式 0.0 * §3 最佳一致逼近多项式 一、基本概念及其理论 目的：求一个能够按照绝对值逼近f(x)的最佳 n次多项式 不超过n次的实系数多项式的全体 Hn C[a, b] 0.0 * 偏差的定义 确定的 Pn(x) 对所有的 Pn(x)?Hn 0.0 * 0.0 * 最佳一致逼近多项式的存在性定理 p(x)的系数{an} … … … … Home 0.0 * 切比雪夫多项式在函数逼近中的应用 0.0 * 三、切比雪夫多项式在函数逼近中的应用 希望构造最高次幂xn 系数为1 的多项式： … 0.0 * 三、切比雪夫多项式在函数逼近中的应用 证明比较复杂，省略。 这个定理的 结论非常重要 0.0 * 怎样才能使得拉格朗日插值多项式成为最佳逼近？ 偏差估计 … 0.0 * 最佳一致逼近0的多项式 而上式成立的充分必要条件是x0, x1,…xn是切比雪夫多项式的0点。 … … … 0.0 * 证明： … 已知 |Tn(x)|=1 0.0 * 0.0 * 对任意区间[a, b]，不能直接使用定理7。 例如：为将[0, 1] ?[-1, 1]，可以令： 则 针对g(t) 使用定理7 0.0 * 最佳逼近拉格朗日插值多项式的构造步骤 Home 0.0 * 利用切比雪夫多项式的0点构造最佳逼近多项式的例子 0.0 * 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 第4次 最佳一致逼近多项式 计算方法 (Numerical Analysis) 0.0 * 内容 函数逼近的基本概念 切比雪夫多项式 最佳一致逼近多项式 切比雪夫多项式在函数逼近中的应用 利用切比雪夫多项式的0点构造最佳逼近多项式的例子 0.0 * 函数逼近的基本概念 0.0 * §1 函数逼近的基本概念 第3章 函数逼近与曲线拟合 一、函数逼近与函数空间 实际应用需要使用简单函数逼近已知复杂函数。 B A 0.0 * 定理1具有重要的理论意义； Bernstan多项式收敛到f(x)较慢，不常用。 0.0 * x y y=L (x) 一致逼近的几何意义 Home 0.0 * 切比雪夫多项式 0.0 * 由三角表达式定 义的多项式 切比雪夫多项式在逼近理论中有重要的应用。 切比雪夫(Chebyshev)多项式 切比雪夫多项式的0点可以用于构造具有最佳一致逼近性质的插值多项式。 切比雪夫多项式的(简单)定义： 称为切比雪夫多项式。 (2.10) … 0.0 * 课堂练习：推出T4(x) 切比雪夫多项式的前几项： 切比雪夫多项式的表达式 0.0 * 切比雪夫多项式的性质 （1）基本递推关系 0.0 * （2）正交性 0.0 * 当m≠n: 当m=n≠0 当m=n=0 根据积化和差公式： 0.0 * 利用数学归纳法证明： （3）奇偶性 0.0 * 0.0 * （4）切比雪夫多项式的零点 … … … 0.0 * 0.0 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢