工科硕士研究生课程考试试题及参考解答-Net.docVIP

工科硕士研究生课程考试试题及参考解答 (201年1月)填空（分） （），则求仅含有四次乘法运算的算法为______________．设、是x的近似值，、均为有效数，则的相对误差（小数点后保留三位）．，则以0、1、2为插值节点的二次插值多项式_______．为互异节点，为对应的五次Lagrange插值基函数，则 =_____________．取初始向量用乘幂法求矩阵特征值=_____________（为第k次迭代向量的第一个分量）． （） 给定三点 A(0,1)、B(1,3)、C(2,2)，按最小二乘法拟合这三点的直线_____________．，对于任意常数、均满足条件 则= ．（）迭代式到收敛阶____阶． （9） 常数a=_____________，取最小值． （10） 对于n个求积节点的插值型求积公式代数精确度至少为_____． （1分）（）建立计算近似值的迭代式，给出迭代收敛的初始（）计算的近似值，要求结果具有位有效数字． （1分）．（1分）线性方程组Jacobi迭代Gauss-Seidel迭代？Gauss-Seidel迭代Jacobi迭代12分确定参数(，使得求解初值问题的如下格式 阶数达到最高并给出局部截断误差的表达式．12分Householder）矩阵将正交相似化为对称三对角矩阵． 七.（12分）设，，给定求积分的求积公式 　　　　　 （A） （1）求上述求积公式（A）的代数精度； （2）求截断误差表达式中的常数k； （3）取正整数n，记，． 试构造求积公式（A）对应的复化求积公式，并求极限． 参考解答；（2） ；（3）； （4）；（5）；（6）； （7）；（8）二阶收敛；（9）；（10）至少为n(1．（1）设，则为方程的根．，且，故在内唯一实根． （a）；（b）当时，，；（c））．取）时，Newton迭代格式收敛．（）计算： 取，有，，，． 因，故．，即，比较等式两边矩阵的对应元素，得，，．，，．．，解得．，解得．（1）Jacobi迭代法的迭代矩阵为，即 由 ，解得，故迭代矩阵谱半径Jacobi迭代Gauss-seidel迭代格式的迭代矩阵为，即 由，解得，故迭代矩阵谱半径Gauss-Seidel迭代Jacobi迭代，其收敛速度； 对于Gauss-Seidel：由，其收敛速度． 因为)，所以Gauss-seidel迭代比Jacobi迭代收敛快．． 五. 解 所给格式的局部截断误差为 要使公式的局部截断误差阶数最高，则令，即． 当时，． 且该方法是二阶方法．作反射变换，使其与平行，此时 ． 所求反射阵为 ， 七. 解 （1）当，，； 当，，； 当，，； 当，，． 所以，求积公式为二次代数精度． （2）做的二次Hermite插值多项式，要求其满足 ． 则 （根据求积公式为二次代数精度） （根据广义积分中值定理） 所以，表达式中的常数． （3）求积公式（A）对应的复化求积公式， 根据的截断误差，得． 因此， 1