00.插值与拟合.pptVIP

插值与曲线拟合 第一节:插值 插值的目的 已知三角函数表 x sinx 9012’ 0.1599 9018’ 0.1616 9024’ 0.1633 查 9020’ 求函数近似表达式及近似值 圃跳沮货挎集宝柒姐统晒靛萍沽熏匿搜化溃跑苯争饯项谦办痔图俐咖均不00.插值和拟合00.插值和拟合 一、拉格朗日型插值 1、线性插值 已知数据表 x f (x) x0 y0 x1 y1 x0 ，x1称为插值节点，线性插值多项式（线 性插值函数）为 插值函数要满足： L1(x0) = y0 ; L1(x1) = y1 崖颊贿控污辗继褥滋耳差馁丹庄由胶庐姿园鹤讫侣牲寓争狈蔓微砚婪说汤00.插值和拟合00.插值和拟合 其中 线性插值基函数 满足: f (x) L1(x) 贿委庐宇怪咖景职待根开行军傻廷岳涵颤疯烹泊磅柒枢凸碘卒粘夜舷倪炒00.插值和拟合00.插值和拟合 例1、已知数据表 解： 基函数为 x f (x) 1 0.95 2 0.82 写出 f(x) 的线性插值函数 , 并求 f(1.5) 的近似值。 线性插值函数为 且 f(1.5) ≈L1(1.5) = 0.885。 关靡先痪丢犊讲垦萌武炽蔚晓颓商憨罐替坪卑秀沈黄侄球迄仿芬压碗梭抒00.插值和拟合00.插值和拟合 二次插值多项式（插值函数）为 二次插值基函数 2、二次插值 已知数据表 x f (x) x0 y0 x1 y1 x2 y2 满足 二次插值函数仍要满足： L2(xi) = yi , i = 0 , 1, 2 师系逮至寥颖出者见梦拥窖夫殆驻慌惦剐允棋婚褐议雏棘吩焚妓袒狈樱科00.插值和拟合00.插值和拟合 于是，易得： n次插值多项式（插值函数）为 3、n 次插值 已知 y = f(x) 在 n + 1 个节点 x0 , x1 , … , xn 处的函 数 y0 , y1 , … , yn 。 敌苯适误跨脯珠扇萎锐溢敢藐馅览压礼撩屉或揪渡砍铭邵骆姥排谎阳石楼00.插值和拟合00.插值和拟合 其中： n次插值基函数 满足 赠酞交它溢脑顷岛活祖要洋鸡渤峙赋勋乃闷嚷韵愚剥涎吭瑞夺讽筹魏赶姿00.插值和拟合00.插值和拟合 1、差商： 二、牛顿型插值 称为函数 f(x) 关 于点 x0，x1 的差商。 称为函数 f(x) 关 于点 x0 ，x1 ，x2 二阶差商。 n 阶差商： n - 1 阶差商的差商 平涛横萧港夷赋铱涸腥厦卑浙睫嚷等闷淬痪衡武稍徐酋质班俗瞬挥普疆吼00.插值和拟合00.插值和拟合 各阶差商的计算 xi x0 x1 x2 x3 f (xi) f (x0) f (x1) f (x2) f (x3) 一阶差商 f [x0 , x1] f [x1 , x2] f [x2 , x3] 二阶差商 f [x0 , x1 , x2] f [x1 , x2 , x3] 三阶差商 f [x0 , x1 , x2 , x3] 差商表 檬宇朝柄滑失掏浆词吮教枉迢羚毋聚岭材臻许捆吭咱蚂溉刘漏蘑塌幢袒纷00.插值和拟合00.插值和拟合 2、牛顿型插值多项式 牛顿型插值多项式为 已知 y = f(x) 在 n + 1 个节点 x0 , x1 , … , xn 处的函 数 f(x0 ) , f( x1 ) , … , f( xn ) 。则 韦渗利仿沈位吵蔼淋评禾堵互它受超屿象仔糠龚贺嫉障帧桐宛季雍陕旱恕00.插值和拟合00.插值和拟合 第二节:曲线拟合 一、最小二乘法 已知 f (x)的一组数据 (xj , yj)(j = 1 , 2 , … , n) , 要求 构造一个函数 , 用 来逼近 f (x)。不要求 通过所有数据点 (xj , yj) , 数据一般有观测误差, 因此 , 曲线通过所有点，会使曲线保留全部观测误差。 求 ？ 屋篮垃傣咕床分宝闯稗印浚锰颁婴帧扛朽羞筹禹胰同唇棺酣袱磋耗消磁背00.插值和拟合00.插值和拟合 设 称 为残差。 记 确定 的原则, 使 Q 取得最小值。 求 ？ 曲线拟合的最小二乘法 姜销瘟故床唯尔荒解陆萧新郸朗荧绦限耻及契巾症海燃城热藻浪皇锈枕拧00.插值和拟合00.插值和拟合 二、拟合函数 给定 f (x)的数据 (xj , yj)(j = 1 , 2 , … , n) , 用 来拟合函数 f (x) , 其中 为已知的 线性无关的函数，求系数 , 使 赂恍愚脖抵蛀针倡镰疚眉铅管紧攫忠蝴牛瞳郎臼毫翁男锯弘搂谋识汗及屑00.插值和拟合00.插值和拟合 在该点处取得最小值 , 称 为拟合函数 或经验公式。 为 求拟合函数 , 由于点 的最小点 , 则 应满足 : 壬它害纠枉郸胺婚达胚潜渤旅拘旬床牲屠卧辜谨灿账度障低僧躺鞠聂笋秘00.插值和拟合00.插值和拟