Implicit-explicit parallel asynchronous solver of parabolic PDES

SIAM Journal on Scientific Computing

Volumn 19, Issue 4, 1998, Pages 1366-1404

  Amitai, Dganit ^a   Averbuch, Amir ^a   Israeli, Moshe ^b   Itzikowitz, Samuel ^c  

^a TEL AVIV UNIVERSITY   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c Rishon Lezion Campus ^*  (Israel)

Author keywords

Green's function based approximations; Parabolic finite difference approximations with constant coefficients; Parallel asynchronous and synchronous finite difference methods; Synchronization overhead

Indexed keywords

EID: 0039877175     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595281290     Document Type: Article

References (19)

1. D. AMITAI, A. AVERBUCH, M. ISRAELI, AND S. ITZIKOWITZ, Parallel adaptive and timestabilizing schemes for constant-coefficient parabolic PDEs, Comput. Math. Appl., 24 (1992), pp. 33-53.
2. D. AMITAI, A. AVERBUCH, M. ISRAELI, S. ITZIKOWITZ, AND E. TURKEL, A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors, Appl. Numer. Math., 12 (1993), pp. 27-45.
3. D. AMITAI, A. AVERBUCH, S. ITZIKOWITZ, AND E. TURKEL, Asynchronous and corrected-asynchronous numerical solution of parabolic PDEs on parallel MIMD multiprocessors, Numer. Algorithms, 10 (1994), pp. 275-296.
4. D. AMITAI, A. AVERBUCH, M. ISRAELI, AND S. ITZIKOWITZ, On parallel asynchronous high-order solutions of parabolic PDEs, Numer. Algorithms, 12 (1996), pp. 159-192.
5. G. M. BAUDET, Asynchronous iterative methods for multiprocessors, J. Assoc. Comput. Mach., 25 (1978), pp. 226-244.
6. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation Numerical Methods, Prentice-Hall, New York, 1989.
7. D. CHAZAN AND W. MIRANKER, Chaotic relaxations, J. Linear Algebra Appl., 2 (1969), pp. 199-222.
8. P. J. DAVIS AND P. RABINOWITZ, Numerical Integration. Blaisdell, Waltham, MA, 1967.
9. C. N. DAWSON, Q. Du, AND T. F. DUPONT, A finite difference domain decomposition algorithm for numerical solution of the heat equation, Math. Comp., 57 (1991), pp. 63-71.
10. J. F. EPPERSON, On the use of Green's functions for approximating nonlinear parabolic PDEs, Appl. Math. Lett., 2 (1989), pp. 293-296.
11. D. J. EVANS, New parallel algorithms for partial differential equations, in Parallel Computing 83, J. Joubert, M. Feilmeier, and U. Sehendel, eds., Elsevier-North-Holland, Amsterdam, 1984, pp. 3-56.
12. G. E. FORSYTHE AND W. R. WASOW, Finite Difference Methods for Partial Differential Equations, Wiley, New York, 1960.
13. A. R. MITCHELL, Computational Methods in Partial Differential Equations, Wiley, London, 1969.
14. D. MITRA, Asynchronous relaxations for the numerical solution of differential equations by parallel processors, SIAM J. Sci. Comput., 8 (1987), pp. 43-53.
15. J. M. ORTEGA AND R. G. VOIGT, Solution of parallel differential equations on vector and parallel computers, SIAM Rev., 27 (1985), pp. 149-239.
16. R. D. RICHTMYER AND K. W. MORTON, Difference Methods for Initial Value Problems, J. Wiley & Sons, New York, 1967.
17. V. K. SAUL'YEV, Integration of Equations of Parabolic Type by the Method of Nets, Pergamon Press, New York, 1964.
18. SEQUENT COMPUTER SYSTEMS INC., The Sequent Guide to Parallel Programming, 1003-44459, Beaverton, OR, http://www.sequent.com/, 1987.
19. A. SOMMERFELD, Partial Differential Equations in Physics, Academic Press, New York, 1949.