右端积多项式预处理GMRES算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:zeer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GMRES算法是目前求解大型稀疏非对称线性方程组最为有效的迭代算法之一. 在执行整体的GMRES算法时,所需的计算量和存储量会随着迭代步数的增加而变得不可接受. 为了克服这一困难,可以使用重新开始策略或混合迭代策略. 最近,重新开始GMRES算法在迭代过程中表现出的补足收敛性质引起了人们的兴趣. 特别地,基于这一性质所提出的积混合GMRES算法能够显著改善混合迭代策略求解方程组的效率. 积混合GMRES算法可以看成是一种左端多项式预处理技术. 在执行这一算法时需要首先计算出多次GMRES迭代循环的残量多项式,然后重复使用这些多项式的乘积进行Richardson迭代. 然而,当迭代循环的步长较大时,计算出的残量多项式可能是不稳定的,从而导致Richardson迭代的发散. 本文讨论使用积多项式进行预处理的另一种可能性,即右端积多项式预处理技术. 相应的算法具有二重循环的特点:内循环应用积多项式进行Richardson迭代,实现对方程组系数矩阵的预处理;外循环使用GMRES迭代,实现残量的收敛. 由于外循环的GMRES迭代能够保证残量按照Euclidean范数总是非增的,因此较积混合GMRES算法而言,右端积多项式预处理具有更好的安全性. 为了对新算法做出理论分析,我们基于重新开始GMRES算法的补足收敛性质,证明了在一定的条件下,应用积多项式对方程组系数矩阵进行预处理后能够显著降低谱条件数,从而提高残量的收敛速度. 最后,应用数值例子演示了新算法的优越性.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
小学语文教学改革正在深入开展,阅读教学作为重要组成部分,是培养学生综合语文能力的客观要求和重要途径。我们必须通过阅读教学使学生具备广泛而有序的阅读获取、筛选信息的能
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着社会主义市场经济体制的建立和完善,城市社会结构发生了深刻变化,社区作为城市构成的基本单位,在管理城市、服务社会中的地位越显重要。积极探索社会转型期社区党建工作
党的十六届四中全会通过的《中共中央关于加强党的执政能力建设的决定》。以邓小平理论和“三个代表”重要思想为指导,深刻总结共产党执政55年的历史经验,站在时代和战略的
教师在课程改革中周折了几个年头,可在课堂教学中的角色还是编剧、导演、主演、正确的化身、英明的先知。难道不能适时地扮演另外一些这样的角色吗?如鼓动者、参谋、咨询建议
课程改革在教育领域早已不是新鲜事了,语文课程作为初中生学习的基础性科目,一直以来都是教学改革的重点。历经多年改革,关于提高语文课堂教学有效性的方法层出不穷。然而,在具体
在新课标的倡导下,“自由、合作、探究”的教学模式已得到全面发展。目前,合作学习的学习方式在教学中发挥着重要的作用。在高中化学教学中,我们要根据化学课程自身的特点,采
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊