长安大学2011数值分析原理试题(A)卷及答案.docVIP

长安大学2011-2012学年第一学期研究生 《数值分析原理》试题（A）卷 说明：1．试题共9道大题、共2页。 2．考试时间两个小时，可带计算器。 3．所有答案都写在答题纸（试卷）上，否则无效。 一．（本题满分8分）给定方程，，采用迭代公式 ， 求其根，问当常数为何值时，迭代法收敛？又当为何值时，迭代法收敛最快？ 解：，， ，——3分 当 ，即时，线性收敛；——3分 当 ，即时，收敛最快。——2分 二．（本题满分8分）对于定积分，当及，用11点的复化辛普森（Simpson）求积公式求的截断误差为，用个节点的复化梯形求积公式求的截断误差为，要使，至少是多少？（，，） 解：，， ，——2分 ，——2分 当，，——2分 ，取。——2分 三．（本题满分12分）设计一种求（为非负整数）稳定的递推算法，包括递推公式、初值的确定；当初值时，利用上述稳定的递推公式计算三个连续的积分值。 解：，——2分 利用递推计算求时，每次计算将的误差放大倍，因而该算法不是一个稳定算法；而利用递推公式: ,利用递推计算求时，每次计算将的误差缩小倍，因而该算法是一个稳定算法；——3分 由于 ；——2分 可取区间中点作为初值，即；或当较大时，可取该区间内的任一点的值作为初值。——2分 当，， ，。——3分 四．（本题满分12分），建立高斯型求积公式 。 解：取， ； ， ， ， ——4分 令，得高斯点：，；——4分 ， ； ——4分 高斯型求积公式为： 。 另解: ——4分 解得：，——4分 。——4分 五．（本题满分12分）给定方程组 1）（本小题满分6分）用三角分解法解此方程组； 2）（本小题满分6分）写出解此方程组的雅可比迭代公式，说明收敛性；取初始向量，当时，求其解。 解：1），，——2分 的解为：；——2分 的解为：。——2分 2）雅可比迭代公式： ；——2分 ，， ，， 则雅可比迭代关于任意初始向量收敛。——2分 当时，可算得：，， ，。——2分 六．（本题满分12分）给定方程 ， 1）构造一种线性收敛的不动点迭代公式求该方程的根（含迭代公式、初值取何值或何区间，迭代法收敛的原因）； 2）构造一种二次收敛的不动点迭代公式求该方程的根（含迭代公式、初值取何值或何区间，迭代法收敛的原因）。 解：1），，——2分 ，；——2分 则不动点迭代公式 ，（）对于任意初值收敛。——2分 2），，，， ，，；——3分 取初值时，牛顿迭代法： 收敛，且二阶收敛。——3分 七．（本题满分15分）求在区间上的二次最佳平方逼近多项式，以及平方逼近误差（取权函数）。 解：取，，，可算得： ，，，， ，， ，，； 正规方程组为： ，——9分 解得：，，；——3分 ，——1分 平方逼近误差： 0.2243。——2分 八．（本题满分15分） 1）已知的如下函数值：，，；写出二次拉格朗日插值多项式； 2）若同时已知：，用待定系数法求埃尔米特插值多项式； 3）当及（）时，不取节点，， 求的上界。 解：1） ；——3分 2）（为常数）；——2分 ，——2分 ，，——2分 ；——2分 3），——3分 其中：和为中值，与有关。——1分 九．（本题满分6分） 设（；），的三阶导数连续，证明 其中：为中值。 证明：过，，的插值多项式 ；——2分 ，——1分 而 ；——1分 其中：为中值，与有关； ；——1分 即有 ，——1分 其中：为中值。 附：计算中可能用到的部分公式： 首项系数为1的正交多项式的递推公式： 其中： ，。 2．复化求积公式截断误差公式： ，，， 5