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

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

2010-02-16

arxiv.org/abs/1002.3094v7

Mathematics

Numerical Analysis

In Russian; Formula 27 has been corrected

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

High performance parallel algorithm for solving elliptic equations with non-separable variables does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with High performance parallel algorithm for solving elliptic equations with non-separable variables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance parallel algorithm for solving elliptic equations with non-separable variables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-598484