数值(计算方法)期末3及参考试题.doc

二 计算（60分） 1．已知列表函数  1 2 3 4 0 －5 －6 3试求满足上述插值条件的3次Newton插值多项式，并写出插值余项。（10分）牛顿插值公式是： 专业、班级 姓 名 学 号 ------------------------------密-----------------------------封-------------------------- -线------------------------ 试 卷 ︵ A ︶ 第 1 页 ︵ 共 3页 ︶ 江西理工大学 教 务处 江西理工大学 大 学 2010至2011 学年第 一 学期试卷 课程 数值分析 年级、专业 题号一二三四五六七八九十总分得分 一 填空(每空3分，共30分) 1. 用公式进行近似计算，这时所产生的误差称为 。 2.设则过这三个点的二次插值基函数 ， ， 。 3. 用来求数值积分的梯形公式的代数精度是 。 4. 设可微，求方程根的Newton迭代格式为 。 5. 设，则 ， ， ；设，则 。 2. 数值积分公式形如（15） 试确定求积公式中的参数，使其代数精度尽可能高.并求出其代数精度。 已知该求积公式余项试求出余项中的参数。 3. 设初值问题 . 写出用改进的Euler法解上述初值问题数值解的公式，若，求解，保留两位小数。（10分） 4. 用Newton迭代法求方程的实根，，要求。（10分） 专业、班级 姓 名 学 号 --------------------------密-------------------------封------------------------------线------------------------------------ 试 卷 ︵ A ︶ 第 2 页 ︵ 共 3 页 ︶ 江西理工大学 教务处 5．已知方程组 (1) 写出用Jacobi 迭代法和Gauss-Seidel迭代法解此方程的公式。 (2) 求出用Jacobi 迭代法和Gauss-Seidel迭代法求解该方程组的迭代矩阵.并判断用Gauss-Seidel迭代法求解该方程组的收敛性。（15分） 三．证明（10分） 求的牛顿迭代法为，试证明对任意的迭代初值，该迭代法所产生的迭代序列是单调递减序列，同时证明该迭代法是收敛的。 试 卷 ︵ A ︶ 第 3 页 ︵ 共 3 页 ︶ 江西理工大学 教务处 专业、班级 姓 名 学 号 ----------------------------密-------------------------封------------------------------线------------------------------------ 参考答案 填空(每空3分，共30分) 截断误差 2. ， ， 10 3. 1 4. 5. 6，5，，9 二． 计算 构造重节点的差商表： nxy一阶二阶三阶01012-5-5 23-6-1 2 3439 5 1所以，要求的Newton插值为： 插值余项是： 或： 2.（1）解：时，左，右，左＝右得： 时，左，右，左＝右得： 时，左，右，左＝右得： 联立上述三个方程，解得： 时，左，右，左右 所以，该求积公式的代数精度是2 （2）解：过点0，1构造的Hermite插值，因为该