对称M矩阵的并行不完全分解预条件.pdfVIP

2007年 11月 绵阳师范学院学报 Nov．，2007 第26卷 第11期 Journal of Mianyang Normal Universi VolJ26 No．11 对称M矩阵的并行不完全分解预条件 江跃勇 (绵阳师范学院数学与信息科学系，四川绵阳 621000) 摘 要：J，H．Yun提出了一种新的计算块三对角M矩阵预条件的算法，这种方法具有天然的并行性，解决了 ILU分解不易并行化的缺点，能有效节约计算时间。以对称M矩阵作为例子，将以上方法推广到一般的对称M矩 阵，使得在构造这一类矩阵的不完全分解预条件方法时，能够更加快速有效。关于预条件子的定理及其证明将会 被给出。最后，数值实验将会被用来验证我们的定理结论。 关键词：M矩阵；正规分裂；并行计算；不完全分解预条件