A simple proposal for parallel implicit time evolution

by · Sep 26, 2014 · 1,414 views ·


Much of the worlds parallel computational capability is taken up with massively parallel explicit time-step calculations of various physical phenomena. Such explicit computations are embarassingly parallel. There exist several sophisticated approaches to parallelization over time for implicit discretizations based variously on multiple shooting and multilevel technology. In this talk we make a simple proposal for parallel computation (over time) of a simple evolutionary process with implicit time-stepping. Sparse matrices and linear algebra are key to our proposal. Mathematical Institute, University of Oxford, Oxford OX2 6GG, United Kingdom Joint work with Eleanor McDonald