函数近似计算的插值法插值问题的提出及Lagrange插值.pptxVIP

函数近似计算的插值法插值问题的提出及Lagrange插值会计学第1页/共41页插值问题的提出插值：已知[a, b]上的函数y=f(x)在n+1个互异点处的函数值:xx0x1x2??????xnf(x)f0f1f2??????fn求简单函数P(x)，使得yf(x)P(x)f0f1f2fifi+1fn-1fnxxn-1x0x1x2xixi+1xn第2页/共41页一、插值问题的数学提法计算f(x)可通过计算P(x)来近似代替。如下图所示。第3页/共41页这就是插值问题, (*)式为插值条件,其插值函数的图象如图第4页/共41页第5页/共41页整体误差的大小反映了插值函数的好坏.为了使插值函数更方便在计算机上运算,一般插值函数都使用代数多项式或有理函数.本章讨论的就是代数插值多项式.第6页/共41页对于多项式插值，我们主要讨论以下几个问题：满足插值条件的多项式 P(x)是否存在且唯一？2. 若满足插值条件的P(x)存在,又如何构造出P(x);即插值多项式的常用构造方法有哪些？3. 用P(x)代替f(x)的误差估计，即截断误差的估计；4. 当插值节点无限加密时，插值函数是否收敛于 f(x)。第7页/共41页二、代数插值多项式的存在唯一性且满足第8页/共41页--------(1)上述方程组的系数行列式为n+1阶Vandermond行列式第9页/共41页由Cramer法则,线性方程组(1)有