课件b10分析06-一致逼近.pptVIP

第六章 函数逼近 6-* 例10（续） 一般地，在区间[-1，1]上首项系数为an的n次多项式f(x) 的n-1次最佳一致逼近多项式 [-1，1] 上首项系数为1的n次切比雪夫多项式 若区间为[a，b]可 1.先做区间变换: 2. 3.最后得到f(x)的n-1次最佳一致逼近多项式 第六章 函数逼近 6-* 第六章 结 束 第六章 函数逼近 6-* 上机练习题：不同拟合模型的比较 已知观测数据如下表所示，按下述方案求最小二乘拟合函数，并求出偏差平方和Q，比较拟合曲线的优劣。 方案I 拟合函数取为如下形式的三次多项式： 方案II 用离散正交多项式求三次拟合多项式 方案III 用离散正交多项式求四次拟合多项式 方案IV 拟合函数取为如下形式的函数： 第六章 函数逼近 6-* x 0 0.2 0.6 1.0 1.3 1.6 1.7 1.8 1.9 y 0 ?2.5 ?4.0 ?5.7 ?3.5 ?2.0 ?1.0 2.0 3.5 x 2.2 2.3 2.5 2.6 2.9 3.1 3.4 3.8 4.1 y 4.0 7.0 7.5 9.9 10.9 11.9 13.5 13.0 11.9 x 4.4 4.7 4.8 4.9 5.0 5.1 5.3 ? ? y 9.0 6.5 4.0 1.5 0.0 ?2.5 ?5.0 ? ? 观测数据表 第六章 函数逼近 W Y W Y 第六章 函数逼近 第六章 函数逼近 6-* 第六章 函数逼近（最佳一致逼近） 第六章 函数逼近 6-* 第六章目录 §1 最小二乘法原理和多项式拟合 §2 一般最小二乘拟合 2.1线性最小二乘法的一般形式 2.2非线性最小二乘拟合 §3 正交多项式曲线拟合 3.1离散正交多项式 3.2用离散正交多项式作曲线拟合 §4 函数的最佳平方逼近 §5 最佳一致逼近 第六章 函数逼近 6-* §5 最佳一致逼近多项式 在度量标准 下，求? (x) ，使 （达到最小），这就是最佳一致逼近（不要产生最大误差，均匀一些），通常仍 然取? (x)为多项式，即求多项式? (x)使残差： 绝对值的最大值 达到最小。或可写为：在H中求满足? (x) （f 的逼近函数? (x) ）： 即在H中? (x)与f(x)之差的绝对值的最大值是最小的，H中 任一ψ (x)与f(x)之差的绝对值的最大值都比它大，这样的 ? (x)为f(x)在H中的最佳一致逼近函数。 第六章 函数逼近 6-* 最佳一致逼近多项式（续） 特别：若 则满足上面 关系式的 称为f(x)在[a,b]上的 n次最佳一致逼近多项式。 记 称为偏差。 偏差点： 若 满足 则称x0为ψ (x)的偏差点，偏差点为正，称为正偏差点， 偏差点为负，称为负偏差点 可以从下面例中理解有关概念。 第六章 函数逼近 6-* 引例 例如：要求区间[0,1]上y=arctgx的一次近似式可以有多种方法： （1）Talor公式：tg－1x ? x,误差R(x)= tg－1x- x，在x=0附近很小，x=1时误差最大，R(x)|x=1=0.2146； （2）插值: x=0,1作节点=L1(x)=πx/4，tg－1x ?πx/4， 其误差在 处，即在1附近较大为0.0711； （3）最小二乘法（例10 §4中） 误差在x=1处最大为0.0493（比前二式误差小）。 第六章 函数逼近 6-* 问题： 由最小二乘法得到的arctgx≈0.0429+0.7918x是在最小 二乘意义下的最佳逼近多项式，是不是最好的？ 这里 “最好”的标准是什么？这个标准就是“一致逼近”的概念， 它应使最大偏差尽可能小（或者说达到最小）。 引例（续1） [0,1]上y= tg－1x的近似一次式就是 曲线y= tg－1的近似直线，图6-3中，OA为arctgx的曲线， OA为OA的弦，CB