武汉大学研究生数值分析考试试题
- 格式:doc
- 大小:202.50 KB
- 文档页数:4
武 汉 大 学
2013~2014学年第一学期硕士研究生期末考试试题
科目名称:数值分析 学生所在院: 学号: 姓名:
1、(10分)已知方程 32cos120xx--=.
(1)估计出含根的区间;
(2)讨论迭代格式 12cos43nnxx+=+ 的收敛性;
(3)写出求解此方程的牛顿迭代格式,并讨论初值0x取何值时迭代收敛。
2、(10分)用杜利特尔(Doolittle)分解算法求解方程 bAx,其中
1514227135A轾犏犏=犏犏臌 146116b轾犏犏=犏犏臌
3、(14分)设线性方程组Axb=的系数矩阵()ijnnAa´=,0,1,,iiain?L.()12,,,Tnbbbb=L
(1)分别写出Jacobi迭代格式及 Gauss-Seidel迭代格式;
(2)证明:Gauss-Seidel迭代格式收敛的充分必要条件是方程
1112121222120nnnnnnaaaaaaaaallllll=LLMMML的根的模1l<.
4、(12分)已知 )(xfy 的数据如下:
ix 1 2 3
)(ixf 2
4 12
)(ixf 3
求)(xf的Hermite插值多项式)(3xH及其余项。
5、(10分)已知数据
xi -2 -1 0 1 2
yi 0 1 2 1 0
求形如 2yabxcx=++ 的拟合曲线。 6、(10分)确定常数 a,b 的值,使积分
[]220(,)sinIababxxdxp=+-ò
取得最小值。
7、(10分)已知三次Legendre(勒让德)多项式331()(53)2Lxxx=-,[1,1]x?
试确定常数,(1,2,3)iiAxi=,使求积公式
31122333()()()()fxdxAfxAfxAfx-?+ò
有尽可能高的代数精度,并判断它是否为高斯型求积公式。
8、(12分)对于下面求解常微分方程初值问题
00)(),(yxyyxfdxdy 的单步法:
112121(3)4(,)22(,)33nnnnnnhyykkkfxykfxhyhk+ìïï=++ïïïï=íïïïï=++ïïïî
(1)验证它与微分方程相容;
(2)确定此单步法的绝对稳定域
9、(12分)设初值0x充分接近*xa=(0a>为常数),证明:迭代格式
212(3),0,1,3nnnnxxaxnxa++==+L
三阶收敛于*x,并求13lim()nnnxaxa+-- 参考答案(2014-1-10)
1、 含根区间:[π,4];
因为2()sin13gxx¢=<,所以迭代收敛;
在含根区间[π,4],f的一阶导数恒正,二阶导数恒负,所以取初值为π时牛顿必收敛。
2、分解为
100151410023111007ALU轾轾犏犏犏犏==犏犏犏犏-臌臌
,(14,5,7)TLyby==
,(8,1,1)TUxyx==
3、见教材略
4、22()376Lxxx=-+,令23()376(1)(2)(3)Hxxxaxxx=-++---
得到3232,()29156aHxxxx==-+-
5、111112101242024TA轾犏犏=--犏犏臌 法方程yAbaAATT为:
5010401000100342abc轾骣骣鼢珑犏鼢珑鼢珑犏鼢=珑鼢犏珑鼢珑鼢犏鼢珑桫桫臌 a=58/35=1.657, b=0,c=-3/7=-0.429
6、011,xjj==,2231281824abpppp轾犏轾轾犏犏犏犏=犏犏犏臌臌犏犏臌,
224(1)0.11453app=-=, 396(1)0.66434bpp=-=
7、三次Legendre(勒让德)的根为 30,5±
令换元3xt=,31123312727()3(3)3[()(0)()]55fxdxftdtafafaf--=?++蝌
再分别取2()1,,fxxx=代入得到3258,33AAA=== 有5次代数精度,是高斯型积分公式。
8、见教材
9、(1)令22(3)()3xxagxxa+=+,求导得()()0gagaⅱ?==,所以三阶收敛。
极限中的分子31()()()()3!nnngxagxgaxax+ⅱ?-=-=-,其中x介于nx与a之间。所以原极限()()1lim3!3!4nggaaxⅱⅱⅱ===