5_函数逼近1汇编.ppt

* 定理3 若 是 的最佳逼 近多项式，则 同时存在正负偏差点。 下面给出反映最佳逼近多项式特征的切比雪 夫定理。 定理4 . 是 的最佳逼近 多项式的充分必要条件是 在 上至少 有n+2个轮流为“正”、“负”的偏差点，即有n+2 个点 ，使 这样的点组称为切比雪夫交错点组。 * 由上述定理可得以下重要推论。 推论：若 在[a, b]内有n+1阶导数， 且n+1阶导数在[a, b]上保号（恒正或恒负）， 则a, b必为交错点。 * * * * * * * 利用切比雪夫多项式构造最佳逼近多项式： * * * 作业： 习题四：1,2,3(1) * 第三章 函数逼近与计算§1 引言与预备知识 1.问题的提出 用插值的方法对某一函数进行近似,要求所得到的插值多项式经过已知的这n＋1个插值节点;在n比较大的情况下,插值多项式往往是高次多项式,这也就容易出现振荡现象（龙格现象），即虽然在插值节点上没有误差,但在插值节点之外插值误差变得很大,从“整体”上看,插值逼近效果将变得“很差”。于是,我们采用函数逼近的方法。 * 所谓函数逼近是求一个简单的函数 , 例如 是一个低次多项式, 不要求 通过已知的这n＋1个点,而是要求在整体上“尽量 好”的逼近原函数。这时, 在每个已知点上就会有 误差 , 函数逼近就是从整 体上使误差 尽量的小 一些。 * 2.数学描述 “对函数类A中给定的函数 ，要求在另一类较简单的便于计算的函数类B中，求函数 ，使 与 之在某种度量意义下最小。” 函数类 A通常是区间上的实连续函数，记作 ；函数类B通常是代数多项式，分式有 理函数或三角多项式。 * 中函数 的 -范数定义为: -范数满足范数的三个性质： I） ，当且仅当 时才有 ； II） 对任意 成立，a为任意实数； III）对任意 ，有 * 度量标准最常用的有两种，一种是 在这种度量意义下的函数逼近称为一致逼近或 均匀逼近； 另一种度量标准是 用这种度量的函数逼近称为均方逼近或平 方逼近。这里符号 及 是范数。 * 一致逼近： 平方逼近： * 本章主要研究在这两种度量标准下用代数多项式 逼近 * 3. 内积与正交多项式 * * * 例： * * * * * * * * * * 一致逼近（维尔斯特拉斯定理） 用 一致逼近 ,首先要解决存在性问题 即对 上的连续函数 ,是否存在 多项式 一致收敛于 ？维尔斯特拉斯 （Weierstrass）给出了下面定理： 定理1 设 ，则对任何 ,总 存在一个代数多项式 ，使 在 上一致成立。 证明：略。（伯恩斯坦构造性证明） §2 最佳一致逼近多项式 * 假定函数的定义区间是[0,1],可通过线性代换: