数值分析第二章复习与思考题.doc

第二章复习与思考题 1.什么是拉格朗日插值基函数？它们是如何构造的？有何重要性质？ 答：若次多项式在个节点上满足条件 则称这个次多项式为节点上的次拉格朗日插值基函数. 以为例，由所满足的条件以及为次多项式，可设 ， 其中为常数，利用得 ， 故 ， 即 . 对于，有，特别当时，有 . 2.什么是牛顿基函数？它与单项式基有何不同？ 答：称为节点上的牛顿基函数，利用牛顿基函数，节点上的次牛顿插值多项式可以表示为 其中.与拉格朗日插值多项式不同，牛顿插值基函数在增加节点时可以通过递推逐步得到高次的插值多项式，例如 , 其中是节点上的阶差商，这一点要比使用单项式基方便得多. 3.什么是函数的阶均差？它有何重要性质？ 答：称为函数关于点的一阶均差，为的二阶均差. 一般地，称 为的阶均差. 均差具有如下基本性质： (1) 阶均差可以表示为函数值的线性组合，即 , 该性质说明均差与节点的排列次序无关，即均差具有对称性. (2) . (3) 若在上存在阶导数，且节点，则阶均差与阶导数的关系为 ，. 4.写出 个点的拉格朗日插值多项式与牛顿均差插值多项式，它们有何异同？ 答：给定区间上个点 上的函数值，则这 个节点上的拉格朗日插值多项式为 , 其中. 这个节点上的牛顿插值多项式为 , 其中为在点上的阶均差. 由插值多项式的唯一性，与是相同的多项式，其差别只是使用的基底不同，牛顿插值多项式具有承袭性，当增加节点时只需增加一项，前面的工作依然有效，因而牛顿插值比较方便，而拉格朗日插值没有这个优点. 5.插值多项式的确定相当于求解线性方程组，其中系数矩阵与使用的基函数有关.包含的是要满足的函数值. 用下列基底作多项式插值时，试描述矩阵中非零元素的分布. (1) 单项式基底；(2) 拉格朗日基底；(3) 牛顿基底. 答：(1) 若使用单项式基底，则设，其中为待定系数，利用插值条件，有 ， 因此，求解的系数矩阵为 为范德蒙德矩阵. (2) 若使用拉格朗日基底，则设，其中为拉格朗日插值基函数，利用插值条件，有 ， 由拉格朗日插值基函数性质，求解的系数矩阵为 为单位矩阵. (3) 若使用牛顿基底，则设，由插值条件，有 即 故求解的系数矩阵为 为下三角矩阵. 6.用上题给出的三种不同基底构造插值多项式的方法确定基函数系数，试按工作量由低到高给出排序. 答：若用上述三种构造插值多项式的方法确定基函数系数，则工作量由低到高分别为拉格朗日基底，牛顿基底，单项式基底. 7.给出插值多项式的余项表达式，如何用它估计截断误差？ 答：设在上连续，在内存在，节点，是满足条件的插值多项式，则对任何，插值余项 ， 这里且与有关，. 若有，则逼近的截断误差 . 8.埃尔米特插值与一般函数插值区别是什么？什么是泰勒多项式？它是什么条件下的插值多项式？ 答：一般函数插值要求插值多项式与被插函数在插值节点上函数值相等，而埃尔米特插值除此之外还要求在节点上的一阶导数值甚至高阶导数值也相等. 称 为在点的泰勒插值多项式，泰勒插值是一个埃尔米特插值，插值条件为 ， 泰勒插值实际上是牛顿插值的极限形式，是只在一点处给出个插值条件得到的次埃尔米特插值多项式. 9.为什么高次多项式插值不能令人满意？分段低次插值与单个高次多项式插值相比有何优点？ 答：对于任意的插值结点，当时，不一定收敛于，如对龙格函数做高次插值时就会出现振荡现象，因而插值多项式的次数升高后，插值效果并不一定能令人满意. 分段低次插值是将插值区间分成若干个小区间，在每个小区间上进行低次插值，这样在整个插值区间，插值多项式为分段低次多项式，可以避免单个高次插值的振荡现象. 10.三次样条插值与三次分段埃尔米特插值有何区别？哪一个更优越？请说明理由. 答：三次样条插值要求插值函数，且在每个小区间上是三次多项式，插值条件为 . 三次分段埃尔米特插值多项式是插值区间上的分段三次多项式，且满足，插值条件为 ，. 分段三次埃尔米特插值多项式不仅要使用被插函数在节点处的函数值，而且还需要节点处的导数值，且插值多项式在插值区间是一次连续可微的.三次样条函数只需给出节点处的函数值，但插值多项式的光滑性较高，在插值区间上二次连续可微，所以相比之下，三次样条插值更优越一些. 11.确定个节点的三次样条插值函数需要多少个参数？为确定这些参数，需加上什么条件？ 答：由于三次样条函数在每个小区间上是三次多项式，所以在每个小区间上要确定4个待定参数，个节点共有个小区间，故应确定个参数，而根据插值条件，只有个条件，因此还需要加上2个条件，通常可在区间的端点，上各加一个边界条件，常用的边界条件有3种： (1) 已知两端的一阶导数值，即 ，. (2) 已知两端的二阶导数值，即 ，, 特殊情况为自然边界条件 ，. (