范德斯塔彭(A.Frank van der Stappen);罗布·比塞林。;范德沃斯特(van de Vorst),约翰内斯·G·G·。 Transputer网状网络上的并行稀疏LU分解。 (英语) Zbl 0783.65022号 SIAM J.矩阵分析。申请。 14,第3期,853-879(1993). 讨论了用一般稀疏矩阵求解线性方程组的并行直接法。该算法适用于具有方形网格通信网络的分布式多处理机(MIMD)。在LU分解的每个步骤中,并行搜索一组(m)兼容的枢轴元素。(m)枢轴的兼容性使得在简化矩阵的秩(m)更新中可以同时消除(m)轴行和(m)轴心列。在Parsytec 400处理器transputer网络上的测试表明,加速比高达107倍。审核人:W.甘德(苏黎世) 引用于9文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65层50 稀疏矩阵的计算方法 2005年5月 并行数值计算 关键词:并行算法;分布式内存多处理机;直接法;稀疏矩阵;分布式多处理机;\(LU\)分解;transputer网络 软件:1200万日元 PDF格式BibTeX公司 XML格式引用 \textit{A.F.van der Stappen}等人,SIAM J.矩阵分析。申请。14,第3号,853--879(1993;Zbl 0783.65022) 全文: 内政部