研究生算方法試卷集.docVIP

99研究生计算方法试题（A卷） 姓名 班级 一、填空题：（每小题4分） 设P＝3.14159是?的近似值，则该近似值具有 位有效数字； 绝对误差限为 ；相对误差限为 。 2.设 则求解方程Ax=b的Gauss-Seidel 迭代法的迭代公式是 。 3.用Jacobi迭代公式xk+1=Jxk求解方程Ax=b,对于以下几种情 况， 一定收敛的是： A. A为严格对角占优阵 B.J为严格对角占优阵 C.A为对称正定阵 D.A的谱半径小于1 E.J的谱半径小于1 F.J的列范数小于1 4. 对矩阵 作LU分解，则L= ;U= 。 5.用Newton迭代求 的零点x=-1的近似值，若取 ，则 。 6.为了计算积分 的近似值，对积分区间n等分， 为步长， 为复化中矩形公式， 为复化梯 形公式，为步长减半后的复化梯形公式， 为复化Simpson 公式，则所满足的关系为 。 7.设，则求积公式 的余项为 。 8.设为[a,b]上n+1个互异的节点， 是拉格 朗日插值基函数, 则 。 9.已知是初始问题的精确解，h为步长， 是由梯形公式求解上述问题在的近似值，则局部截断误差 。 10.设 ,其中I为单位阵，则矩阵H的谱半径 是 。 二、设 n为[0,1]区间的等分数，分别取n=1,n=2和n=4用复化梯形公式计算I的近似值并用Romberg方法进行加速。（最终结果保留5位小数） （15分） 三、设证明： 若f(a)=f(b)=0,则： 一般地，有： (15分) 四、给出下表的数据， 1)用最小二乘法求一个形如的经验公式； 2)对任意多个点的拟合问题，应如何合理地定义拟合的均方 误差？ i 1 2 3 4 5 xi 44 38 31 25 19 yi yi 97.8 73.3 49.0 32.3 19.0 （15分） 五、已知，求一个初等反射阵H，使得： Hu=(2,5,-3,0,0) （15分） 00研究生计算方法试卷A 一、（20分） 设 A= b= 记 1) 给出在 中的点 取得极值的必要条件 2) 用数值方法求解1)中的 3) 求正交阵, 使为三对角阵 4) 求 5) 写出求解的Jacobi 迭代法和Gauss-Seidel 迭代法的格式 二、 （15分） 1) 试证 的四阶Runge-Kutta法是： 2) 它与数值积分有什么关系 3) 取 用1)中的格式求的近似值 4) 计算误差 (保留六位小数) 三、（15分） 已知 的两个特征值为，对应的特征向量分别为, 取初始向量. 作迭代 1) 写出 的精确表达式 2) 计算 3) 计算 四、（20分） 设对任意给定的上连续。定义 1)证明：求 的Newton 迭代公式为： （*） 2)设 是的零点，如果在的领域内满足 且。 证明对于充分靠近的初值 迭代公式(*) 所产生的 序列收敛到。 五、（15分） 已知试验数据如下： x 3 2 1 y 9.296 6.078 2.000 且有经验知x, y 间有关系：y=x+ln x, 用最小二乘法求系数和均方误差 六、（15分） 设 f(x) 在 [0,1] 上具有连续的四阶导数，且 f(0), f(1),已知。 1) 求满足条件 三次Hermite 插值多项式 2)构造如下的数值积分公式： 并求余项 01研究生计算方法试题（A）