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

求解非分离变量椭圆方程的高性能并行算法

High performance parallel algorithm for solving elliptic equations with non-separable variables

Institute of Computational Mathematics and Mathematical Geophysics(计算数学与数学地球物理学研究所);Novosibirsk State University(新西伯利亚国立大学)

Andrew V. Terekhov

AI总结:

提出一种基于预条件共轭梯度或切比雪夫方法的并行算法,利用拉普拉斯算子的微分模拟作为预条件子,并通过分离变量法的并行版本(包括FFT和三对角矩阵并行求解器)高效求解非分离变量椭圆方程。

摘要:

提出了一种并行算法,用于计算非分离变量椭圆方程的有限差分解。所得矩阵对称正定,因此可以应用预条件共轭梯度法或切比雪夫方法。使用拉普拉斯算子的微分模拟作为预条件子。对于拉普拉斯算子的求逆,我们实现了分离变量法的并行版本,其中包括顺序FFT算法和三对角矩阵方程的并行求解器(二分法算法)。通过积分拉盖尔变换方法求解声学方程的示例,我们证明了所提算法在大量处理器上具有高效性。

英文摘要:

A parallel algorithm for computing the finite difference solution to the elliptic equations with non-separable variables is presented. The resultant matrix is symmetric positive definite, thus the preconditioning conjugate gradient or the chebyshev method can be applied. A differential analog to the Laplace operator is used as preconditioner. For inversion of the Laplace operator we implement a parallel version of the separation variable method, which includes the sequential FFT algorithm and the parallel solver for tridiagonal matrix equations (dichotomy algorithm). On an example of solving acoustic equations by the integral Laguerre transformation method, we show that the algorithm proposed is highly efficient for a large number of processors.

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

↑