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

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