计算方法3重点.ppt

* 测试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.0座机电话号码 1.0225392 1.01座机电话号码 1.01座机电话号码 * ②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 .座机电话号码2 1.000座机电话号码 1.001座机电话号码 1.000座机电话号码8 5 .座机电话号码21824 .座机电话号码414144 .座机电话号码 1.0001座机电话号码5 6 .座机电话号码 .座机电话号码 .座机电话号码 1.00000座机电话号码 7 1.0000101座机电话号码 .座机电话号码 .座机电话号码 .座机电话号码 8 1.000001座机电话号码 .座机电话号码 .座机电话号码 .座机电话号码0698305 9 1.0000000座机电话号码 1.00000001368801 1.00000001203