10数学第九组.docVIP

第九组 5．插值多项式的确定相当于求解线性方程组Ax=y，其中系数矩阵A与使用的基函数有关。y包含的是要满足的函数值.用下列基底作多项式插值时，试描述矩阵A中非零元素的分布。 （1）单项式基底 （2）拉格朗日基底 （3）牛顿基底 解：（1） 单项式基底的基函数的系数： ， …… 系数矩阵: （2）用拉格朗日基底，基函数为： ，则 A （3）Newton插值多项式为： 插值基函数： ，其中 系数矩阵： 6.用上题给出的三种不同基底构造插值多项式的方法确定基函数的系数，试按工作量由低到高给出排序。 多项式插值通过求解方程组来确定插值多项式，计算量很大；lagrange插值多项式形式对称，容易编程上机实现；利用插值基函数很容易得到lagrange插值多项式，公式结构紧凑，理论分析也很方便，但当插值节点增减时全部插值基函数都要随之改变，整个公式也将变化；用Newton插值时每增加一个节点，插值多项式只增加一项，便于递推计算，因此Newton插值的计算量比lagrange插值要省。 因此，三种插值的工作量由低到高的排序：Newton插值多项式，lagrange插值多项式，多项式插值。 ----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- ----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------