计算机数学基础[下].pptVIP

计算机数学基础(下)第5编 数值分析;本章主要内容：; 函数是数学研究的基本工具。但在生产实践中 我们并不知道所研究的函数是个什么样的表达式， 只能通过试验观测得到一系列点的函数值 怎样通过这些点的函数值构造函数的表达式呢？这 是本章所要解决的问题。 构造函数的方法有两种，一种是和观测结果完 全吻合，另一种是和观测结果近似地吻合。前者称 为函数插值，后者称为曲线拟合。 用插值法求出的函数叫做插值函数，它并不要 求是原来的函数本身，原来的函数叫做被插值函数 插值函数与被插值函数只要在插值节点 上的函数值相等。包含插值节点的区间叫插值区间;11.1 拉格朗日插值多项式 ; 由此看出，线性插值多项式P(x)是两个关于x的 的线性函数 的线性组合。 称为线性插值基函数，其系 数分别是函数值 插值基函数 在节点 处的函数值 ;例1 已知 ，用线性插值函数求 的近似值。 解：函数为 ，两节点为 ，插值区间为[10，20] ;11.1.2 二次插值 如果在区间[xk-1,xk+1]中已知三节点的函数值， 即已知 我们就可以用一条抛物线近似逼近函数 方法是：取三个基函数 满足：它们都是二次函数 它们满足右表的条件 得到： ;二次插值多项式为： [2001年7月试卷填空题8] 过点 的拉格朗日插值多项式为 解： 　　　　　　　　　　　　;11.1.3 n次插值 如果在区间[a,b]中有n+1个节点 的函数值 已知，可利用这n+1个节点 构造插值函数 取基函数 得到： 称为拉格朗日插值多项式。 线性插值和二次插值就是 n=1,2时的结果。;[2002年1月试卷计算题12] 设函数值表为 试求拉格朗日插 值多项式(要求合并同类项，整理成一个多项式)。 解： ;11.1.4 拉格朗日插值多项式的截断误差 若在区间[a,b]上用拉格朗日插值多项式 来近似函数 ，其误差为 称为插值多项式的余项。 当 n=1 时线性插值的余项为： 当 n=2 时抛物线插值的余项为：;11.2 牛顿插值; ??阶均差 与 的均差称为 关于节点 的二阶均差，记作 n-1阶均差 与 的均差称为 关于节点 的n阶均差， 记作 ;11.2.2 均差的基本性质 [性质1] n阶均差 可以表示成为函数值 的线性组合。 当 n=1 时 当 n=2 时;[性质2] 均差与插值节点的顺序无关(对称性) [性质3] 设 是x的n次多项式，那么k阶均差是x的n-k 阶多项式。 一阶均差 是x的n-1阶多项式， 二阶均差 是x的n-2阶多项式。 依此类推。 ;[2001年7月试卷选择题5] 已知 的均差 那么均差 ;11.2.3 均差表 均差可以递推计算。均差的计算可以列表进行。 均差计算表 ;例1 已知数据为 试计算 解：计算列表如下：均差计算表 ;11.2.4 牛顿插值多项式 牛顿插值多项式用 表示。 由两个节点 可得一次多项式： 由三个节点 可得二次多项式 由n+1个节点 可得n次多项式;例2 用例1中的数据， 求通过这4个节点的牛顿插值多项式。 解：前面已经求出 ;例3 给定f(x)的函数值，作牛顿插值多项式，并 计算f(0.596)。 解：根据函数值作均差表;因为五阶均差为0，所以牛顿插值多项式是4次的。 用均差表中各列最上面的数据计算。 用Excel计算的结果和课本略有出入。 ;[2002年1月试卷选择题3] 已知 在5个互异节点处的函数值，其一 阶、二阶均差均不为0，三阶均差是1，那么用这5对 数值作的插值多项式P(x)是 A）五次多项式 B）四次多项式 C）三次多项式 D