𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Parallel Adaptive Coupling Algorithm for Systems of Differential Equations

✍ Scribed by M. Garbey; D. Tromeur-Dervout


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
224 KB
Volume
161
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

✦ Synopsis


In this paper we address the challenge of metacomputing with two distant parallel computers linked by a slow network and running the numerical approximation of two sets of coupled PDEs. Several software tools are available for coupling codes, and large-scale computing on a network of parallel computers seems to be mature from a computer science point of view. From an algorithmic point of view, the key to obtaining parallel efficiency is the ability to overlap communication with computation: a priori, the speed of communication between the processors that run the two different codes must be of the same order as that between processors that run the same code in parallel. However, a local network of processors is still faster than a long distant network used for metacomputing by one or two orders of magnitude at least. In this paper, to overcome this limitation, we study some new adaptive time-marching schemes for coupling codes so that efficient metacomputing may be obtained. We will focus on stability and accuracy issues in order to minimize the communication processes and define under which conditions our schemes are numerically efficient. We give several examples of applications chosen as representative test cases for the numerical validation of our algorithms. Finally, efficient metacomputing with two distanced computers linked by a slow network is demonstrated for an application in combustion.


πŸ“œ SIMILAR VOLUMES


A Multiple-Heaps Algorithm for Parallel
✍ Mo Mu πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 144 KB

We consider the parallel simulation of collision systems. It has wide application, such as in hard-sphere molecular dynamics simulation for gas dynamics and crystals, as well as in studying molecular collision dynamics of chemical reactions. With detailed analysis, proper data structures are designe

Application of averaging method for inte
✍ Keum-Shik Hong; Joseph Bentsman πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 490 KB

Al~traet--An averaging theorem for integro-differential equations is applied to the convergence analysis of controller parameters of a model reference adaptive control (MRAC) algorithm for a class of parabolic partial differential equations (PDEs) with constant coefficients. The stability of an adap

A new algorithm for the estimation of pa
✍ M. Hwang; J. H. Seinfeld πŸ“‚ Article πŸ“… 1972 πŸ› American Institute of Chemical Engineers 🌐 English βš– 382 KB πŸ‘ 2 views

A new computational algorithm for the estimation of parameters in ordinary differential equations from noisy data is presented. The algorithm is computationally faster than quasilinearization because of the reduction of the number of ordinary differential equations that must be solved a t each itera

An Algorithm Computing the Regular Forma
✍ Moulay Barkatou; Eckhard PflΓΌgel πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 367 KB

We propose a method for computing the regular singular formal solutions of a linear differential system in the neighbourhood of a singular point. This algorithm avoids the use of cyclic vectors and has been implemented † in the computer algebra system Maple.