1插值.pptxVIP

1. 插值冯彦NUIST主要内容NUIST关于插值Lagrange 插值差商和Newton插值Hermite插值三次样条插值1 问题描述, 并已知在一些节点上的函数值值假设存在函数插值问题: 基于已知数据以建立一个可以方便计算除了测量点以外的其它点函数值的的简单表达式NUIST插值对于函数，i=0,1…n，，建立函数并使其满足条件：NUIST当n=1为线性（1次）插值多项式当n=2为抛物线（2次）插值多项式是否存在一个存在且唯一的插值多项式？…为 n 次插值多项式NUIST当通过点…, 存在线性方程组…定理当节点为 x0, x1…xn 互不相同并满足插值条件, 则 n-阶插值多项式 存在且唯一.NUIST2. Lagrange 插值多项式P1(x)(x1，y1)f(x)通过点 (x0,f(x0))、( x1,f(x1)):(x0 ，y0)线性x0x1通过点 (x0,f(x0))、( x1,f(x1)) 、( x2,f(x2)) :抛物线f(x)规律：Ln(x) 是基函数li(x) 的线性组合，其系数为 f(xi)NUISTx0x1x2Lagrange 基函数：NUIST插值余项假设在区间连续存在在区间现有互不相同的节点满足条件其余项表达式为：其中并取决于NUIST所以作为一个固定点并建立辅助函数 取根据插值条件和余项定义，以及罗尔定理，得到：SoNUIST若已得则误差边界为问题: