Asynchronous numerical scheme for modeling hyperbolic systems

Asma Toumi; Guillaume Dufour; Ronan Perrussel; Thomas Unfer

doi:10.1016/j.crma.2015.06.010

Partial differential equations/Numerical analysis

Asynchronous numerical scheme for modeling hyperbolic systems
[Schéma numérique asynchrone du second ordre pour la modélisation des systèmes hyperboliques]

Présenté par : Oliver Pironneau

Asma Toumi ¹ ; Guillaume Dufour ¹ ; Ronan Perrussel ² ; Thomas Unfer ²

¹ ONERA, 2, avenue Edouard-Belin, 31400 Toulouse, France
² Université de Toulouse, LAPLACE, CNRS/UPS/INPT, Toulouse, France

Comptes Rendus. Mathématique, Volume 353 (2015) no. 9, pp. 843-847.

Résumé
Abstract

Nous présentons une méthode asynchrone pour l'intégration explicite des équations aux dérivées partielles multi-échelles. Cette méthode est limitée par une condition CFL locale plutôt que par la condition CFL globale classique. Tout d'abord, nous avons développé un schéma d'Euler asynchrone pour la discrétisation de l'équation de transport et nous avons prouvé que le schéma asynchrone est convergent au premier ordre. Pour la montée en ordre, nous avons proposé un schéma Runge–Kutta 2 asynchrone, dérivé d'un schéma RK2 classique, pour obtenir un schéma numériquement d'ordre 2.

We present an asynchronous method for the explicit integration of multi-scale partial differential equations. This method is restricted by a local CFL condition rather than the traditional global CFL condition. First, we developed an upwind asynchronous forward Euler scheme for the transport equation and we proved that the asynchronous scheme is first order convergent. To improve the convergence rate of the asynchronous scheme, we derived an asynchronous Runge–Kutta 2 scheme from a standard explicit Runge–Kutta method.

Reçu le : 2015-03-16
Accepté le : 2015-06-30
Publié le : 2015-07-23

DOI : 10.1016/j.crma.2015.06.010

Affiliations des auteurs :

Asma Toumi ¹ ; Guillaume Dufour ¹ ; Ronan Perrussel ² ; Thomas Unfer ²

¹ ONERA, 2, avenue Edouard-Belin, 31400 Toulouse, France
² Université de Toulouse, LAPLACE, CNRS/UPS/INPT, Toulouse, France

@article{CRMATH_2015__353_9_843_0,
     author = {Asma Toumi and Guillaume Dufour and Ronan Perrussel and Thomas Unfer},
     title = {Asynchronous numerical scheme for modeling hyperbolic systems},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {843--847},
     publisher = {Elsevier},
     volume = {353},
     number = {9},
     year = {2015},
     doi = {10.1016/j.crma.2015.06.010},
     language = {en},
}

TY  - JOUR
AU  - Asma Toumi
AU  - Guillaume Dufour
AU  - Ronan Perrussel
AU  - Thomas Unfer
TI  - Asynchronous numerical scheme for modeling hyperbolic systems
JO  - Comptes Rendus. Mathématique
PY  - 2015
SP  - 843
EP  - 847
VL  - 353
IS  - 9
PB  - Elsevier
DO  - 10.1016/j.crma.2015.06.010
LA  - en
ID  - CRMATH_2015__353_9_843_0
ER  -

%0 Journal Article
%A Asma Toumi
%A Guillaume Dufour
%A Ronan Perrussel
%A Thomas Unfer
%T Asynchronous numerical scheme for modeling hyperbolic systems
%J Comptes Rendus. Mathématique
%D 2015
%P 843-847
%V 353
%N 9
%I Elsevier
%R 10.1016/j.crma.2015.06.010
%G en
%F CRMATH_2015__353_9_843_0

Asma Toumi; Guillaume Dufour; Ronan Perrussel; Thomas Unfer. Asynchronous numerical scheme for modeling hyperbolic systems. Comptes Rendus. Mathématique, Volume 353 (2015) no. 9, pp. 843-847. doi : 10.1016/j.crma.2015.06.010. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2015.06.010/

Bibliographie
Cité par

[1] D. Bouche; J.-M. Ghidaglia; F. Pascal Error estimate and the geometric corrector for the upwind finite volume method applied to the linear advection equation, SIAM J. Numer. Anal., Volume 43 (2005) no. 2, pp. 578-603 (electronic)

[2] J.E. Flaherty; R.M. Loy; M.S. Shephard; B.K. Szymanski; J.D. Teresco; L.H. Ziantz Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws, J. Parallel Distrib. Comput., Volume 47 (1997), pp. 139-152

[3] M.J. Grote, M. Mehlin, T. Mitkova, Runge–Kutta-based explicit local time-stepping methods for wave propagation, February 2014, preprint No. 2014-05.

[4] A. Lew; J.E. Mardsen; M. Ortiz; M. West Asynchronous variational integrators, Arch. Ration. Mech. Anal., Volume 167 (2003), p. 85

[5] Y.A. Omelchenko; H. Karimabadi Self-adaptive time integration of flux-conservative equations with sources, J. Comput. Phys., Volume 216 (2006) no. 1, pp. 179-193

[6] S. Osher; R. Sanders Numerical approximations to nonlinear conservation laws with locally varying time and space grids, Math. Comput., Volume 41 (1983), pp. 321-336

[7] H.Z. Tang, Warnecke, A class of high-resolution schemes for hyperbolic conservation laws and convection-diffusion equations with varying time and space grids, preprint, 2003.

[8] T. Unfer An asynchronous framework for the simulation of the plasma/flow interaction, J. Comput. Phys., Volume 236 (2013), pp. 229-246

[9] T. Unfer; J.-P. Boeuf; F. Rogier An asynchronous scheme with local time-stepping for multi-scale transport problems: application to gas discharges, J. Comput. Phys., Volume 227 (2007) no. 1, pp. 898-918

[10] J.-P. Vila; P. Villedieu Convergence of an explicit finite volume scheme for first order symmetric systems, Numer. Math., Volume 94 (2003) no. 3, pp. 573-602

Cité par Sources :

Commentaires - Politique