Une méthode de décomposition en temps avec des schémas dʼintégration réversible pour la résolution de système dʼéquations différentielles ordinaires

RésuméNous proposons une méthode de décomposition de domaine en temps qui brise la séquentialité du schéma dʼintégration pour les systèmes dʼEDO. Sous la condition de dérivabilité du flot, nous transformons le problème à valeur initiale en un problème aux limites bien posé en utilisant la symétrisation de lʼintervalle dʼintégration et un schéma dʼintégration réversible. Nous construisons explicitement le système tridiagonal par blocs satisfait par les solutions aux interfaces des sous-intervalles pour les systèmes dʼEDO linéaires. Nous proposons ensuite, un algorithme itératif de type Schwarz pour la mise à jour des conditions dʼinterfaces qui permet dʼétendre la méthode aux systèmes dʼEDO non-linéaires.

We propose a time domain decomposition method that breaks the sequentiality of the integration scheme for systems of ODE. Under the condition of differentiability of the flow, we transform the initial value problem into a well-posed boundary values problem using the symmetrization of the interval of time integration and time-reversible integration scheme. For systems of linear ODE, we explicitly construct the block tridiagonal system satisfied by the solutions at the time sub-intervals extremities. We then propose an iterative algorithm of Schwarz type for updating the interfaces conditions which can extend the method to systems of nonlinear ODE.