《线性方程组的欲条件解法》-毕业论文.docVIP

Abstract PAGE 4 - - 学校代码：10206 学生学号：051074210 白城师范学院 毕业论文 线性方程组的预条件解法 Pre-conditions for Solution of System of Linear Equations 学生姓名：孙雷 指导教师：牟欣 讲师 学科专业：数学与应用数学 所在单位：数学系 2011年 6 月 摘要 PAGE PAGE II 摘要 PAGE I 摘 要 随着计算机的发展，在许多实际应用和数学研究中，经常遇到求解线性方程组的问题，而数值代数己经成为处理这些问题的强大工具。在本文中，主要研究了对线性方程组的几种预条件迭代解法。使用预条件矩阵来加速迭代方法的收敛性是通常所采用的方法，预条件迭代法对于解决系数矩阵是大型稀疏矩阵的情况有较好的效果。 证明了当线性方程组的系数矩阵A为不可约L-矩阵时的预条件AOR方法，并且证明了其收敛性，最后用数值试验验证所提出的理论结果。当选取最优参数时，通过数值试验可看出我们的方法所得迭代矩阵的谱半径比小。 提出以SSOR多分裂作为内分裂的松弛不定常二级多分裂法，然后研究了所提出的方法在求解当系数矩阵为H-矩阵的线性系统的收敛性，最后具体给出此方法收敛性的论证及其应用。 关键词： L-矩阵，H-矩阵，M-矩阵，预条件AOR法，SSOR多分裂 Abstract PAGE I PAGE I Abstract With the development of the computers, numerical analysis concerned with the solution of linear systems of equations is always used in the practical and mathematic problems.For a linear system, we study the several preconditioning method in this paper.It is quite common to use preconditioning to accelerate the convergence of a basic iterative scheme which is very useful to solve the large sparse coefficient matrix. We improve the preconditioned AOR iterative scheme for irreducible L-matrices considered and then we prove the convergence of our method.Lastly, numerical experiments to illustrate the theoretical results are provided.When choosing the approximately optimal parameters, our scheme has small spectral radii of the iterative matrices than the spectral radii of AOR iterative scheme, which is shown through numerical examples. We present the relaxed nonstationary two-stage multisplitting method using an outer splitting and the SSOR multisplitting as inner splitting.Then, we study the convergence of the proposed method for solving the linear system whose coefficient matrix is an H-matrix.At last, we give the specific convergence of this method of argumentation and its application. KeyWords： L-matrix, H-matrix, M-matrix, preconditioned AOR method, SSOR multisplitting 目录 PAGE I 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc295993418 1 绪论 PAGEREF _Toc