终稿 线性方程组直接法和迭代法.doc

PAGE PAGE II 毕 业 论 文 2012届 线性方程组的直接法和迭代法 学生姓名 刘玲 学 号 院 系 数理信息学院 专 业 信息与计算科学 指导教师 祝汉灿 完成日期 2012年5月25日 PAGE 15 PAGE \* MERGEFORMAT I 线性方程组的直接法和迭代法 摘 要 在现实生活当中，经常会遇到自然以及社会科学领域中的诸多问题。这些问题中所包含的数学模型都可以与一定的线性方程组所对应起来。因此，在科学技术、工程和经济领域中都会遇到解线性方程组的问题。求解线性方程组AX=b是科学计算的中心问题。解线性方程组主要有直接法和迭代法。对于系数矩阵为低阶稠密矩阵的线性方程组可以用直接法进行消元。对于大规模线性方程组的求解问题，特别是大规模稀疏线性方程组，直接法会显得比较繁琐。迭代法是求解线性方程组的一种有效方法，它有存储空间小，程序简单等特点。比较常用的迭代方法有Jacobi迭代和Gauss-Seidel迭代。（1） 这两种迭代法的收敛性态并不相同，很多情况下Gauss-Seidel迭代法比Jacobi迭代法收敛快. 关键词 线性方程组； 直接法； 迭代法；发散； 收敛 THE DIRECT AND ITERATION METHOD OF LINEAR EQUATIONS ABSTRACT In science, technology, engineering and economic fields, we will meet the problem of solving linear equations. Generally speaking, there are direct methods and iterative methods for solving linear equations. For coefficient matrix and low order dense matrix of linear equations, we can use direct method for the elimination. For large-scale linear equations, especially large sparse linear equations, a direct method is much complicated. In this situation, the iterative method is the more effective method to solve the linear equations. The most common used methods are the Jacobi iteration and Gauss-Seidel iteration. In this paper, we mainly study the convergence of the two methods. (13) KEY WORDS: solving linear equations; low order dense matrix; large-scale linear; direct method; iterative method 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc325734511 HYPERLINK \l _Toc325734512 摘 要 PAGEREF _Toc325734512 \h I HYPERLINK \l _Toc325734513 ABSTRACT PAGEREF _Toc325734513 \h II HYPERLINK \l _Toc325734514 目 录 PAGEREF _Toc325734514 \h III HYPERLINK \l _Toc325734515 引 言 PAGEREF _Toc325734515 \h 1 HYPERLINK \l _Toc325734516 1. 线性方程组的直接法 PAGEREF _Toc325734516 \h 2 HYPERLINK \l _Toc32573