解非对称多右端线性方程组的积混合块GMRES算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:wlshhgz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多右端线性方程组在信息论、控制论和计量经济学等领域有广泛的应用。块GMRES算法是求解非对称多右端线性方程组最有效的迭代算法之一。在执行整体的块GMRES算法时,所需的计算量和存储量会随着迭代步数的增加而变得不可接受。为了克服这一困难,可以使用重新开始的迭代格式或者混合迭代的策略。在研究过程中发现,重新开始的块GMRES 算法能够在迭代过程中呈现出一种整体性质,被称为补足收敛性质。具体表现为,由不同迭代循环所形成的残量多项式在收敛方向上能够互相补足,使得残量的收敛达到一种平衡。本文基于块GMRES 算法的补足收敛性质提出一种新算法,称为积混合块GMRES 算法。 根据重新开始块GMRES 算法的补足收敛特性,不同的块GMRES 迭代循环所产生的残量偏向于不同的特征向量,使得其各次迭代循环相互区别。因此,在Richardson迭代过程中使用相邻迭代循环所形成的GMRES残量多项式往往会有不同的收敛效果。同时,如果以相邻迭代循环的残量多项式作乘积,形成的积多项式能够保证残量在所有特征向量方向上都有均匀、明显的下降。根据这一性质,积混合块GMRES算法以积多项式进行Richardson迭代,显著改善了残量的收敛效果。数值试验表明,新算法具有明显的优越性,是求解大型稀疏非对称多右端线性方程组的一种经济有效的算法。
其他文献
最优化是一门应用相当广泛的学科,它讨论决策问题的最优选择,构造寻求最优解的计算方法并研究这些方法的理论性质及实际计算表现。由于社会的进步翮科学技术的发展,最优化问题广
由于广泛地应用于物理学、力学、地质、自动化等众多学科和领域,近年来非线性分数阶微分方程的研究受到人们普遍的关注.本文首先研究一类具有加权型初值条件的非线性分数阶微
构造好码是编码理论的一个基本问题。在组合设计理论与码的构造理论之问存在着紧密的联系利用某些组合结构可以构造出具有好的性质的码,使码的相关参数达到最优。一个码长为n
对储层参数进行科学有效的预测,从而指导勘探开发,一直是石油地质学的热点和难点。最初,人们采用传统的数理统计方法,但这种纯数学的方法,不考虑储层参数之间的空间连续性和相关性
期刊
新课改使中学数学课程教学呈现出新气象,但教学中的一些问题也逐渐突显.对鹿邑县部分中学新课程教学中数学课堂教学调查与访谈发现,主要问题有教学目标设置不全;教学内容脱离
天津振威展览有限公司隶属于振威展览集团旗下。振威展览是中国最具规模和影响力的展览会组织机构之一,2006年被评为中国会展业十大最具影响力企业。2007年被评为中国十大最
本文首先研究了有界区域和RN上的一类非局部椭圆方程(组)解的存在性和不存在性,运用的主要方法有格林函数(Greenfunction)、锥不动点方法和迦辽金(Galerkin)方法、上下解方法;
期刊
期刊