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

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

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

作 者： 程治胜 张兰 CHENG Zhi-sheng ZHANG Lan   作者单位： 华南理工大学,数学系,广州510640  刊 名： 科学技术与工程  ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING  年，卷(期)： 2008 8(19)  分类号： O241.6  关键词： Hybrid GMRES   多项式预处理   线性方程组   迭代法   Arnoldi过程  

【一种改进的混合广义极小剩余算法】相关文章：

SSDA的改进算法04-26

混合坐标系下的一种纯角度跟踪算法04-27

一种改进的SGCMGs奇异鲁棒伪逆操纵律算法04-26

广义非线性混合效应模型的变离差检验04-27

幂等矩阵的多项式的极小多项式的算法04-27

一种基于航摄图像特性的H.263压缩算法的改进04-26

混合免疫算法求解对称TSP的仿真分析04-26

一种改进的蚁群算法用于灰色约束非线性规划问题求解04-26

水环境逆边界逆动态混合控制精确算法04-27

改进遗传算法在桁架结构优化设计中的应用04-26