Méthodes de décomposition de domaines en temps et en espace pour la résolution de systèmes d’EDOs non-linéaires

Abstract : Complexification of multi-physics modeling leads to have to simulate systems of ordinary differential equations and algebraic differential equations with increasingly large numbers of unknowns and over large times of simulation. In addition the evolution of parallel computing architectures requires other ways of parallelization than the decomposition of system in subsystems. In this work, we propose to design domain decomposition methods in time for the resolution of EDO. We reformulate the initial value problem in a boundary values problem on the symmetrized time interval, under the assumption of reversibility of the flow. We develop two methods, the first connected with a Schur complement method, the second based on a Schwarz type method for which we show convergence, being able to be accelerated by the Aitken method within the linear framework. In order to accelerate the convergence of the latter within the non-linear framework, we introduce the techniques of extrapolation and of acceleration of the convergence of non-linear sequences. We show the advantages and the limits of these techniques. The obtained results lead us to develop the acceleration of the method of the type Schwarz by a Newton method. Finally we investigate non-linear matching conditions adapted to the domain decomposition of nonlinear problems. We make use of the port-Hamiltonian formalism, resulting from the control field, to deduce the matching conditions in the framework of the shallow-water equation and the non-linear heat equation. After an analytical study of the convergence of the DDM associated with these conditions of transmission, we propose and study a formulation of augmented Lagrangian under the assumption of separability of the constraint.
Document type :
Theses
Complete list of metadatas

Cited literature [83 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00721037
Contributor : Abes Star <>
Submitted on : Thursday, July 26, 2012 - 2:17:10 PM
Last modification on : Wednesday, April 10, 2019 - 5:47:32 AM
Long-term archiving on : Saturday, October 27, 2012 - 2:42:07 AM

File

TH2011_Linel_Patrice.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00721037, version 1

Citation

Patrice Linel. Méthodes de décomposition de domaines en temps et en espace pour la résolution de systèmes d’EDOs non-linéaires. Mathématiques générales [math.GM]. Université Claude Bernard - Lyon I, 2011. Français. ⟨NNT : 2011LYO10102⟩. ⟨tel-00721037⟩

Share

Metrics

Record views

1017

Files downloads

3838