《数值分析》第二讲插值法PPT课件
- 格式:ppt
- 大小:2.62 MB
- 文档页数:88
Ch2. 插值法§1. 插值问题引例 矿井中某处的瓦斯浓度y 与该处距地面的距离x 有关,现用仪器测得从地面到井下500米每隔50米的瓦斯浓度数据(,)(0,1,2,,10)= i i x y i ,根据这些数据完成下列工作:(1)寻找一个函数,要求从此函数中可近似求得从地面到井下500米之间任意一点处的瓦斯浓度;(2)估计井下600米处的瓦斯浓度。
第一个问题可归结为“已知函数在n x x x ,,,10⋅⋅⋅处的值,求函数在区间[]n x x ,0内其它点处的值”,这种问题适宜用插值方法解决。
但对第二个问题不宜用插值方法,因为600米已超出所给数据范围,用插值函数外推插值区间外的数据会产生较大的误差。
解决第二个问题的常用方法是,根据地面到井下500处的数据求出瓦斯浓度与地面到井下距离之间的函数关系)(x f ,由)(x f 求井下600米处的瓦斯浓度。
定义 设)(x f y =在[]b a ,中1+n 个点n x x x <⋅⋅⋅<<10处的值)(i i x f y =为已知,现根据上述数据构造一个简单函数)(x p ,使i i y x p =)(,这种问题称为插值问题。
i x x p x f ),(),(,i i y x p =)(分别称为被插值函数、插值函数、插值节点和插值条件。
若)(x p 为多项式,则此问题称为多项式插值或代数插值。
定理1 在插值节点n x x x ,,,10⋅⋅⋅处,取给定值n y y y ,,,10⋅⋅⋅,且次数不高于n 的插值多项式是存在且唯一的。
证 令n n x a x a a x p +⋅⋅⋅++=10)(,则根据插值条件i i y x p =)(有下列等式:⎪⎪⎩⎪⎪⎨⎧=+⋅⋅⋅++=⋅⋅⋅⋅⋅⋅=+⋅⋅⋅++==+⋅⋅⋅++=n n n n n n nn nn yx a x a a x p y x a x a a x p y x a x a a x p 10111101000100)()()( (关于i a 的1+n 阶线性方程组), 其系数行列式是范德蒙(V andermonde )行列式()011111100≠-=⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅=∏≥>≥j i n j innnnn x xx x x x x x D 。