添加近似误差的重新启动的simpler GMRES算法

来源 :厦门大学 | 被引量 : 0次 | 上传用户:luther2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GMRES方法是求解大规模非对称稀疏线性方程组最常用的方法.实际应用中存在着许多对标准GMRES进行改进的算法,加速技术是其中一类.添加方法(augmentedmethods)是一类重要的加速技术.该方法通过添加某些向量到当前的近似空间,从而达到加快重新启动的GMRES方法的收敛速度的目的.LGMRES是一种新的添加方法,它通过添加近似误差到当前的近似空间,能有效防止GMRES方法求解问题时所出现的相间残向量交替方向的现象,这种交替现象导致GMRES方法收敛很慢.LGMRES方法仅需对标准的GMRES算法做一些小的改动,因此算法实现比较容易,且该方法对很多类型的问题都很有效.本文利用simplerArnoldi过程来实现LGMRES算法,其出发点是,在用simplerGRMES求解问题时,仍然出现用GMRES求解时所出现的问题:存在着相间残向量交替方向的现象.本文所给出的simplerLGMRES方法能防止这种交替现象,加快simplerGRMES的收敛速度,且其实现代价比LGMRES要小,数值实验结果也表明改进后的算法效果比原来的要好. 本文分为以下四个部分.第一节主要介绍相关的问题背景,并概述文章的主要内容.在第二节里,简要地描述了GMRES算法和simplerGMRES算法.第三节具体给出LGMRES算法的主要思想,并用simplerArnoldi过程来实现LGMRES,得到一种较小代价的实现方式,同时讨论该算法一些主要的性质.最后一节是数值试验,对于许多不同类型的问题进行测试,体现本文所做的修改对于原来算法的改进作用.
其他文献
时滞是客观世界与工程实际中普遍存在的现象。本世纪五十年代,人们开始对时滞系统进行系统的研究并取得了实质性的全面的进展。我们注意到,在许多实际系统中,要对其准确的描述,从
学位
设G是有限群,H≤G,若对(V)x∈G,由Hx≤NG(H)推出Hx=H,则称H为G的弱正规子群.如果有限群G的每个极小子群和4阶子群在G中弱正规,则称G为H*-群.本文研究每个偶阶极大子群都是H*-群的有
本文研究关于H1,H2空问中一个具切边粘性实际粘性热传导流体方程组弱解的整体存在性和指数稳定性,这种流体方程组是三维空间下的Navier-Stokes方程。经过Lagrangian变换,我们把