首页 | 本学科首页   官方微博 | 高级检索  
     

一种GMRES与GMERR的混和算法
引用本文:杨海荣,王东奎,李国东,张德富. 一种GMRES与GMERR的混和算法[J]. 计算机工程与应用, 2002, 38(4): 95-97,192
作者姓名:杨海荣  王东奎  李国东  张德富
作者单位:南京大学计算机软件新技术国家重点实验室,南京,210093
摘    要:近年来Krylov子空间类算法得到了很大的发展,其中GMRES算法已成为求解大型稀疏非对称线性系统的一种成熟并且很有效的解法,但该算法有时会出现停滞,并且它是以残量来判断收敛,并不能很好地衡量近似解的精确程度,而GMERR算法是最近几年出现的另一种Krylov子空间类算法,它和GMRES算法相比是各有千秋,文章结合两种算法的优点,提出了一种组合算法,它对求解大型稀疏非对称线性系统相当有效。

关 键 词:Krylov子空间 GMERR算法 GMRES算法 混合算法 计算机
文章编号:1002-8331-(2002)04-0095-03

A New Hybrid Algorithm for Solving Large-scale SparseNonsymmetric Linear Systems
Yang Hairong Wang Dongkui Li Guodong Zhang Defu. A New Hybrid Algorithm for Solving Large-scale SparseNonsymmetric Linear Systems[J]. Computer Engineering and Applications, 2002, 38(4): 95-97,192
Authors:Yang Hairong Wang Dongkui Li Guodong Zhang Defu
Abstract:Krylov Subspace methods have been improved greatly these years,especially for the restarted GMRES algo-rithm,but it may encounter the problem of stagnation,and it determines the convergence by the residual.This paper,proposes a hybrid algorithm,which integrates the good qualities of GMERR and GMRES and is efficienct for solving large-scale sparse nonsymmetric linear systems.
Keywords:Krylov Subspace  GMERR Algorithm  GMRES Algorithm  Nonsymetric Linear Equations  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号