Blog
About

  • Record: found
  • Abstract: found
  • Article: found
Is Open Access

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

Preprint

Read this article at

Bookmark
      There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

      Abstract

      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.

      Related collections

      Author and article information

      Journal
      2010-02-16
      2010-11-27
      1002.3094

      http://arxiv.org/licenses/nonexclusive-distrib/1.0/

      Custom metadata
      65F05, 65Y05, 68W10, 35J05
      In Russian; Formula 27 has been corrected
      math.NA

      Numerical & Computational mathematics

      Comments

      Comment on this article