New resolution strategy for multiscale reaction waves using time operator splitting, space adaptive multiresolution, and dedicated high order implicit/explicit time integrators

SIAM Journal on Scientific Computing

Volumn 34, Issue 1, 2012, Pages

  Duarte, Max ^a   Massot, Marc ^a   Descombes, Stéphane ^b   Tenaud, Christian ^b   Dumont, Thierry ^c,d   Louvet, Violaine ^c,d   Laurent, Frédérique ^a  

^a ECOLE CENTRALE PARIS   (France)

^b CNRS   (France)

^c UNIVERSITÉ LYON 1   (France)

^d ECOLE CENTRALE DE LYON   (France)

Author keywords

Adaptive multiresolution; Multiscale reaction waves; Pperator splitting; Reaction diffusion equations

Indexed keywords

DIFFUSION IN LIQUIDS; LINEAR EQUATIONS; NUMERICAL METHODS; NUMERICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS;

ADAPTIVE MULTI RESOLUTIONS; HIGH-ORDER; LOCALISED; MULTISCALE REACTION WAVES; OPERATOR-SPLITTING; PPERATOR SPLITTING; REACTION DIFFUSION EQUATIONS; REACTION FRONT; RESOLUTION STRATEGY; SOURCE TERMS;

COMPUTER ARCHITECTURE;

EID: 84861401591     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100816869     Document Type: Article

References (36)

1. A. Abdulle, Fourth order Chebyshev methods with recurrence relation, SIAM J. Sci. Comput., 23 (2002), pp. 2041-2054. (Pubitemid 35427428)
2. B. L. Bihari and A. Harten, Multiresolution schemes for the numerical solution of 2-D conservation laws I, SIAM J. Sci. Comput., 18 (1997), pp. 315-354. (Pubitemid 127642973)
3. K. Brix, R. Massjung, and A. Voss, A Hash Data Structure for Adaptive PDE-Solvers Based on Discontinuous Galerkin Discretizations, IGPM-report 302, RWTH Aachen, Aachen, Germany, 2009.
4. K. Brix, S. Melian, S. Müller, and G. Schieffer, Parallelisation of multiscale-based grid adaptation using space-filling curves, ESAIM Proc., 29 (2009), pp. 108-129.
5. R. Bürger, R. Ruiz-Baier, K. Schneider, and M. Sepúlveda, Fully adaptive multiresolution schemes for strongly degenerate parabolic equations in one space dimension, ESAIMMath. Model. Numer. Anal., 42 (2008), pp. 535-563.
6. J. C. Butcher, Implicit Runge-Kutta processes, Math. Comput., 18 (1964), pp. 50-64.
7. A. Cohen, S. M. Kaber, S. Müller, and M. Postel, Fully adaptive multiresolution finite volume schemes for conservation laws, Math. Comput., 72 (2003), pp. 183-225. (Pubitemid 36363857)
8. A. Cohen, Wavelet Methods in Numerical Analysis, vol. 7, Elsevier, Amsterdam, The Netherlands, 2000.
9. Y. D'Angelo, Analyse et simulation numérique de phénomènes liés à la combustion supersonique, Ph.D. thesis, Ecole Nationale des Ponts et Chaussées, 1994.
10. M. S. Day and J. B. Bell, Numerical simulation of laminar reacting flows with complex chemistry, Combust. Theory Modell., 4 (2000), pp. 535-556. (Pubitemid 32053615)
11. S. Descombes, M. Duarte, T. Dumont, V. Louvet, and M. Massot, Adaptive time splitting method for multi-scale evolutionary partial differential equations, Confluentes Math., 3 (2011), pp. 413-443.
12. S. Descombes, T. Dumont, V. Louvet, M. Massot, F. Laurent, and J. Beaulaurier, Operator splitting techniques for multi-scale reacting waves and application to low Mach number flames with complex chemistry: Theoretical and numerical aspects, in preparation, 2012.
13. S. Descombes, T. Dumont, V. Louvet, and M. Massot, On the local and global errors of splitting approximations of reaction-diffusion equations with high spatial gradients, Internat. J. Comput. Math., 84 (2007), pp. 749-765. (Pubitemid 47182476)
14. S. Descombes, T. Dumont, and M. Massot, Operator splitting for stiff nonlinear reactiondiffusion systems: Order reduction and application to spiral waves, in Patterns and Waves, AkademPrint, St. Petersburg, Russia, 2003, pp. 386-482.
15. S. Descombes and M. Massot, Operator splitting for nonlinear reaction-diffusion systems with an entropic structure: Singular perturbation and order reduction, Numer. Math., 97 (2004), pp. 667-698. (Pubitemid 38904398)
16. M. Duarte, Z. Bonaventura, M. Massot, A. Bourdon, S. Descombes, and T. Dumont, A new numerical strategy with space-time adaptivity and error control for multi-scale streamer discharge simulations, J. Comput. Phys., 231 (2012), pp 1002-1019.
17. T. Dumont, M. Duarte, S. Descombes, M. A. Dronne, M. Massot, and V. Louvet, Simulation of human ischemic stroke in realistic 3D geometry: A numerical strategy, Bull. Math. Biology, submitted; also available online from http://hal.archives-ouvertes.fr/hal- 00546223.
18. B. Ehle, A-stable methods and Padé approximations to the exponential, SIAM J. Math. Anal., 4 (1973), pp. 671-680.
19. I. R. Epstein and J. A. Pojman, An Introduction to Nonlinear Chemical Dynamics, Oxford University Press, Oxford, United Kingdom, 1998.
20. R. J. Field, E. Koros, and R. M. Noyes, Oscillations in chemical systems. II. Thorough analysis of temporal oscillation in the bromate-cerium-malonic acid system, J. Amer. Chem. Soc., 94 (1972), pp. 8649-8664.
21. P. Gray and S. K. Scott, Chemical Oscillations and Instabilites, Oxford University Press, Oxford, United Kingdom, 1994.
22. E. Hairer, C. Lubich, and G. Wanner, Geometric Numerical Integration, 2nd ed., Springer- Verlag, Berlin, 2006.
23. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, 2nd ed., Springer- Verlag, Berlin, 1996.
24. A. Harten, Multiresolution algorithms for the numerical solution of hyperbolic conservation laws, Comm. Pure Appl. Math., 48 (1995), pp. 1305-1342. (Pubitemid 126043728)
25. W. Jahnke, W. E. Skaggs, and A. T. Winfree, Chemical vortex dynamics in the Belousov- Zhabotinsky reaction and in the two-variable Oregonator model, J. Phys. Chem., 93 (1989), pp. 740-749.
26. S. Müller, Adaptive Multiscale Schemes for Conservation Laws, vol. 27, Springer-Verlag, Berlin, 2003.
27. H. N. Najm and O. M. Knio, Modeling low Mach number reacting flow with detailed chemistry and transport, J. Sci. Comput., 25 (2005), pp. 263-287. (Pubitemid 41766594)
28. O. Roussel, K. Schneider, A. Tsigulin, and H. Bockhorn, A conservative fully adaptive multiresolution algorithm for parabolic PDEs, J. Comput. Phys., 188 (2003), pp. 493-523. (Pubitemid 36809303)
29. L. F. Shampine, B. P. Sommeijer, and J. G. Verwer, IRKC: An IMEX solver for stiff diffusion-reaction PDEs, J. Comput. Appl. Math., 196 (2006), pp. 485-497. (Pubitemid 44093877)
30. B. Sportisse, Contribution à la modélisation des écoulements réactifs: Réduction des modèles de cinétique chimique et simulation de la pollution atmosphérique, Ph.D. thesis, Ecole Polytechnique, 1999.
31. B. Sportisse, An analysis of operator splitting techniques in the stiff case, J. Comput. Phys., 161 (2000), pp. 140-168.
32. G. Strang, Accurate partial difference methods. I. Linear Cauchy problems, Arch. Ration. Mech. Anal., 12 (1963), pp. 392-402.
33. G. Strang, On the construction and comparison of difference schemes, SIAM J. Numer. Anal., 5 (1968), pp. 506-517.
34. J. G. Verwer, B. P. Sommeijer, and W. Hundsdorfer, RKC time-stepping for advectiondiffusion- reaction problems, J. Comput. Phys., 201 (2004), pp. 61-79. (Pubitemid 40256584)
35. J. G. Verwer and B. Sportisse, Note on Operator Splitting in a Stiff Linear Case, Report MAS-R9830, Centrum Wiskunde & Informatica, Amsterdam, The Netherlands, 1998; available online from oai.cwi.nl/oai/asset/4597/04597D. pdf.
36. J. G. Verwer, Explicit Runge-Kutta methods for parabolic partial differential equations, Appl. Numer. Math., 22 (1996), pp. 359-379. (Pubitemid 126410855)