计算机数值方法 第六章作业(待续).pptVIP

第三节 非线性方程的迭代法三、弦截法 第六章 逐次逼近法 第六章 逐次逼近法 作 业 讲 评 第一节 解线性方程组的迭代法作 业 题 P 260 习题14 (1) （用G－S迭代法解方程组） P 260 习题14 (2) （用Jacobi 迭代法解方程组） P260 14(1)：用G-S迭代法 解下列方程组 解一：我们分别从方程组的三个方程中分离出x1，x2，x3，得： 据此可以建立迭代公式如下： 当k－∞时，X1（k）-2/3， X2（k）-1/3 ， X3（k）-0 k 0 1 2 3 4 5 6 7 X1(k) 0 1/2 3/4 5/8 11/16 21/32 43/64 85/128 X2(k) 0 1/2 1/4 3/8 5/16 11/32 21/64 43/128 X3(k) 0 0 0 0 0 0 0 0 P260 14(1)：用G-S迭代法 解下列方程组 解二：矩阵表示 据此可以建立迭代公式如下： 当k－∞时，X1（k）-2/3， X2（k）-1/3 ， X3（k）-0 k 0 1 2 3 4 5 6 7 X1(k) 0 1/2 3/4 5/8 11/16 21/32 43/64 85/128 X2(k) 0 1/2 1/4 3/8 5/16 11/32 21/64 43/128 X3(k) 0 0 0 0 0 0 0 0 列表计算得： P260 14(2)：用Jacobi迭代法 解下列方程组 解一：我们分别从方程组的三个方程中分离出x1，x2，x3，得： 据此可以建立迭代公式如下： k 0 1 2 3 4 X1(k) 0 1 1 -3 -3 X2(k) 0 1 3 7 7 X3(k) 0 1 5 9 9 P260 14(2)：用Jacobi迭代法 解下列方程组 解二：矩阵表示 据此可以建立迭代公式如下： 列表计算得： k 0 1 2 3 4 X1(k) 0 1 1 -3 -3 X2(k) 0 1 3 7 7 X3(k) 0 1 5 9 9 第二节 矩阵和向量的范数作 业 题 P 260 习题14 (1) （判断及论证其Jacobi和G-S迭代是否收敛） P 260 习题14 (2) （判断及论证其Jacobi和G-S迭代是否收敛） 第二节 矩阵和向量的范数三、迭代法的收敛性 P260 14(1)：对方程组讨论其Jacobi和G-S迭代是否收敛 解：求迭代矩阵判别其谱半径 是否小于1 第二节 矩阵和向量的范数三、迭代法的收敛性 P260 14(2)：对方程组讨论其Jacobi和G-S迭代是否收敛 解：求迭代矩阵判别其谱半径 是否小于1 第二节 矩阵和向量的范数作 业 题 P 261 习题18 (2) （用Newton法求方程的根） P 262 习题21 (3) （用弦截法求方程的根） P257 18：用Newton法求解x=e-x ，要求|xk-xk-1|10-5 解： 取x0=0, 代入计算得： 1.25×10－7 0.000832 0.066311 0.5 |xk-xk-1| 000.566311 0.5 0 xk 4 3 2 1 0 k 第六章 逐次逼近法