第六讲求解线性方程组的迭代法.pptVIP

§1 引言 §2 基本迭代法 §3 迭代法的收敛性分析 作业: P260, 7,8. 哈尔滨工程大学 数值逼近与数值代数 第6章 求解线性方程组的迭代法 考虑线性方程组 也就是 AX=b. (1.1) 低阶稠密的线性方程组用直接法(如高斯消去法和三角分解法)。 大型稀疏非带状的线性方程组(n很大,且零元素很多.如偏微方程数值解产生的线性方程组,n≥104)的求解问题？ 零元素多，适合用迭代法。 我们将介绍迭代法的一般理论及雅可比迭代法、高斯—塞德尔迭代法、超松弛迭代法，研究它们的收敛性。 例1 求解线性方程组 记为Ax=b,即 精确解x*=(3,2,1)T. 改写(1.2)为 或写为x=B0x+f,即 任取初值,如x(0)=(0,0,0)T,代入(1.3)得到x(1)= (2.5,3,3)T. 反复迭代 即 x(k+1)=B0x(k)+f， (k=0,1,2,…) 考虑线性方程组 也就是 Ax=b. (2.1) 进行矩阵分裂 A=M-N, (2.2) 其中M为可选择的非奇异矩阵,且使Mx=d容易求解. 于是, Ax=b?x=M-1Nx+M-1b.