×

用于大规模地下水流动模拟的高效并行多重网格求解器。 (英语) Zbl 1010.68537号

小结:我们为三维地下水流动问题的有限元离散化产生的大型线性系统提供了并行解算器。我们已经使用多达1024个并行处理器在Intel Paragon XP/S 150超级计算机上测试了我们的并行实现。我们的求解器基于多重网格和Krylov子空间方法。我们的目标是将强大的算法与当前一代高性能计算机相结合,以增强计算机模型对地下水建模的能力。我们证明了多重网格可以成为分布式存储机器上的一种可扩展算法。通过在不到一分钟的时间内解决需要6400多万个节点的问题,我们证明了基于并行多重网格的求解器的有效性。我们的结果表明,多重网格作为一个独立的求解器,对于光滑系数的问题最有效,但对于粗糙系数,它最好用作Krylov子空间方法的预条件。

MSC公司:

68单位99 计算方法和应用
68岁20岁 模拟(MSC2010)
65日元10 特定类别建筑的数值算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Mahinthakumar,G。;Valocchi,A.J.,连接机在三维非均质含水层流动和运移问题中的应用,《水资源进展》,第15期,第289-302页(1992年)
[2] Meyer,医学博士。;瓦洛奇,A.J。;阿什比,S.F。;Saylor,P.E.,共轭梯度法应用于随机非均匀多孔介质中三维地下水流动问题的数值研究,水资源研究,251440-1446(1989)
[3] 阿尔库夫,R.E。;布兰特,A。;Dendy,J.E。;Painter,J.W.,《强间断系数扩散方程的多重网格法》,SIAM J.Sci。统计计算。,2, 430-454 (1981) ·Zbl 0474.76082号
[4] Behie,A。;Forsyth,P.,不连续系数三维问题的多重网格解,应用。数学。公司。Soc.Petr公司。《工程师杂志》,13,229-240(1983)·Zbl 0534.65064号
[5] McKeon,T.J。;Chu,W.C.,部分饱和多孔介质中稳定流动的多重网格模型,水资源研究,23542-550(1987)
[6] 阿什比,S.F。;Falgout,R.D.,地下水流动模拟的并行多重网格预处理共轭梯度算法,(技术报告UCRL-JC-122359(1995年10月),劳伦斯·利弗莫尔国家实验室:劳伦斯·里弗莫尔国立实验室CA)·Zbl 0837.76052号
[7] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1989),约翰霍普金斯大学出版社:约翰霍普金大学出版社,马里兰州巴尔的摩·Zbl 0733.65016号
[8] van der Vorst,H.A.,Bi-CGSTAB:用于解决非对称问题的Bi-CG的一种快速且平滑收敛的变体,SIAM J.Sci。统计计算。,13631-645(1992年)·Zbl 0761.65023号
[9] Barrett,R.,《线性系统解的模板:迭代方法的构建块》(1993),SIAM出版物:SIAM出版物,宾夕法尼亚州费城·Zbl 0814.65030号
[10] Brandt,A.,边界值问题的多级自适应解决方案,数学。公司。,31, 311-329 (1977)
[11] Briggs,W.L.,《多重电网教程》(1988),SIAM:宾夕法尼亚州费城SIAM
[12] 霍尔斯特,M。;Saied,F.,泊松-玻尔兹曼方程的多重网格解,J.Comp。化学。,14, 1, 105-113 (1993)
[13] 霍尔斯特,M。;科扎克,R。;赛义德,F。;Subramaniam,S.,《蛋白质中静电效应的处理:基于多重网格的牛顿迭代法求解非线性泊松-玻尔兹曼方程》,蛋白质:结构、功能和遗传学,18,3,231-245(1994)
[14] Istok,J.D.,《有限元法地下水建模》,(水资源专题论文13(1989),美国地球物理协会:美国地球物理联合会,华盛顿特区)
[15] Huyakorn,P.S。;Pinder,G.F.,《地下水流的计算方法》(1983),学术出版社:纽约学术出版社·Zbl 0577.76001号
[16] Mahinthakumar,G。;Saied,F.,Multigrid和Krylov解算器,用于分布式存储并行平台上的大规模有限元地下水流动模拟,(技术报告ORNL/TM-13441(1997年7月),橡树岭国家实验室:橡树岭国立实验室TN),也可从·Zbl 1010.68537号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。