Abstract
We developed parallel time domain decomposition methods to solve systems of linear ordinary differential equations (ODEs) based on the Aitken-Schwarz [5] or primal Schur complement domain decomposition methods [4]. The methods require the transformation of the initial value problem in time defined on ]0, T] into a time boundary values problem. Let f(t, y(t)) be a function belonging to \(\mathcal{C}^{1}(\mathbb{R}^{+}, \mathbb{R}^{d})\) and consider the Cauchy problem for the first order ODE:
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Bellen, M. Zennaro, Parallel algorithms for initial value problems for difference and differential equations. J. Comput. Appl. Math. 25(3), 341–350 (1989)
E. Hairer, C. Lubich, G. Wanner, Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer Series in Computational Mathematics, 2nd edn, vol. 31 (Springer, Berlin, 2006)
H.B. Keller, Existence theory for two point boundary value problems. Bull. Am. Math. Soc. 72, 728–731 (1966)
P. Linel, D. Tromeur-Dervout, Aitken-Schwarz and Schur complement methods for time domain decomposition, in Parallel Computing: From Multicores and GPU’s to Petascale. Advances in Parallel Computing, vol. 19 (IOS Press, Amsterdam, 2010), pp. 75–82
P. Linel, D. Tromeur-Dervout, Une méthode de décomposition en temps avec des schémas d’intégration réversible pour la résolution de systèmes d’équations différentielles ordinaires. C. R. Math. Acad. Sci. Paris 349(15–16), 911–914 (2011)
P. Linel, D. Tromeur-Dervout, Analysis of the time-Schwarz DDM on the heat PDE. Comput. Fluids 80(0), 94–101 (2013)
P. Linel, D. Tromeur-Dervout, Nonlinear transmission conditions for time domain decomposition method, in Domain Decomposition Methods in Science and Engineering XXI, ed. by J. Erhel, M.J. Gander, L. Halpern, G. Pichot, T. Sassi, O. Widlund. Lecture Notes in Computational Science and Engineering, vol. 98 (Springer, New York, 2014), pp. 807–814
Acknowledgements
This work was supported by the French National Agency of Research through the project ANR MONU-12-0012 H2MNO4. This work was granted access to the HPC resources of CINES under the allocation 2014-c2014066099 made by GENCI (Grand Equipement National de Calcul Intensif) and used the HPC resources of Center for the Development of Parallel Scientific Computing (CDCSP) of University Lyon 1.
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
Linel, P., Tromeur-Dervout, D. (2016). Dual Schur Method in Time for Nonlinear ODE. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_59
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)