数值分析常用的插值方法.pdfVIP

. 数值分析 报告 班 级： 专 业： 流水号： 学 号： 姓 名： . . 常用的插值方法 序言 在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数 据点。插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状 况，估算出函数在其他点处的近似值。 早在 6 世纪，中国的刘焯已将等距二次插值用于天文计算。 17 世纪之后，牛顿、 拉格朗日分别讨论了等距和非等距的一般插值公式。在近代，插值法仍然是数据处 理和编制函数表的常用工具，又是数值积分、数值微分、非线性方程求根和微分方 程数值解法的重要基础，许多求解计算公式都是以插值为基础导出的。 插值问题的提法是：假定区间 [a，b 〕上的实值函数 f （x ）在该区间上 n ＋1 个 互不相同点 x0 ，x1……xn 处的值是 f （x0 ），……f （xn ），要求估算 f （x）在[a，b 〕中 0 某点的值。其做法是：在事先选定的一个由简单函数构成的有 n ＋1 个参数 C ， 1 n 0 1 n i i C ，……C 的函数类 Φ(C ，C ，……C )中求出满足条件 P （x ）＝f （x ）（i＝0 ，1，…… 0 1 n）的函数 P(x)，并以 P(x)作为 f(x) 的估值。此处 f （x ）称为被插值函数， x ，x ，……xn 称为插值结 (节 )点， Φ(C0，C1 ，……Cn)称为插值函数类，上面等式称为插值条件， Φ 0 n （C ，……C ）中满足上式的函数称为插值函数， R （x）＝ f （x ）－P （x）称为插 值余项。 . . 求解这类问题，它有很多种插值法，其中以拉格朗日 (Lagrange)插值和牛顿 (Newton) 插值为代表的多项式插值最有特点，常用的插值还有 Hermit 插值，分段插 值和样条插值。 一．拉格朗日插值 1.问题提出： 已知函数 y f x 在 n+1 个点 x ,x ,L