On the study and development of high-order time integration schemes for odes applied to acoustic and electromagnetic wave propagation problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Thèse Année : 2017

On the study and development of high-order time integration schemes for odes applied to acoustic and electromagnetic wave propagation problems

Étude et développement de méthodes numériques d’ordre élevé pour la résolution des équations différentielles ordinaires (EDO), applications à la résolution des équations d'ondes acoustiques et électromagnétiques.

Résumé

In this thesis, we study and develop different families of time integration schemes for linear ODEs. After presenting the space discretisation methods and a review of classical Runge-Kutta schemes in the first part, we construct high-order A-stable time integration schemes for an arbitrary order with low-dissipation and low-dispersion effects in the second part. Then we develop explicit schemes with an optimal CFL number for a typical profile of spectrum. The obtained CFL number and the efficiency on the typical profile for each explicit scheme are given. Pursuing our aim, we propose a methodology to construct locally implicit methods of arbitrary order. We present the locally implicit methods obtained from the combination of the A-stable implicit schemes we have developed and explicit schemes with optimal CFL number. We use them to solve the acoustic wave equation and provide convergence curves demonstrating the performance of the obtained schemes. In addition of the different 1D and 2D validation tests performed while solving the acoustic wave equation, we present numerical simulation results for 3D acoustic wave and the Maxwell’s equations in the last part.
Dans cette thèse, nous étudions et développons différentes familles de schémas d’intégration en temps pour les EDO linéaires. Dans la première partie, après avoir introduit les définitions et propriétés utilisées pour construire les schémas en temps, nous présentons deux méthodes de discrétisation en espace et une revue des schémas de Runge-Kutta (RK) qui sont couramment utilisés dans la littérature. Dans la seconde partie on présente une méthodologie pour construire deux familles de schémas A-stable pour un ordre quelconque. Puis on fournit des schémas explicites, construits en maximisant leur nombre CFL pour un profil de spectre donné. Ces schémas explicites sont ensuite combinés aux schémas implicites A-stable, pour construire des schémas localement implicites que nous décrivons. En plus des tests de validations des schémas pour des problèmes en dimension un et deux de l’espace, nous présentons des résultats numériques obtenus en résolvant des problèmes de propagation d’ondes acoustiques et électromagnétiques en dimensions trois dans la troisième partie.
Fichier principal
Vignette du fichier
Thesis_MamadouNdiaye.pdf (9.24 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01808393 , version 1 (05-06-2018)

Identifiants

  • HAL Id : tel-01808393 , version 1

Citer

Mamadou N'Diaye. On the study and development of high-order time integration schemes for odes applied to acoustic and electromagnetic wave propagation problems. Mathematics [math]. Université de Pau et des pays de l'Adour, 2017. English. ⟨NNT : ⟩. ⟨tel-01808393⟩
177 Consultations
214 Téléchargements

Partager

Gmail Facebook X LinkedIn More