6SOR迭代8迭代法收敛9迭代法收敛的应用12
3结论：14参考文献15附录16致谢20
III
f引言
在现实生活当中，经常会遇到自然以及社会科学领域中的诸多问题，这些问题中所包含的数学模型都可以与一定的线性方程组所对应起来，换句话说，求解线性方程组的过程就是就是解决实际遇到的自然及社会科学问题的过程，在线性方程组的求解的重要性可见一斑。求解线性方程组AXb是科学计算的中心问题。解线性方程组主要有直接法和迭代法。直接法就是经过有限步算术运算，无需迭代可直接求得方程组精确解的方法．但实际计算中由于误差的存在和影响，这种方法也只能得到线性方程组的近似解，而且该方法也只是是求解低阶稠密矩阵方程组的有效方法。迭代法就是用某种极限过程去逐步逼近线性方程组精确解的方法．该方法具有对计算机的存贮单元需求少，程序设计简单、原始系数矩阵在计算过程中不变等优点，是求解大型稀疏矩阵方程组的重要方法．迭代法不是用有限步运算求精确解，而是通过迭代产生近似解逼近精确解。在求解线性方程组直接法中主要有Cramer法则，Gauss消元法。Cramer法则是线性代
（2）数中一个关于求解线性方程组的定理。它适用于变量和方程数目相等的线性方程组，是
瑞士数学家克莱姆（17041752）于1750年，在他的《线性代数分析导言》中发表的。Gauss消元法是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。该方法是以数学家卡尔高斯的名字命名的，但最早出现于中国古籍《九章算术》，成书于约公元前150年。在求解线性方程组的迭代法的180多年的发展历史过程，产生了众多不同的迭代方法。经典的迭代法，5例如Jacobi迭代法、GaussSeidel迭代法、超松弛SOR迭代法，都是Hadjidimos在1978年所提出的加速超松弛AOR迭代法的特例。本课题运用所学的数学专业知识研究，有助于我们进一步掌握大学数学方面的知识，特别是Jacobi迭代和GaussSeide迭代。
1
f1线性方程组的直接法
直接法就是经过有限步r