×
阿莫迪奥，P。;Paprzycki，M。;T·波利蒂。

分布式存储计算机上块双对角线性系统的并行直接方法综述。 （英语） Zbl 0866.65022号

计算。数学。申请。 31，第7期，111-127（1996）.
本文综述了求解块双对角矩阵线性系统的四种主要直接并行算法。第一种算法是序列算法的变体，其余三种算法（Brugnano约简算法、因式分解方法和广义循环约简方法）是主要用于并行求解带状线性系统的并行方法。
针对给定问题，比较了各种方法的算法计算复杂度和内存需求。据观察，使用适当方法的建议在很大程度上取决于系统的大小和块的数量。实现结果还显示了对分布式内存系统参数的依赖性，如每个处理器的内存容量和延迟。
审核人：M.Vajter希奇（布拉迪斯拉发）

引用于2文件

理学硕士：

65平方英尺 线性系统和矩阵反演的直接数值方法
2005年5月 并行数值计算
65年20月 数值算法的复杂性和性能

关键词：

调查文件;直接带解算器;transputer系统;布鲁格纳诺约简算法;并行算法;块双对角矩阵;因子分解法;循环还原法;计算复杂度
PDF格式BibTeX公司 XML格式引用
\textit{P.Amodio}等人，计算。数学。申请。31，编号7，111-127（1996；Zbl 0866.65022）
全文： 内政部

参考文献：

[1] 格拉德威尔，I。；Paprzycki，M.，使用计算的3级BLAS，J.在CRAY Y-MP上并行求解几乎块对角系统。和应用程序。马塞姆。，45, 181-189 (1993) ·Zbl 0780.65017号
[2] Wright，K.，解常微分边值问题中块双对角矩阵的并行处理，计算杂志J。和应用程序。马塞姆。，45, 191-200 (1993) ·Zbl 0780.65019号
[3] Wright，S.J.，两点边值问题的稳定并行算法，SIAM J.Sci。统计计算。，13, 742-764 (1992) ·Zbl 0757.65095号
[4] P.Amodio和F.Mazzia，边界值方法解的并行块预处理，意大利巴里巴里大学马特马蒂马蒂马蒂亚学院第12/93号报告。；P.Amodio和F.Mazzia，《边界值方法解的并行块预处理》，意大利巴里巴里大学Matematica学院第12/93号报告·Zbl 0859.65071号
[5] P.Amodio和F.Mazzia，边值方法的并行迭代解算器，意大利巴里巴里大学Matematica学院第10/94号报告。；P.Amodio和F.Mazzia，《边界值方法的并行迭代求解器》，意大利巴里巴里大学Matematica学院报告编号10/94·Zbl 0855.65027号
[6] 阿舍尔，U.M。；Chan，P.S.，关于边值常微分方程的并行方法，计算，46，1-17（1991）·Zbl 0723.65061号
[7] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1989），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩·Zbl 0733.65016号
[8] Paprzycki，M。；Gladwell，I.，在并行计算机上求解几乎块对角系统，并行计算，17，133-153（1991）·Zbl 0729.65012
[9] Brugnano，L.，分布式存储器并行计算机的三对角线性系统的并行求解器，并行计算，1711017-1023（1991）·Zbl 0739.65017号
[10] 阿莫迪奥，P。；Brugnano，L.，三对角线性系统的并行因式分解和并行求解器，Lin.Alg。申请。，172, 813-823 (1992) ·Zbl 0756.65030号
[11] 阿莫迪奥，P。；布鲁格纳诺，L。；Politi，T.，三对角矩阵的并行分解，SIAM J.Numer。分析。，30, 813-823 (1993) ·Zbl 0809.65015号
[12] Heller，D.，块三对角线性系统循环约简算法的一些方面，SIAM J.Numer。分析。，13, 484-496 (1976) ·Zbl 0347.65019号
[13] Ortega，J.M.，《线性系统的并行和矢量解导论》（1988），Plenum出版社：Plenum Press New York·兹伯利0669.65017
[14] Paprzycki，M。；Stpiczyñski，P.，在并行计算机上求解线性递归系统，（1994年狂欢节会议记录）。1994年狂欢节会议记录，巴吞鲁日（1994年2月10日至12日）·Zbl 0887.65131号
[15] Parallel Fortran用户指南（1988），3L Ltd:3L Ltd Livingstone
[16] 《Express Fortran用户指南》（1990），ParaSoft Corp:Para Soft Corp Pasadena
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。