Algorithm 965: RIDC methods: A family of parallel time integrators
Document Type
Article
Publication Date
8-2016
Department
Department of Mathematical Sciences; Center for Data Sciences
Abstract
Revisionist integral deferred correction methods are a family of parallel-in-time methods to solve systems of initial values problems. The approach is able to bootstrap lower-order time integrators to provide high-order approximations in approximately the same wall-clock time, hence providing a multiplicative increase in the number of compute cores utilized. Here we provide a library that automatically produces a parallel-in-time solution of a system of initial value problems given user-supplied code for the right-hand side of the system and a sequential code for a first-order timestep. The user-supplied timestep routine may be explicit or implicit and may make use of any auxiliary libraries that take care of the solution of any nonlinear algebraic systems that may arise or the numerical linear algebra required.
Publication Title
ACM Transactions on Mathematical Software
Recommended Citation
Ong, B. W.,
Haynes, R. D.,
&
Ladd, K.
(2016).
Algorithm 965: RIDC methods: A family of parallel time integrators.
ACM Transactions on Mathematical Software,
43(1).
http://doi.org/10.1145/2964377
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/1005