大连理工大学《数值分析》2020-2021学年第二学期期末考试卷卷Ⅱ.pdfVIP

大连理工大学《数值分析》2020-2021学年第二学期期末考试卷卷Ⅱ （A 卷） 2009 年“数值分析”期末试卷  一. 选择题与填空题（19 分）  1. 判断下面哪个命题是正确的：___  (A)  高精度运算可以改善问题的病态性.  (B) 无论问题是否病态，只要算法稳定都能得到好的近似解.  (C) 数值计算结果的准确度主要受初始数据误差、截断误差、舍入误差三者的影响.  (D) 条件数是反映问题病态性的量，其值越小说明问题越病态.    2. 下面哪两个数值方法（或算法）可能存在数值稳定性问题：___  ,  ___  (A) 求解线性方程组的列选主元高斯消元法.  (B) 对称正定矩阵的Cholesky 分解算法.  (C)  以1, , , 为基求解最佳平方逼近多项式的法方程法.  (D) 求解矩阵特征值问题的QR 算法.  (E) 分段低次插值方法.  (F) 计算数值积分的高阶Newton‐Cotes 方法.  (G) 计算数值积分的高斯积分方法.    3. 假设函数, 对y 满足Lipschitz 条件，对于满足