Abstract
Evolutionary processes arise in many areas of applied mathematics, however since the solution at any time depends on the solution at previous time steps, these types of problems are inherently difficult to parallelize. In this paper, we make a simple proposal of a parallel approach for the solution of evolutionary problems with implicit time step schemes. We derive and demonstrate our approach for both the linear diffusion equation and the convection-diffusion equation. Using an all-at-once approach, we solve for all time steps simultaneously using a parallelizable over time preconditioner within a standard iterative method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
J. Boyle, M.D. Mihajlovic, J.A. Scott, HSL MI20: an efficient AMG preconditioner. Technical report RAL-TR-2007-021, STFC Rutherford Appleton Laboratory, Didcot (2007)
H. Elman, A. Ramage, A. Silvester, Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow. ACM Trans. Math. Softw. 33, 2–14 (2007)
H. Elman, D.J. Silvester, A.J. Wathen, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Numerical Mathematics and Scientific Computation (Oxford University Press, Oxford, 2014)
M. Emmett, M.L. Minion, Toward an efficient parallel in time method for partial differential equations. Commun. Appl. Math. Comput. Sci. 7, 105–132 (2012)
M. Gander, Overlapping schwarz for linear and nonlinear parabolic problems, in 9th International Conference on Domain Decomposition, Bergen, 1996, ed. by P.E. Bjrstad, M.S. Espedal, D.E. Keyes
M.J. Gander, 50 years of time parallel time integration. Technical report, University of Geneva (2014)
M.J. Gander, S. Güttel, PARAEXP: a parallel integrator for linear initial-value problems. SIAM J. Sci. Comput. 35, 123–142 (2013)
G. Horton, S. Vandewalle, A space-time multigrid method for parabolic partial differential equations. SIAM J. Sci. Comput. 16, 848–864 (1995)
T.J.R. Hughes, A. Brooks, A multidimensional upwind scheme with no crosswind diffusion. Finite Element Methods Convect. Domin. Flows 34, 19–35 (1979)
J. Lions, Y. Maday, G. Turinici, A ‘parareal’ in time discretization of PDE’s. Comptes Rendus de l’Acad. des Sci. Ser. I Math. 332, 661–668 (2001)
M. Neumüller, Space-time methods: fast solvers and applications. Ph.D. thesis, Graz University of Technology (2013)
A. Ramage, A multigrid preconditioner for stabilised discretisation of advection-diffusion problems. J. Comput. Appl. Math. 110, 187–203 (1999)
Y. Saad, M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (3), 856–869 (1986)
H. Van der Vorst, Bi-CGSTAB: a fast and smoothly convergent variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13 (2), 631–644 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
McDonald, E., Wathen, A. (2016). A Simple Proposal for Parallel Computation Over Time of an Evolutionary Process with Implicit Time Stepping. In: Karasözen, B., Manguoğlu, M., Tezer-Sezgin, M., Göktepe, S., Uğur, Ö. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2015. Lecture Notes in Computational Science and Engineering, vol 112. Springer, Cham. https://doi.org/10.1007/978-3-319-39929-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-39929-4_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39927-0
Online ISBN: 978-3-319-39929-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)