数值计算第四章.pptVIP

* 第四章 解线性方程组的迭代法 （4.1） §1 雅克比法、赛得尔法、超松驰法 1．雅克比（Jacobi）迭代法 设有n阶方程组 若系数矩阵非奇异，且 (i = 1, 2,…, n)，将方程组 （4.1）改写成 然后写成迭代格式 （4.2） （4.2）式也可以简单地写为 （4.3） 写成矩阵形式： A = L U D B Jacobi 迭代阵 (4.4) … … … … 只存一组向量即可。 写成矩阵形式： B Gauss-Seidel 迭代阵 2．高斯――赛得尔(Gauss-Seidel)迭代法 (4.5) (4.6) 3．超松驰法 迭代 加速 （4.7） 是松驰因子 §2 迭代法的收敛条件 定理1：对任意初始向量X(0)及常向量F，迭代格式(4.8) (4.8) 定理2：若迭代矩阵Ｂ的某种范数 则（4.8） 收敛的充分必要条件是迭代矩阵B的谱半径?(B) 1。 确定的迭代法对任意初值X(0)均收敛于方程组 X = BX + F的唯一解x*。