计算方法公选课课件(第五章).pptVIP

第五章 线性方程组的迭代解法 一、问题的描述 设有方程组 （5-1） 用矩阵表示为 AX=b （5-2） 其中A是系数矩阵，非奇异，b是右端项，X为解向量。 解线性方程组（5-1）的迭代法（有时也叫逐次逼近法），其基本思想是构造一个向量序列{X(n)}，使其收敛至某个极限向量X*，而X*就是要求的方程组（5-1）的准确解。 二、简单迭代法（又称Jacobi迭代） 假设 ，令 （5-3) 方程组（5-1）可改写为 （5-4） 若令 （5-5） 容易看出 方程（5-4）用矩阵符号可表示为 X=BX+g （5-4）’ 选取初始向量 ，代入（5-4）的右端