数值分析复习提纲(答案).docVIP

一、选择题 、填空题 掌握有效数字、绝对误差和相对误差的关系 设为准确值，为的一个近似值，则 绝对误差： 误差限： 相对误差： 相对误差限： 拉格朗日插值基函数的特点 （基函数的和是1，即） 向量范数的概念 定义 （向量的范数）如果向量的某个实值函数，满足条件： 则称是（或）上的一个向量范数（或模）. 由条件3可以推出 几种常用的向量范数： 1. 向量的-范数（最大范数）： 2. 向量的1-范数： 3. 向量的2-范数：也称为向量的欧氏范数. 4. 向量的-范数：其中 例 计算向量的各种范数. 解： 矩阵范数的概念 定义 （矩阵的范数）如果矩阵的某个非负的实值函数，满足条件： 则称上的一个矩阵范数（或模）. 定理 例 设.计算的各种范数. 解： 高斯求积公式的代数精度 线性方程组 A=B 能用高斯消法求解的充分必要条件，试求以-1，0，1，-2为插值节点的三次插值多项式。 解：设，试求以-1，0，1，-2为插值节点的三次插值多项式为 + 求在[0，1]上的一次平方逼近多项式。 解：设在[0，1]上的一次平方逼近多项式为 所以 得到 解得 所以一次平方逼近多项式为 确定下列求积公式的求积系数和求积节点，使求积公式的代数精度最高。 解：要使上面的求积公式的代数精度最高，需要确定高斯求积节点，使得代数精度达到最高，也就是求二次直角多项式的根。 设在[-1,1]上的二次直交多项式为 则有 所以有 所以有 所以二次直交多项式为，零点为， 当时，有 当时， 有 所以 即求积公式为 当时 有 当时 有 当时 有 所以求积公式的代数精度为3达到最高代数精度。 已知x= 0, 2, 3, 5，对应的函数值为y = 1, 3, 2, 5，作三次牛顿插值多项式。 解：首先构造差商表 一阶差商 二阶差商 三阶差商 0 1 2 3 1 3 2 -1 -2/3 5 5 3/2 5/6 3/10 故，三次Newton插值多项式为 LU分解法 例5 用直接三角分解法解 解：用分解公式(3.2)—(3.3)计算 列主元法求方程组 例 求解方程组 用4位浮点数进行计算. 精确解舍入到4位有效数字为 解：交换行，避免绝对值小的主元作除数. 得计算解为 四、证明题 1、设且求证： 证明：令，以此为插值节点，则线性插值多项式为 插值余项为 2、证明梯形求积公式 的代数精度是1。 证明：当时，，两端相等 当时，，两端相等 取时，，两端不相等 故梯形公式的代数精度是1. 五、简答题 1、哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？ 解：对称正定方程组；因为：误差不会增大，误差可控，无需选主元，计算方便。 2、写出你所知道的插值多项式，并且比较一下它们各自的优点和缺点。 解：拉格朗日插值：公式结构整齐紧凑，在理论分析中甚为方便；但当插值节点增减时，所对应的基本多项式需要全部重新计算，整个公式也将发生变化，非常繁琐。 牛顿插值：它比拉格朗日插值计算量省，且便于程序设计。其优点还在于它的递进性，当增加插值节点时，只要在原来插值多项式的基础上增加一项即可。 2