河海大学2015-2016学年硕士生《数值分析》试题.docx

河海大学2015-2016学年硕士生 《数值分析》试题(A) 任课教师姓名 姓名 专业 学号 成绩 一、填空题(每空2分，共20分) 1若x八1，改变计算式In x - x? 一 1二 ，使计算结果更为准确。 广 3 2 x +x , 0 兰x 兰1 2、 设s(x)=」3 2 ，是以0,1,2为节点的三次样条函 数，则 2x3 +bx2 +cx —1, 1 兰 x 兰2 - TOC \o 1-5 \h \z \o Current Document b — ， c = 。 3 3 2 3、 已知契比雪夫多项式 T3(x)二4x -3x，贝U f(x)二2x x?2x-1在［-1,1］上的二次 最佳一致逼近多项式是 。 4、已知离散数据 xk, yk (k =1,2,…，n),用直线y=a ? bx拟合这n个点，则参数a、b 满足的法方程组是 5、给定矩阵A=则A 5、给定矩阵A= 则A的谱半径 (A)二 ,A的条件数Cond：(A) = 3 2 6、设f(x) =(x 2)(x -3x ，3x-1)=0，用牛顿迭代法解此方程的根 洛=-2具有二阶 收敛的迭代格式为 ，求根 X2 = 1具有二阶收敛的迭 代格式为 7、如果求解常微分方程初值问题的显式单步法局部截断误差是 Tn ^y xn1 - yn 丫 =0 h4，则称此单步法具有 阶精度。 《数值分析》2015级(A)第1页 共6页 二、(本题10分) 已知数据表 0 1 2 3 0 -5 -6 3 （1） 求f （x）的三次Lagrange （拉格朗日）插值多项式； （2） 计算差商表，并写出三次 Newton （牛顿）插值多项式。 三、（本题8分） 在区间［_1,1］上给定函数f （x^4x3 1，求其在门-Span{1, x, x2}中关于权函数 ：：（x） =1的二次最佳平方逼近多项式。 可用勒让德多项式 Po（x） =1， pi（x） = x， 1 2 F2（x）t（3x -1） 《数值分析》2015级（A）第2页 共6页 四、（本题10分） 用下列方法计算积分 3dy。 11 y （1） 龙贝格求积公式（要求二分三次）； 1 3 （2） 已知三次勒让德多项式 p3（x） （5x -3x），用三点高斯-勒让德公式计算上述积分。 2 五、 （本题8分） 刁 2 一2］%1 _51 知方阵1 1 1 X2 1 ， ■2 2 NLxd 3 试用Doolittle （杜利特尔）分解法解此线性方程组。 《数值分析》2015级（A）第3页 共6页 六、 （本题10分） 把下面的线性方程组化为等价的线性方程组，使之应用雅可比迭代法和高斯 -赛德尔迭 代法均收敛，写出变化后的线性方程组及雅可比迭代法和高斯 -赛德尔迭代法的迭代公式（分 量形式），并说明收敛的理由。 七、 （本题10分） 已知方程 f （x） = （x - 1）ex -1=0 。 分析方程存在几个实根；用迭代法求出这些根；证明所用的迭代法是收敛的。 《数值分析》2015级（A）第4页 共6页 八、（本题8分） -4 14 0 写出规范化的幂法公式,并用此公式求矩阵A= -5 13 0的主特征值及对应的特征向 写出规范化的幂法公式, 并用此公式求矩阵 ■-1 0 2一 1 量，取初始向量 1，写出迭代两步的结果（计算结果保留到小数后第四位）。 Jj 九、（本题8分） 给定常微分方程初值问题 写出改进欧拉公式，并用此公式计算y(x)在x=0.1和0.2处的近似值，取步长h = 0.1 , 计算结果保留5位有效数字。 《数值分析》2015级(A)第5页 共6页 十、(本题8分) _3 2 给定线性方程组Ax = b，其中A = 3 1 ，b = ，用迭代公式 J 2 一 [-1 一 x（k+）=x（k）+ ⑷（b —Ax（k））（k =0,1,2；八…）求解 Ax = 1 b，试证明0 “ 瓷-时迭代公式收 2 敛。 《数值分析》2015级(A)第6页 共6页 河海大学2015-2016学年硕士生 《数值分析》试题(B) 任课教师姓名 姓名 专业 学号 成绩 一、填空题(每空2分，共20分) 1、 如果求解常微分方程初值问题的显式单步法局部截断误差是 Tn ^y xn1 - yn 丫 =0 h4，则称此单步法具有 阶精度。 2、 若x，，1，改变计算式In x「*；x2「1二 ，使计算结果更为准确。 TOC \o 1-5 \h \z 『3 2 x + x , 0 兰 x 兰1 3、 设s(x)=」3 2 ，是以0,1,2为节点的三次样条函 数，则 、2x3 +bx2 +cx -1, 1 Wx 兰2 \o Current Document b — ， c ~ 。 3 2 4、 设f(x)