跳到主要内容

算法913:优雅的IDR()有效利用双正交特性的变体

出版:2011年12月7日出版历史
跳过抽象节

摘要

印尼盾()Sonneveld和van Gijzen[2008]提出的方法是求解大型非对称线性方程组的一种非常有效的有限内存方法。印尼盾()基于诱导降维定理,它提供了一种方法来构造位于收缩子空间序列中的后续残差。印尼盾()Sonneveld和van Gijzen[2008]中给出的算法是将定理直接转化为算法的。这个翻译并不是唯一的。本文导出了一个新的IDR()变量,在迭代向量上施加(单侧)双正交条件。与原始IDR相比,生成的方法在向量运算中的开销更低()算法。在精确算法中,两种算法在每个(+1)-第一步,但中间残差和数值特性不同。我们通过数值实验表明,新变量比原始IDR更稳定、更准确()算法,并且它在实际测试问题上优于其他最先进的技术。

跳过补充材料部分

补充材料

参考文献

  1. Davis,T.A.和Hu,Y.F.,2011年。佛罗里达大学稀疏矩阵集合。ACM事务处理。数学。柔和。出现。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Elman,H.、Silvester,D.和Wathen,A.,2005年。有限元和快速迭代求解器在不可压缩流体动力学中的应用。《牛津科学出版物》,牛津大学出版社。谷歌学者谷歌学者
  3. Elman,H.、Rammage,A.和Silvester,D.2007年。算法866:IFISS,一个模拟不可压缩流的Matlab工具箱。ACM事务处理。数学。柔和。33、2、第14条。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 弗莱彻,R.1976。不定系统的共轭梯度法。数学课堂讲稿,第506卷。施普林格,73-89。谷歌学者谷歌学者
  5. Freund,R.W.和Nachtigal,N.M.,1991年。QMR:非厄米线性系统的准最小残差法。数字。数学。60, 315--339.谷歌学者谷歌学者数字图书馆数字图书馆
  6. Gutknecht,M.H.1993年。复谱矩阵的BICGSTAB变量。SIAM J.科学。计算。14, 5, 1020--1033.谷歌学者谷歌学者数字图书馆数字图书馆
  7. Gutknecht,M.H.,2010年。IDR解释道。选举人。事务处理。数字。分析。36, 126--148.谷歌学者谷歌学者
  8. Gutknecht,M.H.和Zemke,J.P.M.,2010年。基于IDR的特征值计算。瑞士苏黎世联邦理工大学SAM研究报告编号2010-13。谷歌学者谷歌学者
  9. Onoue,Y.、Fujino,S.和Nakashima,N.2008年。IDR(s)方法的简单预处理和深刻预处理之间的区别。事务处理。日本社会计算。发动机。科学。(论文20080023(日语)。)谷歌学者谷歌学者
  10. Onoue,Y.、Fujino,S.和Nakashima,N.2009年。基于IDR定理及其估计的一系列新迭代方法概述。在2009年国际工程师和计算机科学家联合会会议记录中。2129--2134.谷歌学者谷歌学者
  11. Saad,Y.和Schultz,M.H.,1986年。GMRES:求解非对称线性系统的广义最小残差算法SIAM J.Sci。统计师。计算。7, 856--869.谷歌学者谷歌学者数字图书馆数字图书馆
  12. Simoncini,V.和Szyld,D.B.,2010年。将IDR解释为Petrov-Galerkin方法。SIAM J.科学。计算。32, 1898--1912.谷歌学者谷歌学者数字图书馆数字图书馆
  13. Sleijpen,G.L.G.和Fokkema,D.R.,1994年。涉及复谱矩阵的线性方程组的BiCGstab(ℓ)。ETNA 1,11--32。谷歌学者谷歌学者
  14. Sleijpen,G.L.G.,Sonneveld,P.和van Gijzen,M.B.,2010年。Bi-CGSTAB作为一种诱导降维方法。申请。数字。数学。601100-1114之间。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Sleijpen,G.L.G.和van der Vorst,H.A.,1995年。在有限精度算法中保持BiCGstab方法的收敛性。数字。阿尔戈。10, 203--223.谷歌学者谷歌学者交叉引用交叉引用
  16. Sonneveld,P.1989年。CGS:非对称线性系统的快速Lanczos型解算器。SIAM J.科学。统计师。计算。第10页,第36-52页。谷歌学者谷歌学者数字图书馆数字图书馆
  17. Sonneveld,P.2010年。关于IDR的收敛性。荷兰代尔夫特理工大学应用数学分析系技术代表10-08。谷歌学者谷歌学者
  18. Sonneveld,P.和van Gijzen,M.B.,2008年。IDR(s):求解大型非对称线性系统的一系列简单快速算法。SIAM J.科学。计算。31, 2, 1035--1062.谷歌学者谷歌学者数字图书馆数字图书馆
  19. van der Vorst,H.A.1992年。Bi-CGSTAB:Bi-CG的一种快速且平滑收敛的变体,用于求解非对称线性系统。SIAM J.科学。计算。13, 631--644.谷歌学者谷歌学者数字图书馆数字图书馆
  20. van Gijzen,M.B.和Sonneveld,P.,2008年。求解非对称系统的IDR(s)方法:CFD问题的性能研究。《计算科学的高性能算法及其应用》,日本京都大学数学科学研究所。谷歌学者谷歌学者
  21. Wesseling,P.和Sonneveld,P.1980。采用多重网格和预处理Lanczos型方法进行数值实验。数学课堂讲稿,第771卷。施普林格,543-562。谷歌学者谷歌学者
  22. Yeung,M.和Chan,T.F.1999年。ML(k)BiCGSTAB:基于多个Lanczos起始向量的BiCGSTA变体。SIAM J.科学。计算。21, 1263--1290.谷歌学者谷歌学者数字图书馆数字图书馆
  23. Zhang,S.L.1997年。GPBi-CG:基于Bi-CG的广义乘积型方法,用于求解非对称线性系统。SIAM J.科学。计算。18, 2, 537--551.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 算法913:优雅的IDR()有效利用双正交特性的变体

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          数学软件上的封面图像ACM事务
          ACM数学软件汇刊 第38卷第1期
          2011年11月
          144页
          国际标准编号:0098-3500
          EISSN公司:1557-7295
          内政部:10.1145/2049662
          问题目录

          版权所有©2011 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2011年12月7日
          • 认可的:2011年1月1日
          • 收到:2010年9月1日
          发布于汤姆斯第38卷第1期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文
          • 研究
          • 参考

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器