跳到主要内容
研究论文

非对称块三对角的块ILU预条件M(M)-矩阵

出版:2000年9月1日出版历史
跳过抽象节

摘要

摘要

我们提出了非对称块三对角的块ILU(不完全LU)分解预条件M(M)-其计算可以基于矩阵块并行完成的矩阵。研究了这些块ILU分解预处理器的一些理论性质,然后我们描述了如何为一种特殊类型的矩阵有效地构造它们。我们还讨论了在非平稳迭代方法中使用块ILU预处理器的预处理器求解步骤的并行化。将使用块ILU预处理器的右预处理BiCGSTAB方法的数值结果与使用标准ILU因式分解预处理器右预处理BiCGSTAB的数值结果进行比较,以了解块ILU预先处理器的有效性。

参考文献

  1. 1O.阿克塞尔松,不完全块矩阵分解预处理方法。最终答案是什么?,J.计算。申请。数学。,12-13(1985),第3-18页。谷歌学者谷歌学者交叉引用交叉引用
  2. 2O.Axelsson,一种通用的不完全块矩阵分解方法,线性代数应用。,74(1986),第179-190页。谷歌学者谷歌学者交叉引用交叉引用
  3. 三。O.Axelsson,迭代求解方法,剑桥大学出版社,纽约,1994年。谷歌学者谷歌学者交叉引用交叉引用
  4. 4R.Barrett等人。,线性系统求解的模板:迭代方法的构建块,SIAM,宾夕法尼亚州费城,1994年。谷歌学者谷歌学者
  5. 5R.Beauwens和M.Bouzid,关于稀疏块分解,迭代方法,SIAM J.数字。分析。,24(1987),第1066–1076页。谷歌学者谷歌学者交叉引用交叉引用
  6. 6P.Concus、G.H.Golub和G.Meurant,CG方法的块预处理,SIAM J.科学。统计计算。,6(1985年),第220–252页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7R.Fletcher,不定系统的共轭梯度法《1974年邓迪双年展数值分析会议记录》,G.A.Watson主编,Springer-Verlag,柏林,1975年,第73-89页。谷歌学者谷歌学者
  8. 8G.H.Golub和C.F.Van Loan,矩阵计算《约翰霍普金斯大学出版社》,马里兰州巴尔的摩,第三版,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9J.A.Meijerink和H.A.van der Vorst,系数矩阵为对称M矩阵的线性系统的迭代解法,数学。计算。31(1977年),第148-162页。谷歌学者谷歌学者
  10. 10Y.Saad,稀疏线性系统的迭代方法,PWS出版公司,马萨诸塞州波士顿,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11Y.Saad和M.H.Schultz,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.科学。统计师。计算。,7(1986年),第856–869页。谷歌学者谷歌学者交叉引用交叉引用
  12. 12P.Sonneveld等人,非对称线性系统的快速Lanczos型求解器CGS,SIAM J.科学。统计人员。计算。,10(1989年),第36-52页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13H.A.van der Vorst,Bi-CGSTAB:用于非对称线性系统解的Bi-CG的一个快速且平滑收敛的变体,SIAMJ。科学。统计师。计算。,13(1992年),第631-644页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14R.S.Varga,矩阵迭代分析1962年,新泽西州恩格尔伍德克利夫斯市普伦蒂斯·霍尔出版社。谷歌学者谷歌学者

索引术语

  1. 非对称块三对角的块ILU预条件M(M)-矩阵
        索引项已通过自动分类分配给内容。

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 文章指标

          • 下载次数(过去12个月)0
          • 下载次数(最近6周)0

          其他指标