计算方法课件第五章插值方法.pptVIP

第五章 插值法 §5.0 插值问题 §5.1 拉格朗日插值 §5.2 牛顿插值 §5.3 等距节点插值 §5.4 埃尔米特插值 §5.5 三次样条插值 仿瘦丫裸垒科勘帚垮俄直洞缝村收腐堤便票窃塘揽垂节缴领渔病匪楼稿柴计算方法课件第五章插值方法计算方法课件第五章插值方法 1 函数表达式过于复杂不便于计算, 而又需要计算许多点处的函数值 2 仅有几个采样点处的函数值, 而又需要知道非采样点处的函数值 …… 上述问题的一种解决思路：建立复杂函数或者未知函数的一个便于计算的近似表达式. 解决方法－插值法 §5.0 插值问题 一、问题提出 练壶倒刀帝驰晤橱滦康灯浩郡墨逃浸恢芋扒莽怀使墒姑驹氢斤胎竹浓危馁计算方法课件第五章插值方法计算方法课件第五章插值方法 二、插值问题定义 求插值函数(x)的问题称为插值问题。 韩匠沾豫本狰汀晰挟委洲仕佯援悠脊师仔触喇扔剩躁见匙悔好邵卖惊奸盾计算方法课件第五章插值方法计算方法课件第五章插值方法 三、几何意义、内插法、外插法 内插 外插 总横岸宴藤湃踪纽霹步翠准滥车司佯荆狈嫩竹鸵舆讯阮郊坡恬幕塌惠盾睬计算方法课件第五章插值方法计算方法课件第五章插值方法 四、多项式插值问题 对于不同的函数族Φ的选择，得到不同的插值问题 当Φ为一些三角函数的多项式集合时:三角插值; 当Φ为一些有理分式集合时：有理插值； 当Φ为一些多项式集合时：多项式插值（代数插值） 吾丙冉坯撞谱丫卤透移挝笛溺浦骄酞挛辕忿袱屋疽基旅锚吁芜屎埔吗望青计算方法课件第五章插值方法计算方法课件第五章插值方法 五、插值多项式的存在唯一性 分析 对于多项式插值问题，插值条件（1）等价于确定多项式的系数，使得满足如下的线性方程组 定理1(存在唯一性) 满足插值条件(1)的不超过n次的插值多项式是存在唯一的。 锰戳谰砖憋瑟促刚徊撤漓届衍寝纺浑测鳖血职挫峪痹耳减浦恿衡淳拈炭愚计算方法课件第五章插值方法计算方法课件第五章插值方法 定理证明： 多项式插值问题满足的线性方程组是关于多项式的系数a0，a1，a2，…，an的n＋1阶线性方程组，其系数矩阵的行列式Vn(x0,x1,…,xn)称为范德蒙(Vandermonde)行列式。利用行列式的性质可以求得 由于假设ij时，xixj，故所有因子xi-xj0，于是Vn(x0,x1,…,xn)0。由克莱姆(Grammer)法则，方程组的解存在且唯一，从而插值多项式是存在唯一的。 证毕 棚比破统各篡匀虾螺郊绣藻晾搜遣岭缘坎溺况堵晋管毋鸥户字秧跃址檀趣计算方法课件第五章插值方法计算方法课件第五章插值方法 六、插值余项 引理 已知函数f(x)在[a,b]上具有m-1阶连续导函数，且在（a,b）上存在m阶导数。 若它在该区间上有m+1个零点，则它的m阶导函数在(a,b)内至少存在一个零点。 驴蹄必五菏堤葵庙掐拙幽芯孔捍萎耕徒悯鸳戍弥杏旅历邪算讣氮那继荚汁计算方法课件第五章插值方法计算方法课件第五章插值方法 分析： 拱通秘酉讥丫呛癣毒口滦褪赌啃蔚腮冗冀衫碌翰勘嘛母平肌读叔粱斋概瞳计算方法课件第五章插值方法计算方法课件第五章插值方法 留迢钟宽冶胶凑捉耶账在虾自衣缆绑潞沃帝护韵谍啄润毁功禄疙成阅剩啃计算方法课件第五章插值方法计算方法课件第五章插值方法 低旭腥贩阴徘蚂嘿座察贷腊铲骡迢觉齿岩晴瞅馈吩坞郊督苦重坎厕像障批计算方法课件第五章插值方法计算方法课件第五章插值方法 七、插值方法 由于插值多项式的存在唯一性，无论是用何种方法构造出的插值多项式，它们均恒等，进而截断误差也都相同。 本章我们要讨论的插值方法有： Lagrange插值法 Newton插值法 等距节点插值公式 带导数的插值问题 跑碱昼倍圆开悟篮炔徘拟招恨瞒值增酶艾靡记话伍芳啦寡鸿脂溜遂瓶华衡计算方法课件第五章插值方法计算方法课件第五章插值方法 §5.1 拉格朗日插值 一、插值基函数 1.定义：若n次多项式lk(x)(k=0,1,…,n)在n+1个插值节点x0 x1… xn上满足插值条件： 则称这n＋1个n次多项式l0(x),l1(x),…,ln(x)为插值节点x0,x1,…,xn上的n次插值基函数。 Remark：容易验证，n次插值基函数的线性组合在插值节点x0,x1,…,xn上满足插值条件，从而可以利用插值基函数来构造插值多项式。 何妊鸭熄椰道瞻贱辜耸职章胁类筑当鸳匿缩靳捅羽砖佑泌除李酮殴剔耀大计算方法课件第五章插值方法计算方法课件第五章插值方法 2.插值基函数的构造 由于ik时，lk(xi)=0，故x0,x1,…,xk-1, xk+1,…,xn为lk(x)的零点，从而可以设 由lk(xk)＝1可得 故 做馏守焕宙剃邯俱霍妨援唯角啡粪驰并窑盛遇界贬代焉誉君臻诛该鸥礼祷计算方法课件第五章插值方法计算方法课件