计算方法3解析.pptVIP

* 测试3-3 5 对于线性方程组 AX=b的迭代公式 X(k+1)= B X(k)+ f ，如果谱半径（ ） ，则迭代收敛。 A. ρ（B） 1/2 B. ρ（B）1 C. ρ（B）1 D. ρ（B）=1 6 下列说法正确的是（ ） A. Jacobi 迭代是否收敛与迭代初值无关。 B. Jacobi迭代收敛，则Gauss-Seidel迭代一定收敛。 C. 迭代公式x (k+1)=B x (k)+f (k=0,1,2,．．．) 收敛， 则矩阵B的谱半径 ρ(B)≤1 D. 矩阵B的谱半径ρ(B)≤1，则迭代公式 x (k+1)=B x (k)+f (k=0,1,2,．．．) 收敛 * 测试3-4 7 计算填空 线性方程组 AX=b Jacobi 迭代矩阵为 （ ） 8 Jacobi迭代（ 收敛/不收敛 ），因为（ ） * 测试3-5 9 线性方程组 AX=b 取初值 x0=(0.0000, 0.0000, 0.0000)， 计算Jacobi 迭代 x1=( , , ) 10 线性方程组 AX=b 取初值 x0=(0.0000, 0.0000, 0.0000)， 计算Gauss-Seidel迭代 x1=( , , ) * 第3章测试参考答案 1 2 3 4 5 6 7 8 9 10 A A B B C D CD AB ACD * 1．试用①Jacobi迭代法，②Gauss-Seidel迭代法分别求解下面方程组，使结果具有两位有效数字。 2．设A是n阶方阵，试证：对任意范数 ρ(A)≤|| A || 3．对系数矩阵 判断Jacobi迭代法和Gauss-Seidel的收敛性。 习题三 * 实验报告 1．数学模型 2．算法 3．流程图 4．标准输入 5. 输出数据。 * 4．用Jacobi迭代法和Gauss-Seidel迭代法求解下列方程组，取x（0）=（0，0，0，0）T，迭代5次。 5．用SOR法解上题，取ω=1.2并考察其收敛性。 6．方程组Ax=b 中，A具有什么性质时，Jacobi迭代法和Gauss-Seidel迭代法对任意初始向量均收敛？证明你的结论。 * 7. 用迭代公式 x（k+1） = x（k）+a（Ax（k）- b） k=1，2，．．． 求解 Ax=b，问实数a在什么范围内取值可使迭代法收敛？a取何值可使迭代法收敛最快？ 8．方程组 Ax=b ，其中 ， x，b∈R3 （1）试利用迭代收敛的充要条件求出使迭代法收敛的a的取值范围，a取何值时迭代法收敛最快？ （2）选择一种便于计算的迭代收敛的充分条件，求出使Gauss-Seidel迭代法的a的取值范围， * 习题三答案与提示 1．方程组精确解 x=（1，1，1，1）T ① Jacobi 迭代 K x (1) x (2) x (3) x (4) 1 0 0 0 0 2 1.8 1.8 1.5 1.5 3 0.54 0.48 0.66 0.66 4 1.308 1.32 1.218 1.218 5 0.8052 0.7896 0.8616 0.8616 6 1.12512 1.13328 1.08924 1.08924 7 0.9198 0.914256 0.942984 0.942984 8 1.0513584 1.0548864 1.036572 1.036572 9 0 0 0 0 10 1.021090944 1.0225392 1.015011984 1.015011984 * ②Gauss-Seidel迭代 K x (1) x (2) x (3) x (4) 1 0 0 0 0 2 1.8 1.08 1.104 .8832 3 .96576 1.016256 1.0235328 4 .988242432 1.0009032192 1.00190186496 1.000614739968 5 .9989356621824 .99992241414144 .999999002959872