数值分析试题2004.docVIP

一，（10分）设是的重根，证明Newton迭代仅为线性收敛；并写出一个平方收敛的Newton迭代公式。 二，（8分）用Doolittle分解法解方程组 三，（10分）用迭代公式求解，若， 问（1）取何值的范围迭代收敛？（2）取何值时迭代收敛最快？ 四，（10分）设，求上的一次最佳平方逼近多项式 五，（6分）用共轭梯度法方法（CG方法）解方程组 六，（10分）求下面两个方程组的解，并利用矩阵的条件数估计。 ， ， 七，（8分）设，是以为节点的n次插值多项式，试推导：在一节点处有 ， 其中 八，（8分）推导出复化梯形求积公式及误差公式。 九，（10分）确定求积公式中系数使公式有尽可能高的代数精度；代数精度是多少？并用此公式计算积分（结果保留5位小数）。 十，（6分）使用乘幂法求矩阵的最大特征值和对应的特征向量（只需计算前两次迭代的值）取初值 十一，（14分）对二步法 确定，使方法是4阶的； 讨论4阶方法的收敛性和稳定性； 其中：在线性多步法的局部截断误差中 - 2 - 2004年推荐免试研究生“数值分析”试题