第4章插值与曲线拟合概述.ppt

第4章　插值法与曲线拟合 南京中医药大学信息技术学院 制作:张季 第4章　插值法与曲线拟合 　4.1　Lagrange插值法 　4.2　埃特金算法 　4.3　Newton插值法 　4.4　差分与等距结点插值 　4.5　埃尔米特插值法 4.6　有理分式插值法 4.7　函数逼近 4.8　曲线拟合 内容提要： 概述 设 是在 上有一定光滑性的函数， 是 上 个互不相同的点， 在这 个点上的取值分别 。所谓的插值法就是求一个形式简单的函数 ,使得 i=0,1,2,…,n 通常称给定的点 为插值节点，称函数 为函数 关于插值节点xi的插值函数(插值多项式)，称 为被插函数。 插值多项式的存在唯一性 4.1.1　线性插值 程序框图设计 4.1.2　抛物插值 程序框图设计 4.1　Lagrange插值方法 4.1.3　插值余项 4.2　分段插值 选择插值结点的原则 4.2.1　分段线性插值 4.3.2　分段抛物插值 4.3　Newton插值方法 差商的性质 性质1： 性质2： 性质3： 性质4： 性质5： 差商的计算 牛顿插值多项式 牛顿插值程序框图 例题 已知x=1,4,9 y=1,2,3 求 4.4　等距结点插值