数值分一析插值法.pptVIP

在工程技术与科学研究中，常会遇到函数表达式过于复杂而不便于计算，且又需要计算众多点处的函数值；或已知由实验（测量）得到的某一函数 y=f(x)在区间[a,b]中互异的n+1个xi ( i=0, 1, ... ,n)处的值yi=f(xi) (i=0,1,...,n), 需要构造一个简单易算的函数P(x)作为y=f(x)的近似表达式;x0;2.1.1 插值问题;其中Pn(x) 称为 f(x) 的n次插值多项式, f(x) 称为被插函数, xi(i=0,1, ...,n)称为插值节点, (xi, yi) (i=0,1, … ,n) 称为插值点, [a,b] 称为插值区间, 式(5-1)称为插值条件。;即 P(x)=a0+a1x+a2x2+...+anxn;定理1 设节点 xi (i=0,1, … ,n)互异, 则满足插值条件 Pn(xi)=yi (i=0,1, ..., n)的次数不超过n的多项 式存在且唯一.;此方程组有n+1个方程, n+1个未知数, 其系数行列式是范德蒙(Vandermonde)行列式：; 考虑最简单、最基本的插值问题. 求n次插值多项式 l i(x) (i=0,1, …,n), 使其满足插值条件;其中A为常数, 由li(xi)=1可得; n=1时的一次基