A parallel algorithm for solving 2D Poisson's equation in the context of nonstationary problems
Numerical methods and programming, Tome 16 (2015) no. 1, pp. 39-51
A new parallel method to solve the Dirichlet problem for Poisson's equation in the context of nonstationary problems of mathematical physics is proposed. This method is based on a decomposition of a rectangular Cartesian domain in one direction, on a direct method of solving Poisson's equation in each subdomain, and on the coupling of the subdomains using a fast procedure for evaluating a single layer potential. A number of test experiments conducted on supercomputers installed at Joint Supercomputing Center of Russian Academy of Sciences and at Siberian Supercomputing Center show a good weak and strong scalability of the parallel algorithm.
Mots-clés :
Poisson's equation, domain decomposition
Keywords: Dirichlet problem, gravitational potential, stellar dynamics, parallel programming, scalability of algorithms.
Keywords: Dirichlet problem, gravitational potential, stellar dynamics, parallel programming, scalability of algorithms.
@article{VMP_2015_16_1_a4,
author = {N. V. Snytnikov},
title = {A parallel algorithm for solving {2D} {Poisson's} equation in the context of nonstationary problems},
journal = {Numerical methods and programming},
pages = {39--51},
year = {2015},
volume = {16},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2015_16_1_a4/}
}
TY - JOUR AU - N. V. Snytnikov TI - A parallel algorithm for solving 2D Poisson's equation in the context of nonstationary problems JO - Numerical methods and programming PY - 2015 SP - 39 EP - 51 VL - 16 IS - 1 UR - http://geodesic.mathdoc.fr/item/VMP_2015_16_1_a4/ LA - ru ID - VMP_2015_16_1_a4 ER -
N. V. Snytnikov. A parallel algorithm for solving 2D Poisson's equation in the context of nonstationary problems. Numerical methods and programming, Tome 16 (2015) no. 1, pp. 39-51. http://geodesic.mathdoc.fr/item/VMP_2015_16_1_a4/