计算方法-插值a.pptVIP

第三章 插值 /* Interpolation */ 当精确函数 y = f(x) 非常复杂或未知时，在一系列节点 x0 … xn 处测得函数值 y0 = f(x0), … yn = f(xn)，由此构造一个简单易算的近似函数 g(x) ? f(x)，满足条件g(xi) = f(xi) (i = 0, … n)。这里的 g(x) 称为f(x) 的插值函数。最常用的插值函数是 …? 多项式 x0 x1 x2 x3 x4 x g(x) ? f(x) f(x) g(x) 已知函数y=f(x)在区间[a, b]内一系列点xi上的函数值f(xi)=yi, i=0,1,…,n，求一简单函数P(x)，使满足条件 　　　　　　P(xi)=yi, i=0,1,…,n， 称点xi为插值节点/* interpolating points */ ，[a, b]为插值区间/* interpolating region */ ，P(x)为插值函数/* interpolating function */ ，求P(x)的过程为函数插值/* function interpolating */ ，求P(x)的方法为插值法/* interpolation */ 。 定义 由于代数多项式的结构简单，数值近似和理论分析都方便，实用中常取代数多项式