数值分析考试题.docVIP

数值分析考试题1 填空题（每空2分，共30分） 近似数关于真值有____________位有效数字； 为了减少运算次数，应将表达式改写为_________________________________________________________；为了减少舍入误差的影响，应将表达式改写为__________________________； 设可微，求方程根的牛顿迭代格式是_______________________________________________； 对，差商_________________； 已知 ，则________________，______________________ ； 用二分法求方程在区间[0,1]内的根，进行一步后根所在区间为_________，进行二步后根所在区间为_________________； 求解线性方程组的高斯—赛德尔迭代格式为_______________________________________；该迭代格式迭代矩阵的谱半径_______________； 为使两点数值求积公式：具有最高的代数精确度，其求积节点应为______________________________________________ ； 记计算的复化梯形公式为________________________________________________； 求积公式是否是插值型的__________，其代数精度为___________。 二、（12分）1）设，其中为下三角阵，为单位上三角阵。已知 ，求，。 2）设为矩阵，将进行三角分解：，为单位下三角阵，为上三角阵，试写出中的元素和中的元素的计算公式。 三、（12分）求作次数的多项式，使满足插值条件：.并写出插值余项。 （12分）线性方程组 . 请写出解此方程组的赛德尔迭代法的迭代格式，并讨论收敛性。 设，给定松弛因子，请写出解此方程组的SOR方法的迭代格式，并讨论收敛性。 五、（10分）证明方程在区间[1,2]内有唯一的根，试构造求的迭代法，并证明所用的迭代格式是收敛的。 六、（8分）证明解方程求的牛顿迭代法仅为线性收敛。 七、（10分）(1)试导出切比雪夫(Chebyshev)正交多项式的三项递推关系式： （2）若用高斯—切比雪夫求积公式计算积分的值，问节点数n取何值能得到积分的精确值？并计算它。 八、（6分）若互异，求的值，这里 数值分析考试题2 填空题（每空3分，共30分） 1. 设取5位有效数字，则所得的近似值_____，改变计算式=___________________，使计算结果更为精确； 3. 已知, 则谱半径 __________ ； 4. 若线性代数方程组A=b的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔迭代都_____，用Newton迭代法求具有二阶收敛的迭代格式为____________________；求具有二阶收敛的迭代格式为___________________； 过节点的插值多项式为_____________ ； 7. 设 则 利用抛物(Simpson)公式求= 。 （10分）确定一个次数不超过3的多项式，满足 并给出误差。 （14分）求使下面的求积公式为高斯型求积公式，并验证其代数精度恰为三次。 四、（10分）设是方程的根，在的邻域内具有二阶连续导数，， 在的邻域内，迭代收敛到，试求。 五、（14分）给定线性方程组 试讨论用雅可比和赛德尔迭代法解此方程组的收敛性。如果收敛，请比较收敛速度。 六、(12分) 导出求解初值问题 的三阶数值计算方法。取步长=0.1,计算y(0.1),y(0.2)的近似值,小数点后保留5位为严格对角占优阵，，经Gauss一步消元，化为 证明为严格对角占优阵。 3