线性方程组的迭代法 (2).pptVIP

关于线性方程组的迭代法 (2) 第一页，共二十八页，2022年，8月28日 引言 线性方程组解法在数值分析中占有极其重要的地位。 线性方程组解法大致分为两类：迭代法和直接法 第二页，共二十八页，2022年，8月28日 一、Jacobi迭代法 1. Jacobi迭代法举例 例：求解方程组 其中 精确解是x*=(1.1, 1.2, 1.3)T 第三页，共二十八页，2022年，8月28日 解：将原方程组改写为 则迭代公式为： 若选 x(0) =(0, 0, 0)T, 则迭代9次有 x(9) = (1.09994, 1.19994, 1.29992)T 这就是Jacobi迭代法！ 第四页，共二十八页，2022年，8月28日 2. Jacobi迭代法一般形式 由方程组 的系数矩阵A非奇异，不妨设 aii≠0，方程组 变形为 第五页，共二十八页，2022年，8月28日 对应上述的方程组，可得迭代公式为 其中 x(k)为第 k 次迭代向量. Jacobi迭代法的一般公式 第六页，共二十八页，2022年，8月28日 3. Jacobi迭代法的矩阵形式 将方程组记为 Ax = b 其中A非奇异且aii ≠0 (I=1, 2, …, n). 将A分裂为 A = Ｌ+ D +Ｕ 其中 第七页，共二十八页，2022年，8月28日 由此可将变形过程用矩阵表示为