数值分析讲义——线性方程组解法.doc

数值分析讲义 线性方程组的解法§3.0 引言 §3.1 雅可比(Jacobi)迭代法 §3.2 高斯-塞德尔(Gauss-Seidel)迭代法§3.3 超松驰迭代法§3.7 三角分解法§3.4 迭代法的收敛性 §3.8 追赶法 §3.5 高斯消去法§3.9 其它应用§3.6 高斯主元素消去法§3.10 误差分析 §3 作业讲评 §3.11 总结 §3.0 引 言 重要性：解线性代数方程组的有效方法在计算数学和科学计算中具有特殊的地位和作用.如弹性力学、电路分析、热传导和振动、以及社会科学及定量分析商业经济中的各种问题. 分类：线性方程组的解法可分为直接法和迭代法两种方法. (a) 直接法：对于给定的方程组，在没有舍入误差的假设下，能在预定的运算次数内求得精确解.最基本的直接法是Gauss消去法，重要的直接法全都受到Gauss消去法的启发.计算代价高. () 迭代法：基于一定的递推格式，产生逼近方程组精确解的近似序列.收敛性是其为迭代法的前提，此外，收敛速度与误差估计问题.简单实用,诱人. §3.1 雅可比Jacobi迭代法 (AX=b) 1 基本思想: 与解f(x)=0 的不动点迭代相类似,将AX=b改写为X=BX+f 的形式,建立雅可比方法的迭代格式：Xk+1=BX(k)+f ,其中，B称为迭代矩阵.其计算精度