计算声学第二章线性方程组的数值解法.pptVIP

第二章 线性方程组的数值解法 主要内容： 本章着重讨论了利用计算机求解系数行列式不为零的n 阶非齐次线性方程组 的两类主要解法——直接法和 迭代法。 要求： 熟练掌握高斯列主元消去法，雅可比（Jacobi）迭代 法，高斯-塞德尔（Gauss-Seidel）迭代法，了解逐次超松 弛（SOR）迭代法，分析迭代法收敛性。 第二章 线性方程组的数值解法 直接法： 又叫精确法，是指在没有舍入误差的假设下，经过有限 步运算即可求得方程组的精确解的方法。 目前较实用的直接法主要有高斯（Gauss）消去法及其 变形——选主元消去法及矩阵的三角分解法等。 适用于求解低阶稠密矩阵方程组及某些大型稀疏方程组 第二章 线性方程组的数值解法 迭代法： 用某种极限过程去逐步逼近线性方程组精确解的方法， 即从一个初始向量出发，按照一定的迭代公式产生一个向量 序列，使其收敛到方程组的解。 特点： 所需存储单元少，程序设计简单，但是存在收敛性与收 敛速度问题。 适用于求解大型稀疏矩阵方程组。 §1 线性方程组的直接解法 高斯消去法基本思想： 通过逐步消元，把线性方程组的系数矩阵约化为上三角 矩阵，得到一个与原方程组等价的三角方程组，再通过回代 过程逐一求出各未知数。消元过