×
阿尔弗雷多·布塔里；帕斯卡·达安布拉；丹妮拉·迪·塞拉菲诺；萨尔瓦多菲利波内

2LEV-D2P4：一套用于科学和工程应用的高性能预处理剂。 （英语） Zbl 1122.65046号

申请。代数工程通讯。计算。 18，第3期，223-239（2007）.
摘要：我们提出了一个并行预处理程序包，它在PSBLAS库的顶部实现了一级和两级区域分解算法，用于稀疏矩阵计算。该包名为2LEV-D2P4（基于PSBLAS的两个LEVel域分解并行预处理器包），目前包括各种版本的加性Schwarz预处理器，这些预处理器与粗略水平校正相结合，以获得两级预处理器。考虑了预条件子的纯代数形式。2LEV-D2P4是用Fortran 95编写的，它利用了抽象数据类型创建、函数重载和动态内存管理等功能，同时为传统应用程序代码的集成提供了一条平坦的道路。该软件包与PSBLAS中实现的Krylov解算器一起使用，在模型问题和实际应用中产生的大规模线性系统上进行了测试，显示了其有效性。

引用于7文件

MSC公司：

65英尺35英寸 矩阵范数、条件、缩放的数值计算
65层10 线性系统的迭代数值方法
65日元 数值算法的封装方法
第65年 并行数值计算

关键词：

并行数值软件；代数两级预条件子；稀疏线性代数；数值示例；区域分解；加性Schwarz预条件子；大规模线性系统

软件：

稀疏矩阵；MPI公司；PSBLAS公司；特里利诺斯；UMFPACK公司；CLAPACK公司；LAPACK公司；二级-D2P4；超级LU-DIST；套装解析；SMMP公司；BLACS公司；BLAS公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Buttari}等人，应用。代数工程通讯。计算。18，第3223-239号（2007年；兹bl 1122.65046）
全文： DOI程序

参考文献：

[1] Bank R.E.和Douglas C.C.（1993年）。SMMP：稀疏矩阵乘法包。高级计算。数学。1: 127–137 ·Zbl 0824.65024号 ·doi:10.1007/BF02070824
[2] Bella G.、Filippone S.、De Maio A.和Testa M.（2005年）。森林火灾的模拟模型。收录于：Dongarra，K.M.J.和Wasniewski，J.（编辑）《科学计算技术现状PARA04研讨会论文集》，第546-553页。海德堡施普林格
[3] Brezina M.和Vaněk P.（1999）。基于两级Schwarz方法的黑盒迭代求解器。计算63:233–263·Zbl 0951.65133号 ·数字对象标识代码：10.1007/s006070050033
[4] Buttari A.、D'Ambra P.、Filippone S.和Serafino D.（2005年）。扩展PSBLAS以构建并行schwarz预条件器。收录于：Dongarra，K.M.J.和Wasniewski，J（eds）PARA04科学计算技术现状研讨会论文集，第593-602页。海德堡施普林格
[5] Buttari，A.，D'Ambra，P.，di Serafino，D.，Filippone，S.：2LEV-D2P4用户指南（正在编制中）
[6] Cai X.C.和Saad Y.（1996）。一般稀疏矩阵的重叠区域分解算法。数线性代数应用。3(3): 221–237 ·兹比尔0851.65083 ·doi:10.1002/（SICI）1099-1506（199605/06）3:3<221:：AID-NLA80>3.0.CO；2-7
[7] Cai X.C.和Sarkis M.（1999）。一般稀疏线性系统的限制加性Schwarz预条件。SIAM J.科学。计算。21(2): 792–797 ·Zbl 0944.65031号 ·doi:10.1137/S106482759732678X
[8] Cai X.C.和Widlund O.B.（1992年）。不定椭圆问题的区域分解算法。SIAM J.科学。统计计算。13(1): 243–258 ·Zbl 0746.65085号 ·doi:10.1137/0913013
[9] Chan T.和Mathew T.（1994年）。区域分解算法。收录：Iserles，A.（编辑）《数值学报》，第61-143页。剑桥大学出版社·Zbl 0809.65112号
[10] D'Ambra，P.，di Serafino，D.，Filippone，S.：关于基于PSBLAS的并行两级Schwarz预条件器的开发。申请。数字数学。（待公布）（2007年）·Zbl 1123.65029号
[11] Davis，T.：佛罗里达大学稀疏矩阵集合主页。http://www.cise.ufl.edu/research/sparse/matrices网站 ·兹比尔1365.65123
[12] Davis T.A.（2004）。算法832:UMFPACK–一种具有列预排序策略的非对称模式多面方法。ACM事务处理。数学。柔和。30: 196–199 ·Zbl 1072.65037号 ·doi:10.1145/992200.992206
[13] Dongarra，J.，Whaley，R.：BLACS v1.0用户指南。田纳西大学LAPACK工作说明#94 CS-95-281（1995）http://www.netlib.org/lapack/lawns
[14] Duff I.、Heroux M.和Pozo R.（2002年）。稀疏基本线性代数子程序概述：BLAS技术论坛的新标准。ACM事务处理。数学。柔和。28(2): 239–267 ·Zbl 1070.65521号 ·doi:10.1145/567806.567810
[15] Duff I.、Marrone M.、Radicati G.和Vittoli C.（1997年）。稀疏矩阵的3级基本线性代数子程序：用户级界面。ACM事务处理。数学。柔和。23(3): 379–401 ·Zbl 0903.65041号 ·doi:10.1145/275323.275327
[16] Filippone S.和Colajanni M.（2000）。PSBLAS：在稀疏矩阵上进行并行线性代数计算的库。ACM事务处理。数学。柔和。26(4): 527–550 ·Zbl 1365.65128号 ·数字对象标识代码：10.1145/365723.365732
[17] Filippone S.、D'Ambra P.和Colajanni M.（2002年）。在linux集群上的流体动力学应用程序代码中使用稀疏线性代数的并行库。摘自：Joubert，G.、Murli，A.、Peters，F.和Vanneschi，M.（编辑）《并行计算学报——进展和当前问题》，第441-448页。伦敦帝国学院出版社
[18] Heroux M.A.、Bartlett R.A.、Howle V.E.、Hoekstra R.J.、Hu J.J.、Kolda T.G.、Lehoucq R.B.、Long K.R.、Pawlowski R.P.、Phipps E.T.、Salinger A.G.、Thornquist H.K.、Tuminaro R.S.、Willenbring J.M.、Williams A.和Stanley K.S.（2005）。Trilinos项目概述。ACM事务处理。数学。柔和。31(3): 397–423 ·兹比尔1136.65354 ·doi:10.1145/1089014.1089021
[19] Karypis G.和Kumar V.（1999年）。一种用于划分不规则图的快速高质量多级方案。SIAM J.科学。计算。20(1): 359–392 ·Zbl 0915.68129号 ·doi:10.1137/S1064827595287997
[20] Li X.S.和Demmel J.W.（2003）。SuperLU-DIST：非对称线性系统的可扩展分布式内存稀疏直接求解器。ACM事务处理。数学。柔和。29(2): 110–140 ·Zbl 1068.90591号 ·数字对象标识代码：10.1145/779359.7793361
[21] Smith B.、Bjorstad P.和Gropp W.（1996年）。区域分解：椭圆偏微分方程的并行多级方法。剑桥大学出版社·Zbl 0857.65126号
[22] Snir M.、Otto S.、Huss Lederman S.、Walker D.和Dongarra J.（1998年）。MPI：完整参考，MPI核心，第1卷，第2版。麻省理工学院，剑桥
[23] Tuminaro，R.S.，Tong，C.：并行平滑聚合多重网格：大规模并行机器上的聚合策略。摘自：Donnelley，J.（编辑）《2000年超级计算学报》。达拉斯，（2000）
[24] Vaněk P.、Mandel J.和Brezina M.（1996）。二阶和四阶椭圆问题的光滑聚合代数多重网格。计算56:179–196·Zbl 0851.65087号 ·doi:10.1007/BF02238511文件
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。