Adaptive numerical methods in time and space for the simulation of multi-scale reaction fronts. (Méthodes numériques adaptatives pour la simulation de la dynamique de fronts de réaction multi-échelles en temps et en espace)

We tackle the development of a new generation of numerical methods for the solution of time dependent PDEs modeling general time/space multi-scale phenomena issued from various application fields. This type of problem induces well-known numerical restrictions and potentially large stiffness, which stem from the broad spectrum of time scales in the nonlinear chemical terms as well as from steep, spatially very localized, spatial gradients in the reaction fronts. Therefore, dedicated numerical strategies are needed to ensure the accuracy of the numerical approximations from a theoretical point of view, taking also into account adequate practical implementations to reduce computational costs. In order to cope with these problems, this study introduces a few mathematical and numerical elements for the solution of stiff reaction-diffusion systems, extensible in practice to more general configurations. The core of the numerical strategy is thus based on a specially conceived operator splitting method with dedicated high order time integration schemes for each subproblem. An appropriate choice of splitting time steps allows us the simulation of the solution within a prescribed accuracy, according to the overall physics of the problem. The resulting numerical scheme is properly coupled with an adaptive multiresolution technique for dynamic spatial mesh representations of the solution. Such an approach has led to the conception of the academic, generic 1D/2D/3D MBARETE code in order to evaluate the proposed theoretical and numerical developments in practical stiff configurations arising in several research fields. The algorithmic efficiency of the method is assessed by the simulation of propagating stiff reaction waves issued from nonlinear chemical dynamics and from biomedical engineering applications for a brain stroke model with "detailed chemical mechanisms''. Moreover, in order to extend the applicability of the method to more complex and unsteady problems, we consider for the first time a time adaptive splitting scheme for stiff PDEs, that yields dynamic time stepping within the prescribed accuracy. The fully time/space adaptive method allows us then a consistent description of reaction-diffusion-convection problems disclosing a broad spectrum of time/space scales as well as different physical scenarios, such as highly nanosecond repetitively pulsed discharges or self-ignition and propagation of flames for, respectively, plasma and combustion applications. The main goal of this work is hence to numerically solve stiff PDEs with reasonable, standard computational resources and based on a mathematical background that ensures robust, general and accurate numerical schemes. Further studies are also presented that include time parallelization strategies, parallel computing techniques for shared memory architectures and complementary mathematical characterization of splitting schemes.

[1]  Yvon Maday,et al.  A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations , 2005 .

[2]  Y. Maday,et al.  A “Parareal” Time Discretization for Non-Linear PDE’s with Application to the Pricing of an American Put , 2002 .

[3]  Willem Hundsdorfer,et al.  Convergence properties of the Runge-Kutta-Chebyshev method , 1990 .

[4]  Olof B. Widlund,et al.  A note on unconditionally stable linear multistep methods , 1967 .

[5]  G. Hagelaar,et al.  Speeding Up Fluid Models for Gas Discharges by Implicit Treatment of the Electron Energy Source Term , 2000 .

[6]  H. S. Mukunda,et al.  Time Dependent Operator-split and Unsplit Schemes for One Dimensional Premixed Flames , 1988 .

[7]  V E Beckner,et al.  Numerical simulation of a laboratory-scale turbulent V-flame. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[8]  S. Mallat,et al.  A wavelet based space-time adaptive numerical method for partial differential equations , 1990 .

[9]  E. Hofer,et al.  A Partially Implicit Method for Large Stiff Systems of ODEs with Only Few Equations Introducing Small Time-Constants , 1976 .

[10]  Michel Crouzeix,et al.  Une méthode multipas implicite-explicite pour l'approximation des équations d'évolution paraboliques , 1980 .

[11]  Stephen B. Pope,et al.  An investigation of the accuracy of manifold methods and splitting schemes in the computational implementation of combustion chemistry , 1998 .

[12]  Jean-Pierre Boissel,et al.  A mathematical model of ion movements in grey matter during a stroke. , 2006, Journal of theoretical biology.

[13]  F. Chipman A-stable Runge-Kutta processes , 1971 .

[14]  L. Shampine,et al.  RKC: an explicit solver for parabolic PDEs , 1998 .

[15]  Robert A. Millikan,et al.  Fields currents from points , 1928 .

[16]  Dwight Barkley,et al.  Fast Simulations of Waves in Three-Dimensional Excitable Media , 1997 .

[17]  Willem Hundsdorfer,et al.  IMEX extensions of linear multistep methods with general monotonicity and boundedness properties , 2007, J. Comput. Phys..

[18]  Morrow Theory of negative corona in oxygen. , 1985, Physical review. A, General physics.

[19]  Siegfried Müller,et al.  Adaptive Timestep Control for Nonstationary Solutions of the Euler Equations , 2010, SIAM J. Sci. Comput..

[20]  Endre Süli,et al.  A Posteriori Error Analysis And Adaptivity For Finite Element Approximations Of Hyperbolic Problems , 1997 .

[21]  Marc Massot,et al.  Time–space adaptive numerical methods for the simulation of combustion fronts , 2013 .

[22]  John N. Shadid,et al.  Stability of operator splitting methods for systems with indefinite operators: Advection-diffusion-reaction systems , 2009, J. Comput. Phys..

[23]  Jun Zou,et al.  Some new additive Runge-Kutta methods and their applications , 2006 .

[24]  John C. Butcher,et al.  Integration processes based on Radau quadrature formulas , 1964 .

[25]  Z. Zlatev,et al.  Computational Challenges in the Numerical Treatment of Large Air Pollution Models , 2001 .

[26]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[27]  Frédéric Coquel,et al.  Local Time Stepping for Implicit-Explicit Methods on Time Varying Grids , 2008 .

[28]  G. Marchuk Splitting and alternating direction methods , 1990 .

[29]  Frédéric Coquel,et al.  Convergence of time–space adaptive algorithms for nonlinear conservation laws , 2012 .

[30]  Bruce E. Shapiro,et al.  Osmotic Forces and Gap Junctions in Spreading Depression: A Computational Model , 2004, Journal of Computational Neuroscience.

[31]  Martin J. Gander,et al.  Analysis of the Parareal Time-Parallel Time-Integration Method , 2007, SIAM J. Sci. Comput..

[32]  Mechthild Thalhammer,et al.  Embedded exponential operator splitting methods for the time integration of nonlinear evolution equations , 2013 .

[33]  Mjh Martijn Anthonissen,et al.  An adaptive multilevel local defect correction technique with application to combustion , 2005 .

[34]  Scott R. Kohn,et al.  Managing complex data and geometry in parallel structured AMR applications , 2006, Engineering with Computers.

[35]  Niaz Ahmed,et al.  Neuroprotection in Cerebral Ischaemia: Facts and Fancies – The Need for New Approaches , 2003, Cerebrovascular Diseases.

[36]  Steven J. Ruuth,et al.  Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations , 1997 .

[37]  Jan G. Verwer,et al.  An Implicit-Explicit Runge-Kutta-Chebyshev Scheme for Diffusion-Reaction Equations , 2004, SIAM J. Sci. Comput..

[38]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[39]  K. Schneider,et al.  Numerical study of thermodiffusive flame structures interacting with adiabatic walls using an adaptive multiresolution scheme , 2006 .

[40]  G. Somjen,et al.  Simulated seizures and spreading depression in a neuron model incorporating interstitial space and ion concentrations. , 2000, Journal of neurophysiology.

[41]  J. Davenport Editor , 1960 .

[42]  Mauro Valorani,et al.  Explicit time-scale splitting algorithm for stiff problems: auto-ignition of gaseous mixtures behind a steady shock , 2001 .

[43]  G. Somjen Mechanisms of spreading depression and hypoxic spreading depression-like depolarization. , 2001, Physiological reviews.

[44]  Rémi Abgrall,et al.  Multiresolution Representation in Unstructured Meshes , 1998 .

[45]  S. Capozziello,et al.  A time-dependent , 1997 .

[46]  I. A. Kossyi,et al.  Kinetic scheme of the non-equilibrium discharge in nitrogen-oxygen mixtures , 1992 .

[47]  A. Hansen,et al.  The extracellular potassium concentration in brain cortex following ischemia in hypo- and hyperglycemic rats. , 1978, Acta physiologica Scandinavica.

[48]  R. LeVeque Numerical methods for conservation laws , 1990 .

[49]  J. Verwer,et al.  A note on operator splitting in a stiff linear case , 1998 .

[50]  Marc Massot,et al.  Parareal operator splitting techniques for multi-scale reaction waves: Numerical analysis and strategies , 2011 .

[51]  Phillip B. Jones,et al.  Vasoconstrictive Neurovascular Coupling during Focal Ischemic Depolarizations , 2006, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[52]  S. SIAMJ.,et al.  FOURTH ORDER CHEBYSHEV METHODS WITH RECURRENCE RELATION∗ , 2002 .

[53]  James P. Keener,et al.  Propagation and its failure in coupled systems of discrete excitable cells , 1987 .

[54]  François Rogier,et al.  An asynchronous scheme with local time stepping for multi-scale transport problems: Application to gas discharges , 2007, J. Comput. Phys..

[55]  N. Babaeva,et al.  Dynamics of positive and negative streamers in air in weak uniform electric fields , 1997 .

[56]  Willem Hundsdorfer,et al.  A Second-Order Rosenbrock Method Applied to Photochemical Dispersion Problems , 1999, SIAM J. Sci. Comput..

[57]  Michelle Schatzman,et al.  Toward Non Commutative Numerical Analysis: High Order Integration in Time , 2002, J. Sci. Comput..

[58]  Willem Hundsdorfer,et al.  A note on splitting errors for advection-reaction equations , 1995 .

[59]  S. Pope,et al.  Exploiting ISAT to solve the reaction–diffusion equation , 2004 .

[60]  C. W. Gear,et al.  Multirate linear multistep methods , 1984 .

[61]  Stéphane Descombes,et al.  A numerical study of the blocking of migraine by Rolando sulcus. , 2008, Progress in biophysics and molecular biology.

[62]  I Abbas,et al.  A critical analysis of ionising wave propagation mechanisms in breakdown , 1980 .

[63]  A. Ostermann,et al.  High order splitting methods for analytic semigroups exist , 2009 .

[64]  Charles Nicholson,et al.  Perspectives on spreading depression , 2000, Brain Research Reviews.

[65]  John N. Shadid,et al.  An A Posteriori-A Priori Analysis of Multiscale Operator Splitting , 2008, SIAM J. Numer. Anal..

[66]  J. Paillol,et al.  A new one-dimensional moving mesh method applied to the simulation of streamer discharges , 2007 .

[67]  P. Colella,et al.  A Conservative Adaptive Projection Method for the Variable Density Incompressible Navier-Stokes Equations , 1998 .

[68]  V. I. Lebedev,et al.  Explicit difference schemes for solving stiff problems with a complex or separable spectrum , 2000 .

[69]  Siegfried Müller,et al.  Fully Adaptive Multiscale Schemes for Conservation Laws Employing Locally Varying Time Stepping , 2007, J. Sci. Comput..

[70]  Bruno Sportisse,et al.  Partitioning techniques and lumping computation for reducing chemical kinetics: APLA: an automatic partitioning and lumping algorithm , 2002 .

[71]  Zhuyin Ren,et al.  Second-order splitting schemes for a class of reactive systems , 2008, J. Comput. Phys..

[72]  Ernst Hairer,et al.  Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations , 1988 .

[73]  Victor Ginting An A Posteriori Analysis of Multiscale Operator Decomposition , 2010 .

[74]  J. Butcher Implicit Runge-Kutta processes , 1964 .

[75]  A. Fridman,et al.  Non-thermal atmospheric pressure discharges , 2005 .

[76]  Marc Massot,et al.  New Resolution Strategies for Multi-scale Reaction Waves: Optimal Time Operator Splitting and Space Adaptive Multiresolution , 2011, CLEI Electron. J..

[77]  Kai Schneider,et al.  An adaptive multiresolution method for combustion problems: application to flame ball–vortex interaction , 2005 .

[78]  M. Carpenter,et al.  Additive Runge-Kutta Schemes for Convection-Diffusion-Reaction Equations , 2003 .

[79]  Bruno Sportisse,et al.  Solving reduced chemical models in air pollution modelling , 2003 .

[80]  G. Dahlquist A special stability problem for linear multistep methods , 1963 .

[81]  Kai Schneider,et al.  An adaptive multiresolution method for parabolic PDEs with time-step control , 2009 .

[82]  J A Reggia,et al.  Spreading Depression in Focal Ischemia: A Computational Study , 1998, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[83]  Kai Schneider,et al.  An adaptive multiresolution scheme with local time stepping for evolutionary PDEs , 2008, J. Comput. Phys..

[84]  Stephen B. Pope,et al.  Computationally efficient implementation of combustion chemistry using in situ adaptive tabulation , 1997 .

[85]  Lawrence F. Shampine,et al.  IRKC: an IMEX solver for stiff diffusion-reaction PDEs , 2005 .

[86]  Hester Bijl,et al.  Implicit Time Integration Schemes for the Unsteady Compressible Navier–Stokes Equations: Laminar Flow , 2002 .

[87]  Pu Sun A Pseudo-Non-Time-Splitting Method in Air Quality Modeling , 1996 .

[88]  Marc Massot,et al.  Singular perturbation analysis for the reduction of complex chemistry in gaseous mixtures using the entropic structure , 2002 .

[89]  A. Bourdon,et al.  Efficient models for photoionization produced by non-thermal gas discharges in air based on radiative transfer and the Helmholtz equations , 2007 .

[90]  P. Barber,et al.  Understanding and managing ischemic stroke. , 2001, Canadian journal of physiology and pharmacology.

[91]  S. Lam,et al.  The CSP method for simplifying kinetics , 1994 .

[92]  Kai Schneider,et al.  Fully adaptive multiresolution schemes for strongly degenerate parabolic equations in one space dimension , 2008, 0807.0400.

[93]  R. Temam Sur l'approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionnaires (I) , 1969 .

[94]  D Le Bihan,et al.  Prediction of tissue survival after middle cerebral artery occlusion based on changes in the apparent diffusion of water. , 2001, Journal of neurosurgery.

[95]  W. Green,et al.  Redesigning combustion modeling algorithms for the Graphics Processing Unit (GPU): Chemical kinetic rate evaluation and ordinary differential equation integration , 2011 .

[96]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[97]  R. Lathe Phd by thesis , 1988, Nature.

[98]  Bruno Sportisse,et al.  Reduction of chemical kinectics in air pollution modeling , 2000 .

[99]  Gerald Warnecke,et al.  Partitioning methods for reaction-diffusion problems , 2006 .

[100]  Oleg V. Vasilyev,et al.  Second-generation wavelet collocation method for the solution of partial differential equations , 2000 .

[101]  Endre Süli,et al.  A posteriori error analysis for numerical approximations of Friedrichs systems , 1999, Numerische Mathematik.

[102]  Sebastian Noelle,et al.  Adaptive timestepping for conservation laws via adjoint error representation , 2008 .

[103]  Zahari Zlatev,et al.  Computational challenges in large-scale air pollution modelling , 2001, ICS '01.

[104]  J. Trangenstein,et al.  Operator Splitting and Adaptive Mesh Reenement for the Fitzhugh-nagumo Problem , 2000 .

[105]  Willem Hundsdorfer,et al.  RKC time-stepping for advection-diffusion-reaction problems , 2004 .

[106]  B. P. Leonard,et al.  Conservative Explicit Unrestricted-Time-Step Multidimensional Constancy-Preserving Advection Schemes , 1996 .

[107]  Wolfgang Dahmen,et al.  Multiresolution schemes for conservation laws , 2001, Numerische Mathematik.

[108]  Thor Gjesdal Implicit--explicit methods based on strong stability preserving multistep time discretizations , 2003 .

[109]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[110]  Helmut Podhaisky,et al.  Splitting Methods for the Simulation of Tumor Angiogenesis Models , 2000 .

[111]  Vitaly Volpert,et al.  Traveling Wave Solutions of Parabolic Systems , 1994 .

[112]  Martin Berzins,et al.  3-D Multi-scale air pollution modelling using adaptive unstructured meshes , 2000, Environ. Model. Softw..

[113]  Anders Logg,et al.  Multi-Adaptive Galerkin Methods for ODEs II: implementation and Applications , 2003, SIAM J. Sci. Comput..

[114]  A. Guillou,et al.  La résolution numérique des problèmes différentiels aux conditions initiales par des méthodes de collocation , 1969 .

[115]  Stanley Osher,et al.  Fast Wavelet Based Algorithms for Linear Evolution Equations , 1994, SIAM J. Sci. Comput..

[116]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1952, The Journal of physiology.

[117]  Marc Massot,et al.  Simulation of human ischemic stroke in realistic 3D geometry , 2010, Commun. Nonlinear Sci. Numer. Simul..

[118]  Siegfried Müller,et al.  On the stability of fully adaptive multiscale schemes for conservation laws using approximate flux and source reconstruction strategies , 2010 .

[119]  William R. Goodin,et al.  Numerical solution of the atmospheric diffusion equation for chemically reacting flows , 1982 .

[120]  A. Kulikovsky POSITIVE STREAMER IN A WEAK FIELD IN AIR : A MOVING AVALANCHE-TO-STREAMER TRANSITION , 1998 .

[121]  I. Epstein,et al.  An Introduction to Nonlinear Chemical Dynamics , 1998 .

[122]  P. Williams,et al.  Two‐dimensional studies of streamers in gases , 1987 .

[123]  J. Lions,et al.  Résolution d'EDP par un schéma en temps « pararéel » , 2001 .

[124]  Oleg V. Vasilyev,et al.  Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations , 2006, J. Comput. Phys..

[125]  Tarek Echekki,et al.  Topical review: Multiscale methods in turbulent combustion: strategies and computational challenges , 2009 .

[126]  Marc Massot,et al.  New Resolution Strategy for Multi-scale Reaction Waves using Time Operator Splitting and Space Adaptive Multiresolution: Application to Human Ischemic Stroke , 2011 .

[127]  G. Strang On the Construction and Comparison of Difference Schemes , 1968 .

[128]  Habib N. Najm,et al.  Modeling Low Mach Number Reacting Flow with Detailed Chemistry and Transport , 2005, J. Sci. Comput..

[129]  Ernst Hairer,et al.  Implementation of Implicit Runge-Kutta Methods , 1996 .

[130]  A. Almgren,et al.  Simulation of lean premixed turbulent combustion , 2006 .

[131]  Mitchell D. Smooke,et al.  An implicit compact scheme solver with application to chemically reacting flows , 2005 .

[132]  Izaskun Garrido Hernandez,et al.  Convergent iterative schemes for time parallelization , 2006, Math. Comput..

[133]  Stéphane Descombes,et al.  Convergence of a splitting method of high order for reaction-diffusion systems , 2001, Math. Comput..

[134]  A. Harten Adaptive Multiresolution Schemes for Shock Computations , 1994 .

[135]  Donald Estep,et al.  A posteriori error analysis of multiscale operator decomposition methods for multiphysics models , 2008 .

[136]  Mitchell D. Smooke,et al.  Parallelization strategies for an implicit Newton-based reactive flow solver , 2011 .

[137]  Habib N. Najm,et al.  Operator-splitting with ISAT to model reacting flow with detailed chemistry , 2006 .

[138]  H. Trotter On the product of semi-groups of operators , 1959 .

[139]  Kjell Gustafsson,et al.  Control-theoretic techniques for stepsize selection in implicit Runge-Kutta methods , 1991, TOMS.

[140]  Denis Veynante,et al.  Large Eddy Simulations of Turbulent Combustion , 2009 .

[141]  V.I. Kolobov,et al.  Streamer Simulations With Dynamically Adaptive Cartesian Mesh , 2008, IEEE Transactions on Plasma Science.

[142]  Yvon Maday,et al.  The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation , 2005 .

[143]  R. J. Kee,et al.  Chemkin-II : A Fortran Chemical Kinetics Package for the Analysis of Gas Phase Chemical Kinetics , 1991 .

[144]  O. Vasilyev,et al.  A Fast Adaptive Wavelet Collocation Algorithm for Multidimensional PDEs , 1997 .

[145]  Thierry Dumont,et al.  Role of astrocytes in grey matter during stroke: A modelling approach , 2007, Brain Research.

[146]  Kai Schneider,et al.  Adaptive Multiresolution Methods for the Simulation of Waves in Excitable Media , 2010, J. Sci. Comput..

[147]  Zhuyin Ren,et al.  Efficient Implementation of Chemistry in Computational Combustion , 2009 .

[148]  D DiFrancesco,et al.  A model of cardiac electrical activity incorporating ionic pumps and concentration changes. , 1985, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[149]  Willem Hundsdorfer,et al.  Spontaneous branching of anode-directed streamers between planar electrodes. , 2001, Physical review letters.

[150]  D. Le Bihan,et al.  Viability Thresholds of Ischemic Penumbra of Hyperacute Stroke Defined by Perfusion-Weighted MRI and Apparent Diffusion Coefficient , 2001, Stroke.

[151]  Marc Massot,et al.  Operator splitting for nonlinear reaction-diffusion systems with an entropic structure : singular perturbation and order reduction , 2004, Numerische Mathematik.

[152]  D. Veynante,et al.  Stabilization of a Turbulent Premixed Flame Using a Nanosecond Repetitively Pulsed Plasma , 2006, IEEE Transactions on Plasma Science.

[153]  K. C. Park,et al.  Construction of Integration Formulas For Initial Value Problems , 2012 .

[154]  Homa Karimabadi,et al.  A new asynchronous methodology for modeling of physical systems: breaking the curse of courant condition , 2005 .

[155]  R. Dingledine,et al.  Regional variation of extracellular space in the hippocampus. , 1990, Science.

[156]  Sébastien Candel,et al.  Structure of a non-premixed flame interacting with counterrotating vortices , 1996 .

[157]  A. Destexhe Kinetic Models of Synaptic Transmission , 1997 .

[158]  Alf Gerisch,et al.  Operator splitting and approximate factorization for taxis-diffusion-reaction models , 2002 .

[159]  Samuel Paolucci,et al.  A multilevel wavelet collocation method for solving partial differential equations in a finite domain , 1995 .

[160]  S. Pancheshnyi Role of electronegative gas admixtures in streamer start, propagation and branching phenomena , 2005 .

[161]  Jean-Pierre Boissel,et al.  A modelling approach to explore some hypotheses of the failure of neuroprotective trials in ischemic stroke patients. , 2008, Progress in biophysics and molecular biology.

[162]  Assyr Abdulle,et al.  On Roots and Error Constants of Optimal Stability Polynomials , 2000 .

[163]  Michele Benzi,et al.  An implicit compact scheme solver for two-dimensional multicomponent flows , 2007 .

[164]  Jacques Liandrat,et al.  Resolution of the 1D regularized Burgers equation using a spatial wavelet approximation , 1990 .

[165]  C S Henriquez,et al.  A space-time adaptive method for simulating complex cardiac dynamics. , 2000, Physical review letters.

[166]  Mikhail S. Benilov,et al.  Modelling of low-current discharges in atmospheric-pressure air taking account of non-equilibrium effects , 2003 .

[167]  Oleg V. Vasilyev,et al.  Solving Multi-dimensional Evolution Problems with Localized Structures using Second Generation Wavelets , 2003 .

[168]  Sebastian Noelle,et al.  On adaptive timestepping for weakly instationary solutions of hyperbolic conservation laws via adjoint error control , 2010 .

[169]  Thierry Dumont,et al.  Numerical simulation of a stroke: computational problems and methodology. , 2008, Progress in biophysics and molecular biology.

[170]  Frédéric Coquel,et al.  Local Time Stepping Applied to Implicit-Explicit Methods for Hyperbolic Systems , 2010, Multiscale Model. Simul..

[171]  A. Harten Multiresolution representation and numerical algorithms: A brief review , 1997 .

[172]  James F. Driscoll,et al.  Numerical simulation of a laboratory-scale turbulent slot flame , 2007 .

[173]  N. Peters,et al.  Multiscale combustion and turbulence , 2009 .

[174]  Qiang Du,et al.  A Hybrid Implicit-Explicit Adaptive Multirate Numerical Scheme for Time-Dependent Equations , 2012, J. Sci. Comput..

[175]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[176]  G. Quispel,et al.  Splitting methods , 2002, Acta Numerica.

[177]  A. Medovikov High order explicit methods for parabolic equations , 1998 .

[178]  George E. Georghiou,et al.  Three-dimensional numerical modelling of gas discharges at atmospheric pressure incorporating photoionization phenomena , 2011 .

[179]  A. Bott Monotone Flux Limitation in the Area-preserving Flux-form Advection Algorithm , 1992 .

[180]  John N. Shadid,et al.  Stability of operator splitting methods for systems with indefinite operators: reaction-diffusion systems , 2005 .

[181]  C. Evans,et al.  Electrical breakdown of gases : the spatio-temporal growth of ionization in fields distorted by space charge , 1964, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[182]  Christian Tenaud,et al.  TUTORIALS ON ADAPTIVE MULTIRESOLUTION FOR MESH REFINEMENT APPLIED TO FLUID DYNAMICS AND REACTIVE MEDIA PROBLEMS. , 2011 .

[183]  Frédéric Coquel,et al.  Local time stepping with adaptive time step control for a two-phase fluid system , 2009 .

[184]  Anne Bourdon,et al.  Influence of the pre-ionization background and simulation of the optical emission of a streamer discharge in preheated air at atmospheric pressure between two point electrodes , 2010 .

[185]  Christian Lubich,et al.  On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations , 2008, Math. Comput..

[186]  Assyr Abdulle,et al.  Second order Chebyshev methods based on orthogonal polynomials , 2001, Numerische Mathematik.

[187]  Charalambos Makridakis,et al.  Implicit-explicit multistep finite element methods for nonlinear parabolic problems , 1998, Math. Comput..

[188]  Kolja Brix,et al.  A Hash Data Structure for Adaptive PDE – Solvers Based on Discontinuous Galerkin Discretizations , 2009 .

[189]  Bruno Sportisse Contribution a la modelisation des ecoulements reactifs : reduction des modeles de cinetique chimique et simulation de la pollution atmospherique , 1999 .

[190]  V. Giovangigli Multicomponent flow modeling , 1999 .

[191]  R. Carter Lie Groups , 1970, Nature.

[192]  R. L. Pitliya,et al.  Oscillations in Chemical Systems , 1986 .

[193]  Brynjulf Owren,et al.  The behaviour of the local error in splitting methods applied to stiff problems , 2004 .

[194]  Aaron L Fogelson,et al.  A mathematical study of volume shifts and ionic concentration changes during ischemia and hypoxia. , 2003, Journal of theoretical biology.

[195]  Steven J. Ruuth,et al.  Implicit-explicit methods for time-dependent partial differential equations , 1995 .

[196]  O. Sakowitz,et al.  Spreading depolarizations occur in human ischemic stroke with high incidence , 2008, Annals of neurology.

[197]  Y. Maday,et al.  Adaptativité par ondelettes : conditions aux limites et dimensions supérieures , 1992 .

[198]  Kai Schneider,et al.  Space--time adaptive multiresolution methods for hyperbolic conservation laws: Applications to compressible Euler equations , 2009 .

[199]  Stéphane Descombes,et al.  Strang's formula for holomorphic semi-groups , 2002 .

[200]  Gurij Ivanovich Marchuk,et al.  Some application of splitting-up methods to the solution of mathematical physics problems , 1968 .

[201]  Rosa Donat,et al.  Point Value Multiscale Algorithms for 2D Compressible Flows , 2001, SIAM J. Sci. Comput..

[202]  Homa Karimabadi,et al.  Self-adaptive time integration of flux-conservative equations with sources , 2006, J. Comput. Phys..

[203]  Guy Bencteux,et al.  Method of Lines versus Operator Splitting for reaction-diffusiuon systems with fast chemistry , 2000, Environ. Model. Softw..

[204]  Albert Cohen,et al.  Fully adaptive multiresolution finite volume schemes for conservation laws , 2003, Math. Comput..

[205]  Marsha Berger,et al.  Three-Dimensional Adaptive Mesh Refinement for Hyperbolic Conservation Laws , 1994, SIAM J. Sci. Comput..

[206]  C. S. Davies,et al.  Computer simulation of rapidly developing gaseous discharges , 1971 .

[207]  Christian Tenaud,et al.  Evaluation of TVD high resolution schemes for unsteady viscous shocked flows , 2000 .

[208]  Y. Maday,et al.  A parareal in time procedure for the control of partial differential equations , 2002 .

[209]  K. Fernow New York , 1896, American Potato Journal.

[210]  Mechthild Thalhammer,et al.  The Lie–Trotter splitting method for nonlinear evolutionary problems involving critical parameters. An exact local error representation and application to nonlinear Schrödinger equations in the semi-classical regime , 2010 .

[211]  R. LeVeque,et al.  Adaptive Mesh Refinement Using Wave-Propagation Algorithms for Hyperbolic Systems , 1998 .

[212]  Marc Massot,et al.  A new numerical strategy with space-time adaptivity and error control for multi-scale streamer discharge simulations , 2011, J. Comput. Phys..

[213]  J. Lowke,et al.  Streamer propagation in air , 1997 .

[214]  A. Bourdon,et al.  The use of the ghost fluid method for Poisson's equation to simulate streamer propagation in point-to-plane and point-to-point geometries , 2009 .

[215]  B. Henderson-Sellers,et al.  Mathematics and Computers in Simulation , 1995 .

[216]  A. Kulikovsky The role of photoionization in positive streamer dynamics , 2000 .

[217]  Andreas Bartel,et al.  A multirate W-method for electrical networks in state-space formulation , 2002 .

[218]  A. Kulikovsky Positive streamer between parallel plate electrodes in atmospheric pressure air , 1997 .

[219]  C. Nicholson,et al.  Extracellular ionic variations during spreading depression , 1978, Neuroscience.

[220]  H. Pitsch LARGE-EDDY SIMULATION OF TURBULENT COMBUSTION , 2006 .

[221]  Yves d'Angelo Analyse et simulation numérique de phénomènes liés à la combustion supersonique , 1994 .

[222]  Seog Yeon Cho,et al.  Computation accuracy and efficiency of the time-splitting method in solving atmospheric transport/chemistry equations , 1997 .

[223]  J. M. Sanz-Serna,et al.  Numerical Hamiltonian Problems , 1994 .

[224]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[225]  J. Butcher On Runge-Kutta processes of high order , 1964, Journal of the Australian Mathematical Society.

[226]  D. Barkley A model for fast computer simulation of waves in excitable media , 1991 .

[227]  Byron L. Ehle,et al.  High order a-stable methods for the numerical solution of systems of D.E.'s , 1968 .

[228]  T. Poinsot,et al.  Theoretical and numerical combustion , 2001 .

[229]  Bernard Philippe,et al.  A parallel shooting technique for solving dissipative ODE's , 1993, Computing.

[230]  Habib N. Najm,et al.  Modeling unsteady reacting flow with operator splitting and ISAT , 2006 .

[231]  Willem Hundsdorfer,et al.  A multirate time stepping strategy for stiff ordinary differential equations , 2007 .

[232]  O. Vasilyev,et al.  A Dynamically Adaptive Multilevel Wavelet Collocation Method for Solving Partial Differential Equations in a Finite Domain , 1996 .

[233]  Mikhail N. Shneider,et al.  Surface charge in dielectric barrier discharge plasma actuators , 2008 .

[234]  D. Prowe Berlin , 1855, Journal of public health, and sanitary review.

[235]  J. M. Watt Numerical Initial Value Problems in Ordinary Differential Equations , 1972 .

[236]  A. Harten Multiresolution algorithms for the numerical solution of hyperbolic conservation laws , 2010 .

[237]  Ralf Deiterding,et al.  Construction and Application of an AMR Algorithm for Distributed Memory Computers , 2005 .

[238]  Christian Tenaud,et al.  High order one-step monotonicity-preserving schemes for unsteady compressible flow calculations , 2004 .

[239]  J. Verwer,et al.  Analysis of operator splitting for advection-diffusion-reaction problems from air pollution modelling , 1999 .

[240]  Theodoros E. Karakasidis,et al.  Multiscale modeling in nanomaterials science , 2007 .

[241]  A. Luque,et al.  Probing photo-ionization: simulations of positive streamers in varying N2 : O2-mixtures , 2010, 1008.3309.

[242]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[243]  L. G. Stern,et al.  Fractional step methods applied to a chemotaxis model , 2000, Journal of mathematical biology.

[244]  Jacqueline H. Chen Petascale direct numerical simulation of turbulent combustion—fundamental insights towards predictive models , 2011 .

[245]  Robert J. Hoekstra,et al.  Two‐dimensional hybrid model of inductively coupled plasma sources for etching , 1993 .

[246]  Einar M. Rønquist,et al.  Stability of the Parareal Algorithm , 2005 .

[247]  Marc Massot,et al.  Adaptive Time-Space Algorithms for the Simulation of Multi-scale Reaction Waves , 2011 .

[248]  N. N. Yanenko,et al.  The Method of Fractional Steps , 1971 .

[249]  Frédéric Coquel,et al.  Multiresolution technique and explicit–implicit scheme for multicomponent flows , 2006, J. Num. Math..

[250]  R.M.M. Mattheij,et al.  Multirate numerical integration for stiff ODEs , 2010 .

[251]  Anders Logg,et al.  Multi-Adaptive Galerkin Methods for ODEs I , 2002, SIAM J. Sci. Comput..

[252]  Ulrich Maas,et al.  Simplifying chemical kinetics: Intrinsic low-dimensional manifolds in composition space , 1992 .

[253]  Yves D'Angelo,et al.  Comparison and analysis of some numerical schemes for stiff complex chemistry problems , 1995 .

[254]  J. Shadid,et al.  Studies of the Accuracy of Time Integration Methods for Reaction-Diffusion Equations ∗ , 2005 .

[255]  M. Moskowitz,et al.  Pathobiology of ischaemic stroke: an integrated view , 1999, Trends in Neurosciences.

[256]  E. Grenier,et al.  Examples of the influence of the geometry on the propagation of progressive waves , 2009, Math. Comput. Model..

[257]  Mario Ohlberger,et al.  A posteriori error estimates for upwind finite volume schemes for nonlinear conservation laws in multi dimensions , 2000, Math. Comput..

[258]  Alexander Voss,et al.  A Manual for the Template Class Library igpm_t_lib , 2000 .

[259]  B. Sportisse An Analysis of Operator Splitting Techniques in the Stiff Case , 2000 .

[260]  J. Trangenstein,et al.  Operator splitting and adaptive mesh refinement for the Luo-Rudy I model , 2004 .

[261]  Stéphane Descombes,et al.  Splitting methods with complex times for parabolic equations , 2009 .

[262]  Albert Cohen,et al.  Wavelet methods in numerical analysis , 2000 .

[263]  M. B. Long,et al.  Distributed-memory parallel computation of a forced, time-dependent, sooting, ethylene/air coflow diffusion flame , 2009 .

[264]  Willem Hundsdorfer,et al.  Stability of implicit-explicit linear multistep methods , 1997 .

[265]  Marc Massot,et al.  Adaptive time splitting method for multi-scale evolutionary partial differential equations , 2011, 1104.3697.

[266]  Willem Hundsdorfer,et al.  An adaptive grid refinement strategy for the simulation of negative streamers , 2006, J. Comput. Phys..

[267]  Olivier Roussel,et al.  A conservative fully adaptive multiresolution algorithm for parabolic PDEs , 2003 .

[268]  Kai Schneider,et al.  Adaptive multiresolution or adaptive mesh refinement? A case study for 2D Euler equations , 2009, ESAIM: Proceedings.

[269]  Lawrence F. Shampine,et al.  Control of step size and order in extrapolation codes , 1987 .

[270]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[271]  Sébastien Candel,et al.  Ignition dynamics of a diffusion flame rolled up in a vortex , 1995 .

[272]  P. C. Franzone,et al.  A PARALLEL SOLVER FOR REACTION-DIFFUSION SYSTEMS IN COMPUTATIONAL ELECTROCARDIOLOGY , 2004 .

[273]  Martin J. Gander,et al.  Nonlinear Convergence Analysis for the Parareal Algorithm , 2008 .

[274]  P. Houwen,et al.  On the Internal Stability of Explicit, m‐Stage Runge‐Kutta Methods for Large m‐Values , 1979 .

[275]  W. Hundsdorfer,et al.  Interaction of streamer discharges in air and other oxygen-nitrogen mixtures. , 2007, Physical review letters.

[276]  W. Walz,et al.  Role of Na/K/Cl cotransport in astrocytes. , 1992, Canadian journal of physiology and pharmacology.

[277]  B. L. Ehle A-Stable Methods and Padé Approximations to the Exponential , 1973 .

[278]  Koroshetz Wj,et al.  Tissue plasminogen activator for acute ischemic stroke. , 1996, The New England journal of medicine.

[279]  H. Huynh,et al.  Accurate Monotonicity-Preserving Schemes with Runge-Kutta Time Stepping , 1997 .

[280]  David W. Zingg,et al.  A Runge-Kutta-Newton-Krylov Algorithm for Fourth-Order Implicit Time Marching Applied to Unsteady Flows , 2004 .

[281]  V. Daru,et al.  Numerical simulation of the viscous shock tube problem by using a high resolution monotonicity-preserving scheme , 2009 .

[282]  S. Starikovskaia,et al.  Role of photoionization processes in propagation of cathode-directed streamer , 2001 .

[283]  O. Vasilyev,et al.  Wavelet Methods in Computational Fluid Dynamics , 2010 .

[284]  Siegfried Müller,et al.  Adaptive Multiscale Schemes for Conservation Laws , 2002, Lecture Notes in Computational Science and Engineering.

[285]  D. Mozaffarian,et al.  Heart disease and stroke statistics--2009 update: a report from the American Heart Association Statistics Committee and Stroke Statistics Subcommittee. , 2009, Circulation.

[286]  S. Descombes,et al.  An exact local error representation of exponential operator splitting methods for evolutionary problems and applications to linear Schrödinger equations in the semi-classical regime , 2010 .

[287]  W. Skaggs,et al.  Chemical vortex dynamics in the Belousov-Zhabotinskii reaction and in the two-variable oregonator model , 1989 .

[288]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[289]  Thomas Sonar,et al.  Dynamic adaptivity and residual control in unsteady compressible flow computation , 1994 .

[290]  P. Rentrop,et al.  Multirate Partitioned Runge-Kutta Methods , 2001 .

[291]  Didier Dormont,et al.  Prediction of infarct growth based on apparent diffusion coefficients: penumbral assessment without intravenous contrast material. , 2009, Radiology.

[292]  Barna L. Bihari,et al.  Multiresolution Schemes for the Numerical Solution of 2-D Conservation Laws I , 1997, SIAM J. Sci. Comput..

[293]  François Rogier,et al.  Multi-scale gas discharge simulations using asynchronous adaptive mesh refinement , 2010, Comput. Phys. Commun..

[294]  David W. Zingg,et al.  Jacobian-Free Newton-Krylov Methods: Issues and Solutions , 2009 .

[295]  Eng H. Lo,et al.  The Science of Stroke: Mechanisms in Search of Treatments , 2010, Neuron.

[296]  Sébastien Candel,et al.  Computation of diffusion and premixed flames rolled up in vortex structures , 1989 .

[297]  Suleyman A. Gokoglu,et al.  Significance of vapor phase chemical reactions on CVD rates predicted by chemically frozen and local thermochemical equilibrium boundary layer theories , 1988 .

[298]  John C. Butcher,et al.  On the attainable order of Runge-Kutta methods , 1965 .

[299]  Dwaine F Emerich Clinical trials with neuroprotective drugs in acute ischaemic stroke: are we doing the right thing? , 2000, Trends in Neurosciences.

[300]  Magne S. Espedal,et al.  A Convergent Algorithm for Time Parallelization Applied to Reservoir Simulation , 2005 .

[301]  Kai Schneider,et al.  Adaptive multiresolution schemes with local time stepping for two-dimensional degenerate reaction--diffusion systems , 2008, 0807.1359.

[302]  Joseph F. Grcar,et al.  Numerical simulation of premixed turbulent methane combustion , 2002 .

[303]  Richard Liska,et al.  Comparison of Several Difference Schemes on 1D and 2D Test Problems for the Euler Equations , 2003, SIAM J. Sci. Comput..

[304]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[305]  Wolfgang Dahmen,et al.  Adaptive Wavelet Techniques in Numerical Simulation , 2004 .

[306]  C. Law,et al.  Toward accommodating realistic fuel chemistry in large-scale computations , 2009 .

[307]  Mechthild Thalhammer,et al.  High-Order Exponential Operator Splitting Methods for Time-Dependent Schrödinger Equations , 2008, SIAM J. Numer. Anal..

[308]  J. Verwer Explicit Runge-Kutta methods for parabolic partial differential equations , 1996 .

[309]  D. Attwell,et al.  Glutamate release in severe brain ischaemia is mainly by reversed uptake , 2000, Nature.

[310]  Bruno Sportisse,et al.  A review of current issues in air pollution modeling and simulation , 2007 .

[311]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[312]  H. Yoshida Construction of higher order symplectic integrators , 1990 .

[313]  Stéphane Descombes,et al.  On the local and global errors of splitting approximations of reaction–diffusion equations with high spatial gradients , 2007, Int. J. Comput. Math..

[314]  Wenjun Ying,et al.  Efficient Fully Implicit Time Integration Methods for Modeling Cardiac Dynamics , 2008, IEEE Transactions on Biomedical Engineering.

[315]  Viriato Semiao,et al.  A consistent-splitting approach to computing stiff steady-state reacting flows with adaptive chemistry , 2003 .

[316]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .