Comptes Rendus
Partial differential equations/Numerical analysis
Asynchronous numerical scheme for modeling hyperbolic systems
Comptes Rendus. Mathématique, Volume 353 (2015) no. 9, pp. 843-847.

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.

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.

Published online:
DOI: 10.1016/j.crma.2015.06.010

Asma Toumi 1; Guillaume Dufour 1; Ronan Perrussel 2; Thomas Unfer 2

1 ONERA, 2, avenue Edouard-Belin, 31400 Toulouse, France
2 Université de Toulouse, LAPLACE, CNRS/UPS/INPT, Toulouse, France
     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},
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.

[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

Cited by Sources:

Comments - Policy