一种加权的impler GMRES算法.pdfVIP

GMRES算法 一种加权的Simpler 摘 要 GMRES方法足求解大规模非对称稀疏线陛方程组最常用的方法．在实际应用 中，给出了许多对标准GMRES进行改进的算法，比如SimplerGMRES和Weighted GMRES通过改进GMRES中基的生成过程，把求解最小二乘 GMRES．Simpler 问题转化成求解上三角矩阵的线性方程组，避免了求解最lb--乘问题，有效减小了 算法的计算量，同时使算法保持较好的收敛性．WeightedGMRES则采用加权技术 来加快GMRES方法的收敛速度．WeightedGMRES虽然有较快的收敛速度，但是 加权技术增加了算法的计算量。本文的主要贡献足提出一种新称为Weighted Simpler GMRES方 GMRES的方法，它是在以SimplerGMRES方法为基础，结合Weighted 法得到的．在控制计算量的前提下，通过加权技术来加快SimplerGMRES的收敛速 度．实验表明，对许多问题，WeightedSimplerGMRES方法的收敛陛优于Simpler GMRES、WeightedGMRES和GMRES，计算量小于WeightedGMRES． 本文分为以下四个部分．第一章主要介绍相关的问题背景，并概述文章的主要 内容．第二章简要地描述了GMRES、SimplerGMRES以及WeightedGMRES算 Simpler 法．第三章具体给出WeightedGMRES算法的主要思想，同时讨论该算法 一些主要的性质．最后一章足数值实验，对于许多不同类型的问题进行测试，体现出 GMRES算法跟原算法相比有很好的收敛效果． WeightedSimpler 关键词：Arnoldi；GMRES；加权 GMRES算法 lV 一种加权的Simpler Abstract GMRESisthemost methodfor scale popular solvinglarge nonsymmet— ric linear exista ofmodificationstothe sparse systems．Therelargevariety standardGMRES as GMRESand GMRES． algorithm，suchSimpler Weighted GMRESconvertsaleast intoa matrixlinear Simpler squaresproblemtriangular itisless than GMRESaddsa system，SO expensiveGMRES．Weightedweighted to the becomemore this techniquespeedup convergence，butexpensive．Inpa- anewmethodcalled isbasedon GMRES，w