第五章 线性方程组的迭代法53.ppt

第五章线性方程组的迭代法快速、高效地求解线性方程组是数值线性代数研究中的核心问题，也是目前科学计算中的重大研究课题之一。各种各样的科学和工程问题，往往最终都要归结为求解一个线性方程组。线性方程组的数值解法有：直接法和迭代法。直接法：在假定没有舍入误差的情况下，经过有限次运算可以求得方程组的精确解；迭代法：从一个初始向量出发，按照一定的迭代格式，构造出一个趋向于真解的无穷序列。引例：Cramer法则不可行Cramer法则n20时，计算量太大，现实上不可行Cramer法则数学上很重要，计算上无价值线性方程组的迭代法迭代法：从一个初始向量出发，按照一定的迭代格式，构造出一个趋向于真解的无穷序列。迭代解法是目前求解大规模线性方程组的主要方法。只需存储系数矩阵中的非零元素运算量不超过O(kn2)，其中k为迭代步数(1)迭代格式的建立(3)误差估计和收敛速度(2)收敛性判断解线性方程组迭代法的基本思想迭代格式的建立Ax=bk=0,1,2,…给定一个初始向量x(0)，可得迭代格式：若产生的迭代序列{x(k)}收敛到一个确定的向量x*，则x*就是原方程组的解。其中G称为迭代矩阵。Jacobi迭代k=0,1,2,…则可得雅可比(Jacobi)迭代格式:Jacobi迭代Gauss-Seidel迭代此迭代格式称为高斯-塞德尔(Gauss-Seidel)迭代SOR迭代低松弛法01；=1Gauss-