Communications in Applied Mathematics and Computational Science
- Commun. Appl. Math. Comput. Sci.
- Volume 7, Number 1 (2012), 105-132.
Toward an efficient parallel in time method for partial differential equations
A new method for the parallelization of numerical methods for partial differential equations (PDEs) in the temporal direction is presented. The method is iterative with each iteration consisting of deferred correction sweeps performed alternately on fine and coarse space-time discretizations. The coarse grid problems are formulated using a space-time analog of the full approximation scheme popular in multigrid methods for nonlinear equations. The current approach is intended to provide an additional avenue for parallelization for PDE simulations that are already saturated in the spatial dimensions. Numerical results and timings on PDEs in one, two, and three space dimensions demonstrate the potential for the approach to provide efficient parallelization in the temporal direction.
Commun. Appl. Math. Comput. Sci., Volume 7, Number 1 (2012), 105-132.
Received: 21 December 2011
Revised: 18 January 2012
Accepted: 29 January 2012
First available in Project Euclid: 20 December 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 65M99: None of the above, but in this section
Emmett, Matthew; Minion, Michael. Toward an efficient parallel in time method for partial differential equations. Commun. Appl. Math. Comput. Sci. 7 (2012), no. 1, 105--132. doi:10.2140/camcos.2012.7.105. https://projecteuclid.org/euclid.camcos/1513732042