【2017年整理】1006014248 高洁 线性方程组的极小残余算法.docVIP

咸 阳 师 范 学 院 本科毕业论文 线性方程组的广义极小残余算法 （即GMRES算法） 高洁 （咸阳师范学院 数学与信息科学学院 陕西 咸阳 712000） 摘要 伴随科学技术的进步与快速发展，大规模稀疏线性方程组的求解成为很多问题的解决方法之一，然而一种求解大型非对称线性方程组有效的迭代方法之一就是广义极小残余算法。本文章就是通过对线性方程组的学习及相应矩阵理论知识的了解，探究Krylov子空间上广义极小残余算法的基本理论。首先，介绍线性方程的一些基本概念，定理和问题；下来为研究做一些准备工作，了解投影法的基本思想和Krylov子空间；文章的最后给出了在Galerkin原理之下的广义极小残余算法和在其他方面的一些应用。 关键词：线性方程组；广义极小残余算法；Krylov子空间法；投影法；正交；矩阵。 The Generalized Minimal Residual Algorithm In System Of Linear Equations （as GMRES algorithm） Gao Jie （School of Mathematics and Information Science, XianYang Normal University, Shan Xi