arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.3678math.NAcs.NAmath.OC
收藏

ML(n)BiCGStab简介

An introduction to ML(n)BiCGStab

Man-Chung Yeung

摘要:

ML(n)BiCGStab是一种Krylov子空间方法,用于求解大型、稀疏和非对称线性系。从理论上讲,它是一种介于众所周知的BiCGStab和GMRES/FOM之间的方法。实际上,当n = 1时,ML(1)BiCGStab是BiCGStab,当n = N时,ML(N)BiCGStab是GMRES/FOM,其中N是线性系的大小。因此,ML(n)BiCGStab是连接基于Lanczos的BiCGStab和基于Arnoldi的GMRES/FOM的桥梁。在计算上,ML(n)BiCGStab比BiCGStab在求解病态问题时更稳定,收敛速度更快。我们已经在标准油藏模拟测试数据SPE 9上测试了ML(n)BiCGStab,发现与BiCGStab相比,ML(n)BiCGStab将总计算时间减少了60%以上。对Matrix Market数据进行的检验也支持ML(n)BiCGStab优于BiCGStab。由于在完整的GMRES中的存储需求为O(N^2),因此在实现GMRES时必须采用重启策略来控制存储。相比之下,ML(n)BiCGStab是一个只需要O(nN)存储的方法,因此它不需要重新启动策略。在本文中,我们介绍ML(n)BiCGStab(特别是,一个新的算法涉及A转置),它的关系,一些现有的方法和它的实现。

英文摘要:

ML(n)BiCGStab is a Krylov subspace method for the solution of large, sparse and non-symmetric linear systems. In theory, it is a method that lies between the well-known BiCGStab and GMRES/FOM. In fact, when n = 1, ML(1)BiCGStab is BiCGStab and when n = N, ML(N)BiCGStab is GMRES/FOM where N is the size of the linear system. Therefore, ML(n)BiCGStab is a bridge that connects the Lanczos-based BiCGStab and the Arnoldi-based GMRES/FOM. In computation, ML(n)BiCGStab can be much more stable and converge much faster than BiCGStab when a problem with ill-condition is solved. We have tested ML(n)BiCGStab on the standard oil reservoir simulation test data called SPE9 and found that ML(n)BiCGStab reduced the total computational time by more than 60% when compared to BiCGStab. Tests made on the data from Matrix Market also support the superiority of ML(n)BiCGStab over BiCGStab. Because of the O(N^2) storage requirement in the full GMRES, one has to adopt a restart strategy to get the storage under control when GMRES is implemented. In comparison, ML(n)BiCGStab is a method with only O(nN) storage requirement and therefore it does not need a restart strategy. In this paper, we introduce ML(n)BiCGStab (in particular, a new algorithm involving A-transpose), its relations to some existing methods and its implementations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑