Parallelizing implicit algorithms for time-dependent problems by parabolic domain decomposition |
| |
Authors: | M. Israeli L. Vozovoi A. Averbuch |
| |
Affiliation: | (1) Faculty of Computer Science, Technion, 32000 Haifa, Israel;(2) School of Mathematical Sciences, Tel Aviv University, 69978 Tel Aviv, Israel |
| |
Abstract: | Applications of the multidomain Local Fourier Basis method [1], for the solution of PDEs on parallel computers are described. The present approach utilizes, in an explicit way, the rapid (exponential) decay of the fundamental solutions of elliptic operators resulting from semi-implicit discretizations of parabolic time-dependent problems. As a result, the global matching relations for the elemental solutions are decoupled into local interactions between pairs of solutions in neighboring domains. Such interactions require only local communications between processors with short communication links. Thus the present algorithm overcomes the global coupling, inherent both in the use of the spectral Fourier method and implicit time discretization scheme.This research is supported partly by a grant from the French-Israeli Binational Foundation for 1991–1992. |
| |
Keywords: | Parallel processing implicit algorithm parabolic domain parabolic problems |
本文献已被 SpringerLink 等数据库收录! |
|