原创力文档- 13
- 0
- 约2.99千字
- 约 8页
- 2019-05-10 发布于天津
- 举报
解线性方程组的迭代法对于阶数不高的方程组直接法非常有效对于阶数高而系数矩阵稀疏的线性方程组却存在着困难在这类矩阵中非零元素较少若用直接法求解就要存贮大量零元素为减少运算量节约内存使用迭代法更有利本章介绍迭代法的初步内容雅克比法赛得尔法超松驰法雅克比迭代法设有阶方程组若系数矩阵非奇异且将方程组改写成然后写成迭代格式式也可以简单地写为对或给定一组初值后经反复迭代可得到一向量序列如果收敛于则就是方程组的解这一方法称为雅克比迭代法或简单迭代法或称为迭代格式下面介绍迭代格式的矩阵表示设将改写为记则迭代格式
解线性方程组的迭代法
对于阶数不高的方程组，直接法非常有效，对于阶数高，而系数矩阵稀疏的线性方程组却存在着困难，在这类矩阵中，非零元素较少，若用直接法求解，就要存贮大量零元素。为减少运算量、节约内存，使用迭代法更有利。本章介绍迭代法的初步内容。
§1 雅克比法、赛得尔法、超松驰法
1．雅克比（Jacobi）迭代法
设有n阶方程组
（4.1）
若系数矩阵非奇异，且 (i = 1, 2,…, n)，将方程组（4.1）改写成
然后写成迭代格式
（4.2）
（4.2）式也可以简单地写为
（4.3）
对（4.2）或（4.3）给定一组
文档评论（0）