哈尔滨工业大学2015秋数值分析试题（含答案）.pdfVIP

1.x  3, 2 分别是方程x3 x2 8x 12 0 的根；讨论用Newton 迭代法求它们近似值的收敛 阶。取初值x0  2 计算根x  3 的近似值，要求迭代3 次。（结果保留4 位小数） 解： 设 f (x)  x3 x2 8x 12  2 f (x) 3x 2x 8 f (x) 6x 2    f (3) 0, f (3) 0 ，f (2) 0, f (2) 0, f (2) 10 0 则： 是 的单根，故Newton 迭代在 附近是平方收敛； 3 f (x) 0 3 是f (x) 0 的二重根，故Newton 迭代在 附近是线性收敛； 2 2 取x0  2 ，Newton 迭代： f (x ) x3 x2 8x 12 n n n n x  x   x  n1 n  n 2 f (x ) 3x 2x 8 n 2x2 3x 6 n n  3x 4 n 2x2 3x 6 0 0 x   1 3x 4 0 2x2 3x 6 1 1 x   2 3x 4 1 2x2 3x 6 2 2 x   3 3x 4 2 2. 设常数a  0 ，求出 的取值范围使得解方程组 a a 2 1 x b      1 1      2 a 3 x  b 2 2           1 3 a x b 3 3      的Jacobi 迭代法收敛。 解： Jacobi 迭代： x(k 1)  B x(k ) g J 1 a  0 2 1 0 2 1     1   B   a 2 0 3   2 0 3 J      