5.1 Lagrange 插值法.ppt

华长生制作 * 5.1 Lagrange 插值法 能否存在一个性能优良、便于计算的函数 一、插值问题 ------(1) 这就是插值问题, (1)式为插值条件, 二、代数插值多项式的存在唯一性 为了使插值函数更方便在计算机上运算,一般插值函 数都使用代数多项式和有理函数 本节 讨论的就是代数插值问题 且满足 --------(2) --------(3) 以代数多项式 作为插值函数的插值问题 称为代数插值问题 --------(4) 上述方程组的系数行列式为n+1阶Vandermond行列式 定理1. 由Cramer法则,线性方程组(4)有唯一解 --------(2) --------(3) 则满足插值条件 的插值多项式 存在且唯一. 虽然线性方程组(4)推出的插值多项式存在且唯一 但通过解线性方程组(4)求插值多项式却不是好方法 三、Lagrange插值多项式 根据线性空间的理论 并且形式不是唯一的 且在不同的基底下有不同的形式 --------(5) -------(1) 现求满足(1)式的 ，即： 令 其中， 是待定的n次多项式 ，为使 满足条件(1),则令 --------(7) 则 满足条件(1)，且为n次多项式 由式(6)知 是 的n个零点，所以有： --------(6) 由条件(7)知 即： 因此得 --------(8) --------(9) 式(9)代入式(8)得： ----(10) 式(10)代入式(6)得： ---------(11) 式(11)为Lagrange插值多项式 注意： * * * * *