一种改进的混合广义极小剩余算法

• 作者: 张兰 程治胜
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: Hybrid GMRES 多项式预处理 线性方程组 迭代法 Arnoldi过程
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 研究简报
• 页码范围: 5477-5480
• 页数: 4页
• 分类号: O241.6
• 字数: 2621字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2008.19.028

摘要

N.M. Nachtigal, L. Reichel and L. N. Trefethen提出了一种新颖的求解大型非对称线性方程组的混合迭代思想, 称为混合广义极小剩余算法(Hybrid GMRES).该算法是在存储空间足够充裕的前提下,节省计算时间的一种有效算法, 但它的收敛性从理论上得不到保证.从某种程度上说Hybrid GMRES是一种经验性的算法,在求解过程中可能导致收敛缓慢或不收敛.为了提高混合Hybrid GMRES算法的实用性,本文利用GMRES(m)本身构造出多项式预处理因子,并提出如下的一种称为改进的混合广义极小剩余算法 (Improved Hybrid GMRES(m)).数值试验表明, 新算法容易实现, 且能够以一个较小的步长快速的收敛到一个预定的精确度, 在减少计算量的同时,很好地克服了Hybrid GMRES算法的缺陷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程治胜	华南理工大学数学系	1	1	1.0	1.0
2	张兰	华南理工大学数学系	3	13	1.0	3.0