×

向量多处理机上求解非对称线性系统的PGCR方法。 (英语) Zbl 0824.65015号

摘要:当(a)是五对角、七对角或九对角矩阵时,提出了在向量多处理机上求解非对称线性系统的预处理广义共轭残差(PGCR)方法的算法。分析了这些迭代方法的收敛性。我们表明,对于该算法,迭代次数与多处理器PGCR算法的迭代次数大致相同。所得预处理GCR方法已在模拟平行矢量计算机上进行了测试。数值算例表明,由于可以应用矢量多处理机计算,新算法非常有效。

MSC公司:

65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1080/00207168508803452·Zbl 0568.65050号 ·doi:10.1080/00207168508803452
[2] Evans,D.J.1983年。国际会议“并行计算”。偏微分方程的新并行算法。1983
[3] DOI:10.1137/0903021·Zbl 0484.65018号 ·doi:10.1137/0903021
[4] 内政部:10.1016/0167-8191(86)90006-2·Zbl 0608.65021号 ·doi:10.1016/0167-8191(86)90006-2
[5] Johnson Olin G.、SIAM J、Numer。分析。第20页,第363页–(1983年)
[6] 内政部:10.1016/0167-8191(89)90030-6·Zbl 0678.65017号 ·doi:10.1016/0167-8191(89)90030-6
[7] 内政部:10.1016/0167-8191(90)90106-J·Zbl 0712.65023号 ·doi:10.1016/0167-8191(90)90106-J
[8] 内政部:10.1016/0167-8191(89)90062-8·Zbl 0679.65020号 ·doi:10.1016/0167-8191(89)90062-8
[9] 内政部:10.1016/0167-8191(89)90080-X·Zbl 0692.65024号 ·doi:10.1016/0167-8191(89)90080-X
[10] 内政部:10.1080/00207168808803614·Zbl 0668.65035号 ·doi:10.1080/00207168808803614
[11] 内政部:10.1137/0720023·Zbl 0524.65019号 ·doi:10.1137/0720023
[12] 胡佳干,计算机J。数学。第2页122–(1984)
[13] 胡佳根,J.Compute。数学。第5页,95–(1987)
[14] 内政部:10.1080/00207168308803396·Zbl 0523.65020号 ·网址:10.1080/00207168308803396
[15] Young D.M.,大型线性系统的迭代解(1971)
[16] Varga R.S.,矩阵迭代分析(1962)·Zbl 0133.08602号
[17] Ortega James M.,线性系统的并行和向量解(1986)
[18] 刘兴平(音译),中国数学杂志申请。第11页,70页–(1989)
[19] RodrigueG.andWolitezer D.1981年。并行计算国际研讨会。不完整的块循环还原,第二个IMACS。1981年,特拉华州纽瓦克。
[20] 刘兴平,J.Numer。方法与计算。申请。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。