×
阿莫迪奥，P。;布鲁格纳诺，L。

三对角线性系统的并行分解和并行解算器。 （英语） Zbl 0756.65030号

线性代数应用。 172, 347-364 (1992).
首先给出了三对角系统所有类型并行方法（分裂）的统一表示。然后在32-transputer系统上研究了LU、Gauss-Jordan和循环约简的并行算法。最后一个是最好的。
论文中的加速比没有明确定义。它应该是与最佳标量算法的比较，其操作数大约是并行算法的一半。应该提到的是，出于同样的原因，许多三对角系统（用于ADI或时间分割方法）最好并行求解，每个系统在单个处理器上。
审核人：W.Schönauer（卡尔斯鲁厄）

引用于9文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
65英尺50英寸 稀疏矩阵的计算方法
2005年5月 并行数值计算

关键词：

高斯-乔丹矩阵;LU-制造;并行方法;分裂;三对角系统;并行算法;循环还原
PDF格式BibTeX公司 XML格式引用
\textit{P.Amodio}和\textit{L.Brugnano}，线性代数应用。172347--364（1992年；兹bl 0756.65030）
全文： 内政部

参考文献：

[1] P.Amodio，并行计算机上线性三对角系统解的优化循环约简，提交出版。；P.Amodio，并行计算机上线性三对角系统解的优化循环约简，提交出版·兹比尔0776.65017
[2] P.Amodio、L.Brugnano和T.Politi，三对角矩阵的并行分解，提交出版。；P.Amodio、L.Brugnano和T.Politi，《三对角矩阵的并行分解》，提交出版·Zbl 0809.65015号
[3] P.Amodio和F.Mazzia，三对角系统解的循环约化稳定性，提交出版。；P.Amodio和F.Mazzia，三对角系统解的循环约化稳定性，提交出版·Zbl 0801.65022号
[4] Babuska，I.，线性代数问题中的数值稳定性，SIAM J.Numer。分析。，9, 53-77 (1972) ·Zbl 0248.65026号
[5] Brugnano，L.，分布式存储并行计算机三对角线性系统的并行求解器，并行计算。，17, 1017-1023 (1991) ·Zbl 0739.65017号
[6] 朝觐。；Skelboe，S.，块三对角和带状线性系统的多级并行求解器，并行计算。，15, 21-45 (1990) ·Zbl 0706.65015号
[7] Heller，D.，块三对角线性系统循环约简算法的一些方面，SIAM J.Numer。分析。，13, 484-496 (1976) ·兹伯利0347.65019
[8] 霍克尼，R.W。；杰希普，C.R.，《并行计算机》（1981），亚当·希尔格：亚当·希尔格·布里斯托尔·兹伯利0523.68004
[9] Johnsson，S.L.，《解决集成架构上的窄带系统》，ACM Trans。数学。软件，11，271-288（1985）·Zbl 0573.68011号
[10] Johnsson，S.L.，《解决集成体系结构上的三对角系统》，SIAM J.Sci。统计师。计算。，8, 354-392 (1987) ·Zbl 0624.65021号
[11] Kershaw，D.，单三对角线性系统的解和Cray 1上ICCG算法的矢量化，（Rodrigue，G.，并行计算（1982），学术：纽约学术出版社），85-99
[12] Michielse，P.H。；Van Der Vorst，H.A.，Wang分区方法中的数据传输，并行计算。，7, 87-95 (1988) ·Zbl 0638.65021号
[13] Ortega，J.M.，《线性系统的并行和矢量解导论》（1988），《Plenum:Plenum New York》·Zbl 0669.65017号
[14] Van Der Vorst，H.A.，向量和并行计算机上的大型三对角和块三对角线性系统，并行计算。，5, 45-54 (1987) ·Zbl 0632.65034号
[15] Van Der Vorst，H.A.，三对角线性系统的并行求解方法分析，并行计算。，5, 303-311 (1987) ·兹伯利0641.65020
[16] Wang，H.H.，三对角方程的并行方法，ACM Trans。数学。软件，7170-183（1981）·Zbl 0473.65010号
[17] 并行Fortran用户指南（1988），3L Ltd
[18] 《Express：并行计算机的通信环境》（1988），ParaSoft公司
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。