arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.09666math.NAcs.NA
收藏

求解抛物非线性偏微分方程后带状矩阵线性代数方程组的有效方法性能分析

Performance Analysis of Effective Methods for Solving Band Matrix SLAEs after Parabolic Nonlinear PDEs

Joint Institute for Nuclear Research(杜布纳联合核研究所)

Milena Veneva, Alexander Ayriyan

AI总结:

本文研究了求解抛物非线性偏微分方程后带状矩阵线性代数方程组的三种不同算法类型(直接、符号和迭代)的性能,分析了强隐式方法(SIP)的优缺点,并通过高性能计算集群评估了这些方法的复杂度。

摘要:

本文介绍了三种不同类型的算法在求解抛物非线性偏微分方程后带状矩阵线性代数方程组(SLAEs)中的实验性能研究——直接、符号和迭代方法,其中前两种方法来自Veneva和Ayriyan(arXiv:1710.00428v2)。本文提出了一个迭代算法——强隐式过程(SIP),也称为Stone方法,该方法使用不完全LU(ILU(0))分解。建议将Hotelling-Bodewig迭代算法作为标准前向-后向替换。讨论了SIP方法的优缺点,并展示了所有研究方法的复杂度。通过高性能计算(HPC)集群

英文摘要:

This paper presents an experimental performance study of implementations of three different types of algorithms for solving band matrix systems of linear algebraic equations (SLAEs) after parabolic nonlinear partial differential equations -- direct, symbolic, and iterative, the former two of which were introduced in Veneva and Ayriyan (arXiv:1710.00428v2). An iterative algorithm is presented -- the strongly implicit procedure (SIP), also known as the Stone method. This method uses the incomplete LU (ILU(0)) decomposition. An application of the Hotelling-Bodewig iterative algorithm is suggested as a replacement of the standard forward-backward substitutions. The upsides and the downsides of the SIP method are discussed. The complexity of all the investigated methods is presented. Performance analysis of the implementations is done using the high-performance computing (HPC) clusters "HybriLIT" and "Avitohol". To that purpose, the experimental setup and the results from the conducted computations on the individual computer systems are presented and discussed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑