asynchronous domain decomposition; time-stepping; first-order evolution problem
We present an asynchronous multi-domain time integration algorithm with a dual domain decomposition method for the initial boundary-value problems for a parabolic equation. For efficient parallel computing, we apply the three-field domain decomposition method with local Lagrange multipliers to ensure the continuity of the primary unknowns at the interface between subdomains. The implicit method for time discretization and the multi-domain spatial decomposition enable us to use different time steps (subcycling) on different parts of a computational domain, and thus efficiently capture the underlying physics with less computational effort. We illustrate the performance of the proposed multi-domain time integrator by means of a simple numerical example.