Vol. 7, No. 1, 2012

Download this article
Download this article For screen
For printing
Recent Issues
Volume 19, Issue 1
Volume 18, Issue 1
Volume 17, Issue 1
Volume 16, Issue 2
Volume 16, Issue 1
Volume 15, Issue 2
Volume 15, Issue 1
Volume 14, Issue 2
Volume 14, Issue 1
Volume 13, Issue 2
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 2
Volume 11, Issue 1
Volume 10, Issue 2
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 1
Volume 7, Issue 2
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
 
Subscriptions
 
ISSN 2157-5452 (electronic)
ISSN 1559-3940 (print)
 
Author index
To appear
 
Other MSP journals
Toward an efficient parallel in time method for partial differential equations

Matthew Emmett and Michael L. Minion

Vol. 7 (2012), No. 1, 105–132
Abstract

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.

Keywords
parallel computing, time parallel, ordinary differential equations, partial differential equations, deferred corrections, parareal
Mathematical Subject Classification 2010
Primary: 65M99
Milestones
Received: 21 December 2011
Revised: 18 January 2012
Accepted: 29 January 2012
Published: 28 March 2012
Authors
Matthew Emmett
Department of Mathematics
University of North Carolina
CB 3250 Phillips Hall
Chapel Hill, NC 27599
United States
Michael L. Minion
Department of Mathematics
University of North Carolina
CB 3250 Phillips Hall
Chapel Hill, NC 27599
United States