第二章插值法1次.pdfVIP

计算物理 第二章 插值法 武汉大学 物理科学与技术学院 1 问题的引入： ? 1 函数表达式过于复杂不便于计算, 而又需 要计算许多点处的函数值 ? 2 仅有几个采样点处的函数值, 而又需要知 道非采样点处的函数值,例如 已知热敏 温度t(0C) 20.5 32.7 51.0 73.0 95.7 电阻数据：电阻R(Ω) 765 826 873 942 1032 求600C时的电阻R。 ? 上述问题的一种解决思路：建立复杂函数或 者未知函数的一个便于计算的近似表达式. 2 Wuhan University 问题的引入： 解决方法： 假如可以通过实验或测量,可以获得f(x)在区间[a,b] 上的一组n +1个不同的点 a ≤ x0 x1 x2 L xn ≤ b 上的函数值 yi = f (xi ), i = 0,1,2,L,n 能否存在一个性能优良、便于计算的函数 比如多项式函数 P(x),满足 ------(1) P(xi ) = yi i = 0,1,2,L,n 3 Wuhan University 问题的引入： 并且用P(x)近似代替f(x) —这就是插值问题。 (1)式为插值条件,而称函数P(x) 为函数 f(x) 的插值函数； 如果P(x)为多项式函数,则称之为插值多项式 点 xi ,i = 0,1,2,L,n, 称为函数的插值节点 区间[a,b],称为插值区间 例如：函数y = sin x,若给定[0,π]上5个等分点 其插值函数的图象如图 4 Wuhan University sinx的插值 1 yy y y 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 0.5 1 1.5 22 2.52.5 33 3.53.5 xxx 对于被插函数f(x)和插值函数P(x) 在节点xi处的函数值必然相等 但在节点外P(x)的值可能就会偏离f(x) 因此P(x)近似代替f(x)必然存在着误差 5 Wuhan University 本章要点 用简单的函数(如多项式函数)作为一个 复杂函数的近似,最简单实用的方法就是 插值。 本章主要介绍有关插值法的一些基本概念, 及多项式插值的基础理论和几个常用的插 值方法:Lagrange插值、分段线性插值、 Newton插值、Hermite插值和三次样条插。 6 Wuhan University §1. 线性插值 x : x0 , x1, 一、问题： 已知 --------( ? ) y : y0, y1 , yi = f (xi ) 构造y = f(x) 的插值函数 ?(x) 使? (x)是不高与于1次的多项式 ?(xi ) = yi = f(xi ), i = 0,1 二、方法： --------(1) 令