Dual Schur Method in Time for Nonlinear ODE

Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


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:
$$\displaystyle{ \left \{\begin{array}{@{}l@{\quad }l@{}} \dot{y} = f(t,y(t)),\,t \in ]0,T],\;y(0) =\alpha \in \mathbb{R}^{d}.\quad \end{array} \right. }$$



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.


  1. 1.
    A. Bellen, M. Zennaro, Parallel algorithms for initial value problems for difference and differential equations. J. Comput. Appl. Math. 25(3), 341–350 (1989)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    H.B. Keller, Existence theory for two point boundary value problems. Bull. Am. Math. Soc. 72, 728–731 (1966)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    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–82Google Scholar
  5. 5.
    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)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    P. Linel, D. Tromeur-Dervout, Analysis of the time-Schwarz DDM on the heat PDE. Comput. Fluids 80(0), 94–101 (2013)Google Scholar
  7. 7.
    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–814Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Biostatistics and Computational BiologyUniversity of RochesterRochester, NYUSA
  2. 2.University of LyonUniversity Lyon 1, CNRSLyonFrance

Personalised recommendations