数值研究分析义——线性方程组解法.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数值分析讲义 线性方程组地解法 §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§3.11 总结 §3.0 引 言 重要性：解线性代数方程组地有效方法在计算数学和科学计算中具有特殊地地位和作用.如弹性力学、电路分析、热传导和振动、以及社会科学及定量分析商业经济中地各种问题.b5E2RGbCAP 分类：线性方程组地解法可分为直接法和迭代法两种方法. (a) 直接法：对于给定地方程组，在没有舍入误差地假设下，能在预定地运算次数内求得精确解.最基本地直接法是Gauss消去法，重要地直接法全都受到Gauss消去法地启发.计算代价高.p1EanqFDPw (b) 迭代法：基于一定地递推格式，产生逼近方程组精确解地近似序列.收敛性是其为迭代法地前提，此外，存在收敛速度与误差估计问题.简单实用,诱人.DXDiTa9E3d §3.1雅可比Jacobi迭代法(AX=b) 1 基本思想: 与解f(x)=0