原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
计算方法期中测验(一)_答案、_副本
期中测试（上）
班级： 姓名： 学号： 分数：
一、填空题（30分）
1. 设x=12.496036…，则其近似值x，=12.4960有6位有效数字，其相对误差限是 2.8809*10^(-6) 。
2. 已知方程在附近有根，其收敛的Jacobi迭代格式为。
3. 对，迭代格式均收敛于的不动点的条件是，对满足：。
4. 求解线性方程组的Jacobi迭代法和Gauss-Seidel迭代法收敛的一个充分条件: A为严格对角占优矩阵；
若将方程组转化为迭代格式，则对及，相应的迭代法收敛的充要条件是。
5. 若为严格对角占优矩阵，则其元应满足的条件是。
二、计算题（70分）
1. 设方程
1) 已知方程在[-1, 1]之间存在一个根，请利用二分法求这个根，且近似解与真实解之间的误差不超过0.1，试给出二分法需要的迭代步数k，并写出每次迭代的结果；(10分)
解：, 所以
k xk f(xk) err
1 0.000000 -9.000000 2.000000
2 0.500000 -4.937500 1.000000
3 0.750000 -0.808594 0.500000
4 0.875000 2.195557 0.250000
5 0.812500 0.601822 0.125000
6 0.781250 -0.125274 0.062500
7 0.796875 0.232675 0.031250
8 0.789063 0.052317 0.015625
2) 设，请使用Newton迭代法求解方程，当时迭代停止，请写出每次迭代的结果 (10分)
k R fR dis=x(k+1)-x(k)
1 1.000000 6.000000 0.176471
2 0.823529 0.869278 0.176471
3 0.788064 0.029475 0.035465
4 0.786775 0.000038 0.001289
2. 已知方程组：
（1）判断Jacobi和Gauss-Seidel迭代法的收敛性；（5分）
为严格对角占优矩阵；事实上，
故Jacobi和Gauss-Seidel迭代法均收敛。
（2）分别写出Jacobi和Gauss-Seidel法的计算迭代公式；（5分）
Jacobi迭代公式：
Gauss-Seidel迭代公式：
（3）取初始值，求出采用Gauss-Seidel法的数值迭代结果，使其误差(10分)
k x1 x2 x3 err
1 1.00000 1.00000 1.00000 4.00000
2 -3.00000 3.75000 2.02500 1.30500
3 -4.30500 2.91125 2.03438 0.33362
4 -3.97138 2.98997 1.99127 0.02287
3. 现在测得如下一组数据：
i0123xi00.51.52f(xi)11.253.2551) 请求出该组数据的3次Lagrange插值多项式。（详细写出各基函数的求取过程与最终的插值多项式。）(10分)
2) 假设现在新增了一个数据点，请求出此时的4次Newton插值多项式， 并求出f(1.8)及误差R4(1.8)（详细写出差商表。）（20分）
kxkf(xk)f[xk-1,xk]f[xk-2,xk-1,xk]f[xk-3,xk-2,xk-1,xk]f[xk-4, xk-3, xk-2,xk-1,x
文档评论（0）