线性方程组的迭代解法及收敛分析.pdf

河南科技学院 2015 届本科毕业论文 论文题目：线性方程组的三种迭代解法 及收敛分析 学生姓名： 韦成州 所在院系： 数学科学学院 所学专业： 信息与计算科学 导师姓名： 李巧萍 完成时间： 2015 年 5 月 20 日 线性方程组的三种迭代解法及收敛分析 摘 要 对于线性方程组的迭代解法，本文重点讨论雅可比迭代法，高斯 塞德尔迭代法和超松弛迭代法三种迭代解法。主要讨论内容有：首先， 写出三种迭代解法的基本思想，基本算法及收敛条件；其次，针对这三 种迭代解法进行举例分析，通过 MATLAB 程序，求得三种迭代法各 自的迭代次数、每次迭代的结果及误差；最后，在满足设定精度的情况 下，对每个迭代方法所用的迭代次数进行通过分析比较，得出了在选 择适当的松弛因子后，三种迭代法的收敛速度：超松弛迭代法＞高斯塞 德尔迭代法＞雅可比迭代法，对于方程组Ax  b ，迭代法的收敛性只与 系数矩阵A 有关，而与右端项 无关。同时，本文又对算法设计，收敛 b 速度的判定等问题提出了改进意见。 关键词 ： MATLAB,数学模型,迭代解法,收敛,线性方程组 Three kinds of solutions of systems of linear equations iterative method and convergence analysis Abstract For iterative solution of linear equations, this article focuses on the Jacobi iteration method, gauss seidel iteration method and overrelaxation iteration method of three kinds of iterative method.Main discussion: first of all, write down three iterative method, the basic idea of the basic algorithm and convergence condition;Secondly, in view of the three kinds of iterative solution methods for analysis, through the MATLAB program, get three iterative method respective number of iterations, the results of each iteration and error;Finally, in the case of meet the setting precision, for each iteration method to carry through analysis and comparison, the number of iterations used in selecting the appropriate relaxation factor is obtained, the convergence rate of the three types of iterative method: overrelaxation iteration method, gauss seidel iteration method, Jacobi iteration method for the system of equations, the convergence of iterative method