×
阿尔菲奥·波茨;瓦伦蒂娜·德·西蒙;丹妮拉·迪·塞拉菲诺

一类椭圆PDE系统的并行代数多级Schwarz预处理器。 （英语） 兹比尔1376.65032

计算。视觉。科学。 第1号，第16页，第1-14页（2013年）.
摘要：针对一类耦合椭圆型偏微分方程组离散化所产生的代数问题，提出了代数多层预条件。这些预条件基于对Schwarz方法和平滑聚合技术的修改，其中粗化策略以及限制和延拓算子是使用基于点的方法定义的，其中主矩阵对应于单个PDE。预条件器在并行计算框架中实现，并在两个具有代表性的PDE系统上进行了测试。数值实验结果表明了所提方法的有效性和可扩展性。给出了两层情形的收敛理论。

引用于三文件

MSC公司：

65F08个 迭代方法的前置条件
65号55 多重网格方法；含偏微分方程边值问题的区域分解
49年20日 偏微分方程最优控制问题的存在性理论
2005年5月 并行数值计算

关键词：

椭圆偏微分方程组;代数多级预条件子;施瓦兹方法;平滑聚合;并行计算

软件：

磁粉探伤;毫升;LAPACK公司;BLACS公司;UMFPACK公司;二级-D2P4;MLD2P4型;特里利诺斯;PSBLAS公司;SParC-LES公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Borz}等人，《计算》。视觉。科学。16，第1号，1-14（2013；Zbl 1376.65032）
全文： 内政部

参考文献：

[1] Bastian，P.，Hackbusch，W.，Wittum，G.：加法和乘法多重网格——比较。计算60，345-364（1998）·Zbl 0908.65107号 ·doi:10.1007/BF02684380
[2] Borz，A.，Borz？，G.：一类椭圆微分系统的代数多重网格方法。SIAM J.科学。计算。25, 302-323 (2003) ·Zbl 1038.65132号 ·doi:10.1137/S1064827502411250
[3] Brandt，A.：《多重网格技术：1984年流体动力学应用指南》，GMD-Studien第85卷，Gesellschaft für Mathematik und Datenverabeitung mbH，St.Augustin（1984）·Zbl 0581.76033号
[4] Brezina，M.，Vaněk，P.：基于双层Schwarz方法的黑盒迭代求解器。计算63，233-263（1999）·Zbl 0951.65133号 ·数字对象标识代码：10.1007/s006070050033
[5] Brezina，M.，Vaněk，P.，Vassilevski，P.S.：光滑聚合代数多重网格的改进收敛分析。数值。线性代数应用。19, 441-469 (2012) ·Zbl 1274.65315号 ·doi:10.1002/nla.775
[6] Buttari，A.，D'Ambra，P.，di Serafino，D.，Filippone，S.：2LEV-D2P4：科学和工程应用的高性能预调节剂包。申请。代数工程通讯。计算。18223-239（2007年）·Zbl 1122.65046号 ·doi:10.1007/s00200-007-0035-z
[7] Cai，X.-C.，Saad，Y.：一般稀疏矩阵的重叠域分解算法。数字。线性代数应用。3, 221-237 (1996) ·Zbl 0851.65083号 ·doi:10.1002/（SICI）1099-1506（199605/06）3:3<221:：AID-NLA80>3.0.CO；2-7
[8] Chan，T.F.，Zou，J.：非结构化网格上多层可加性Schwarz方法的收敛理论。数字。算法13，365-398（1996）·Zbl 0872.65097号 ·doi:10.1007/BF02207701
[9] D'Ambra，P.，di Serafino，D.，Filippone，S.：关于基于PSBLAS的并行两级Schwarz预条件器的开发。申请。数字。数学。57, 1181-1196 (2007) ·Zbl 1123.65029号 ·doi:10.1016/j.apnum.2007.01.006
[10] D'Ambra，P.，di Serafino，D.，Filippone，S.：湍流通道流动大涡模拟中并行Schwarz预条件的性能分析。计算。数学。申请。65, 352-361 (2013) ·Zbl 1319.76022号 ·doi:10.1016/j.camwa.2012.06.023
[11] D'Ambra，P.，di Serafino，D.，Filippone，S.：MLD2P4：Fortran 95中的并行代数多级域分解预处理程序包。ACM事务处理。数学。软件，37，第30条，23页（2010年）·Zbl 1364.65276号
[12] Davis，T.A.：算法832:UMFPACK V4.3——一种非对称模式多额叶方法。ACM事务处理。数学。柔和。30, 196-199 (2004) ·Zbl 1072.65037号 ·doi:10.1145/992200.992206
[13] Dongarra，J.，Whaley，R.C.：BLACS v1.1用户指南，Lapack工作注释94，技术报告UT-CS-95-281，田纳西大学，1995年3月（1997年5月更新）·Zbl 1122.65046号
[14] Eisenstat，S.，Elman，H.，Schultz，M.：非对称线性方程组的变分迭代方法。SIAM J.数字。分析。20, 345-357 (1983) ·Zbl 0524.65019号 ·doi:10.1137/0720023
[15] Falgout，R.D.：代数多重网格简介。《科学与工程计算》8，24-33（2006）·doi:10.1109/MCSE.2006.105
[16] Filippone，S.，Buttari，A.：PSBLAS：用户和参考指南，可从http://www.ce.uniroma2.it/psblas网站/ (2008) ·Zbl 1274.65315号
[17] Filippone，S.，Colajanni，M.：PSBLAS：稀疏矩阵上并行线性代数计算的库。ACM事务处理。数学。柔和。26, 527-550 (2000) ·Zbl 1365.65128号 ·数字对象标识代码：10.1145/365723.365732
[18] Füllenbach，T.，Stüben，K.：椭圆和抛物线问题中选定PDE系统的代数多重网格（Rolduc/Gaeta，2001），第399-410页。世界科学出版物，新泽西州River Edge（2002）·Zbl 1033.35006号
[19] Gee，M.W.，Siefert，C.M.，Hu，J.J.，Tuminaro，R.S.，Sala，M.G.：ML 5.0平滑聚合用户指南，技术报告SAND2006-2649，Sandia National Laboratories，Albuquerque，NM，and Livermore，CA，USA（2006）·兹比尔1319.76022
[20] Griebel，M.，Oeltz，D.，Schweitzer，M.A.：线性弹性的代数多重网格法。SIAM J.科学。计算。25285-407（2003年）·Zbl 1163.65336号 ·doi:10.1137/S1064827502407810
[21] 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.：Trilinos项目概述。ACM事务处理。数学。柔软。31, 397-423 (2005) ·Zbl 1136.65354号 ·数字对象标识代码：10.1145/1089014.108901
[22] Lahaye，D.，De Gersen，H.，Vandewalle，S.，Hameyer，K.：复杂对称系统的代数多重网格。IEEE传输。Magn.公司。36, 1535-1538 (2000) ·doi:10.1109/20.877730
[23] Lions，J.-L.：偏微分方程控制系统的最优控制。施普林格，纽约（1971）·兹标0203.09001 ·doi:10.1007/978-3-642-65024-6
[24] Mandel，J.，Brezina，M.，Vaněk，P.：代数多重网格基的能量优化。计算62205-228（1999）·Zbl 0942.65034号 ·doi:10.1007/s006070050022
[25] Rothe，F.：《反应扩散系统的全局解》，《数学讲义》第1072卷，柏林斯普林格出版社（1984）·Zbl 0546.35003号
[26] Ruge，J。；Stüben，K。；McCormick，SF（编辑），代数多重网格（AMG）（1987），费城
[27] Smith，B.F.，Björstad，P.E.，Gropp，W.D.：区域分解。剑桥大学出版社，剑桥（1996）·Zbl 0857.65126号
[28] Snir，M.、Otto，S.、Huss-Lederman，S.，Walker，D.W.、Dongarra，J.J.：MPI：完整参考。第1卷：MPI核心，科学与工程计算，第2版。麻省理工学院出版社，马萨诸塞州剑桥（1998）
[29] Stüben，K.：代数多重网格简介。摘自：Trottenberg，U.，Oosterlee，C.，Schüller，A.（编辑）多重网格，第413-532页。学术出版社，伦敦（2001）·Zbl 1123.65029号
[30] Toselli，A.，Widlund，O.：区域分解方法——算法和理论。柏林施普林格出版社（2005）·Zbl 1069.65138号
[31] Tuminaro，R.S.，Tong，C.：并行平滑聚合多重网格：大规模并行机器上的聚合策略。附：2000年ACM/IEEE超级计算会议记录，美国德克萨斯州达拉斯，CDROM（2000）·Zbl 0790.65086号
[32] Vaněk，P.，Mandel，J.，Brezina，M.：二阶和四阶椭圆问题的光滑聚合代数多重网格。计算56179-196（1996）·Zbl 0851.65087号 ·doi:10.1007/BF02238511
[33] Xu，J.：通过空间分解和子空间校正的迭代方法。SIAM版本34581-613（1992）·Zbl 0788.65037号 ·数字对象标识代码：10.1137/1034116
[34] Yavneh，I.：一种为复杂PDE系统设计高效多重网格平滑器的方法。SIAM J.科学。计算。14, 1437-1463 (1993) ·Zbl 0790.65086号 ·doi:10.1137/0914084
[35] Yavneh，I.：非椭圆和奇异摄动问题的粗网格校正。SIAM J.科学。计算。19, 1682-1699 (1998) ·兹比尔0918.65076 ·doi:10.137/S1064827596310998
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。