计算机数值方法试题.doc

精品文档 数值计算方法试题 一、 填空（共 20 分，每题 2 分） 1、设 ，取 5 位有效数字，则所得的近似值 x=_____. 2、设一阶差商 ， 则二阶差商 3、数值微分中，已知等距节点的函数值 则由三点的求导公式，有 4、求方程 的近似根，用迭代公式 ，取初始值 ， 那么 5、解初始值问题 近似解的梯形公式是 6、 ，则 A的谱半径 ＝ ，A的 ＝ 7、设 ，则 ＝ 和 = 8、若线性代数方程组 AX=b 的系数矩阵 A 为严格对角占优阵， 则雅可比迭代和高斯 - 塞德尔 迭代都 _____ 9、解常微分方程初值问题的欧拉（ Euler ）方法的局部截断误差为 _____ 10、设 ，当 时，必有分解式 ，其中 L 为下三角阵，当其 对角线元素 足条件 时，这种分解是唯一的。 . 精品文档 二、计算题 （共 60 分，每题 15 分） 1、设 （1）试求 在 上的三次 Hermite 插值多项式 H（ x）使满足 H（ x）以升幂形式给出。 （2）写出余项 的表达式 2、已知 的 满足 ，试问如何利用 构造一个 收敛的简单迭代函数 ，使 0， 1?收敛？ 3、 试确定常数 A， B， C和 ，使得数值积分公式 有尽可能高的代数精度。 试问所得的数值积分公式代数精度是多少？它是否为 Gauss型的？ 4、 推导 常微 分方程的初值问题 的数值解公式： 三、证明题 1、 设 （1） 写出解 的 Newton 迭代格式 （2） 证明此迭代格式是线性收敛的 2、 设 R=I － CA，如果 ，证明： 1）A、C 都是非奇异的矩阵（2） . 精品文档 参考答案： 一、填空题 1、2.3150 2、 3、 4、1.5 5、 6、 7、 8、 收敛 9、O（h） 10、 二、计算题 1、1、（1） （2） 2、由 ，可得 因 故 . 精品文档 故 ，k=0,1, ?收敛。 3、 ，该数值 求积公式具有 5 次代数精确度，它是 Gauss型的 4、 数值积分方法构造该数值解公式：对方程 在区间 上积分，得 ，记步长为 h, 对积分 用 Simpson 求积公式得 所以得数值解公式： 三、证明题 1、证明：（ 1）因 ，故 ，由 Newton 迭代公式： n=0,1, ? 得 ，n=0,1, ? （ 2）因迭代函数 ，而 ， 又 ，则 . 精品文档 故此迭代格式是线性收敛的。 2、证明：（ 1）因 ，所以 I –R 非奇异，因 I –R=CA，所以 C， A 都是非奇异矩 阵 (2) 故 则有 2.1 ）因 CA=I–R，所以 C=（ I – R） A-1 ，即 A-1 =（I –R）-1 C -1 -1 又 RA =A –C，故 由 （这里用到了教材 98 页引理的结论） 移项得 (2.2) 结合（ 2.1 ）、 (2.2) 两式，得 模拟试题 一、 填空题（每空 2 分，共 20 分） 1、 解非线性方程 f(x)=0 的牛顿迭代法具有 ＿＿＿＿＿＿＿收敛 2、 迭代过程 （k=1,2, ?）收敛的充要条件是 ＿＿＿ 3、 已知数 e=2.718281828..., 取近似值 x=2.7182, 那麽 x 具有的有效数字是 ＿＿＿ 4、 高斯 -- 塞尔德迭代法解线性方程组 . 精品文档 的迭代格式中求 ＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 5、 通过四个互异节点的插值多项式 p(x), 只要满足 ＿＿＿＿＿＿＿， 则 p(x) 是不超过二次的多项式 6、 对于 n+1 个节点的插值求积公式 至少具有 ＿＿＿ 次代数精度 . 7、 插值型求积公式 的求积系数之和 ＿＿＿ 8、 , 为使 A 可分解为 A=LLT, 其中 L 为对角线元素为正的下三角形， a 的取值范围 ＿ 9、 若 则矩阵 A 的谱半径 (A)= ＿＿＿ 10 、解常微分方程初值问题 的梯形格式 是＿＿＿阶方法 二、 计算题（每小题 15 分，共 60 分） 1、 用列主元消去法解线性方程组 2、 已知 y=f （ x）的数据如下 x 0 2 3 . 精品文档 f （x）1 3 2 求二次插值多项式 及 f （ 2.5 ） 3、用牛顿法导出计算 的公式，并计算 ，要求迭代误差不超过 。 4、 欧拉预报 -- 校正公式求解初值问题 取步长 k=0.1, 计算 y(0.1),y(0.2) 的近似值 , 小数点后保留 5 位. 三、证明题 （20 分 每题10分） 1、 明定积分近似计算的抛物线公式 具有三次代数精度 2、 若 ，证明用梯形公式计算积分 所得结果比准确值大，并说明这个结论的几何意义。 参考答案： 一、 填空题 1、局部平方收敛 2 、 < 1 3、 4 4 、 5、三阶均差为 0 6 、 n 7 、b-a 8 、 9、1 10