A uniformly accurate numerical method for a class of dissipative systems

Chartier, Philippe; Lemou, Mohammed; Trémant, Léopold

doi:10.1090/mcom/3688

A uniformly accurate numerical method for a class of dissipative systems
HTML articles powered by AMS MathViewer

by Philippe Chartier, Mohammed Lemou and Léopold Trémant HTML | PDF

Math. Comp. 91 (2022), 843-869 Request permission

Abstract:

We consider a class of ordinary differential equations mixing slow and fast variations with varying stiffness (from non-stiff to strongly dissipative). Such models appear for instance in population dynamics or propagation phenomena. We develop a multi-scale approach by splitting the equations into a micro part and a macro part, from which the original stiffness has been removed. We then show that both parts can be simulated numerically with uniform order of accuracy using standard explicit numerical schemes. As a result, solving the problem in its micro-macro formulation can be done with a cost and an accuracy independent of the stiffness. This work is also a preliminary step towards the application of such methods to hyperbolic partial differential equations and we will indeed demonstrate that our approach can be successfully applied to two discretized hyperbolic systems (with and without non-linearities), though with some ad-hoc regularization.

References

Georgios Akrivis, Michel Crouzeix, and Charalambos Makridakis, Implicit-explicit multistep methods for quasilinear parabolic equations, Numer. Math. 82 (1999), no. 4, 521–541. MR 1701828, DOI 10.1007/s002110050429
Giacomo Albi, Giacomo Dimarco, and Lorenzo Pareschi, Implicit-explicit multistep methods for hyperbolic systems with multiscale relaxation, SIAM J. Sci. Comput. 42 (2020), no. 4, A2402–A2435. MR 4137043, DOI 10.1137/19M1303290
Uri M. Ascher, Steven J. Ruuth, and Brian T. R. Wetton, Implicit-explicit methods for time-dependent partial differential equations, SIAM J. Numer. Anal. 32 (1995), no. 3, 797–823. MR 1335656, DOI 10.1137/0732037
Pierre Auger and Jean-Christophe Poggiale, Emergence of population growth models: fast migration and slow growth, J. Theoret. Biol. 182 (1996), no. 2, 99–108., DOI 10.1006/jtbi.1996.0145
Sebastiano Boscarino, Lorenzo Pareschi, and Giovanni Russo, A unified IMEX Runge-Kutta approach for hyperbolic systems with multiscale relaxation, SIAM J. Numer. Anal. 55 (2017), no. 4, 2085–2109. MR 3702870, DOI 10.1137/M1111449
Jack Carr, Applications of centre manifold theory, Applied Mathematical Sciences, vol. 35, Springer-Verlag, New York-Berlin, 1981. MR 635782, DOI 10.1007/978-1-4612-5929-9
F. Castella, Ph. Chartier, F. Méhats, and A. Murua, Stroboscopic averaging for the nonlinear Schrödinger equation, Found. Comput. Math. 15 (2015), no. 2, 519–559. MR 3320932, DOI 10.1007/s10208-014-9235-7
F. Castella, Ph. Chartier, and J. Sauzeau, A formal series approach to the center manifold theorem, Found. Comput. Math. 18 (2018), no. 6, 1397–1434. MR 3875843, DOI 10.1007/s10208-017-9371-y
Francois Castella, Philippe Chartier, and Julie Sauzeau, Analysis of a time-dependent problem of mixed migration and population dynamics, 2018. arxiv.org/abs/1512.01880.
Philippe Chartier, Mohammed Lemou, Florian Méhats, and Gilles Vilmart, A new class of uniformly accurate numerical schemes for highly oscillatory evolution equations, Found. Comput. Math. 20 (2020), no. 1, 1–33. MR 4056924, DOI 10.1007/s10208-019-09413-3
Philippe Chartier, Mohammed Lemou, Florian Méhats, and Xiaofei Zhao, Derivative-free high-order uniformly accurate schemes for highly-oscillatory systems, 2020. hal.inria.fr/hal-03141156.
Nicolas Crouseilles, Shi Jin, and Mohammed Lemou, Nonlinear geometric optics method-based multi-scale numerical schemes for a class of highly oscillatory transport equations, Math. Models Methods Appl. Sci. 27 (2017), no. 11, 2031–2070. MR 3691812, DOI 10.1142/S0218202517500385
Giacomo Dimarco and Lorenzo Pareschi, Exponential Runge-Kutta methods for stiff kinetic equations, SIAM J. Numer. Anal. 49 (2011), no. 5, 2057–2077. MR 2861709, DOI 10.1137/100811052
G. Greiner, J. A. P. Heesterbeek, and J. A. J. Metz, A singular perturbation theorem for evolution equations and time-scale arguments for structured population models, Canad. Appl. Math. Quart. 2 (1994), no. 4, 435–459. MR 1326900
E. Hairer and G. Wanner, Solving ordinary differential equations. II, 2nd ed., Springer Series in Computational Mathematics, vol. 14, Springer-Verlag, Berlin, 1996. Stiff and differential-algebraic problems. MR 1439506, DOI 10.1007/978-3-642-05221-7
Marlis Hochbruck and Alexander Ostermann, Exponential Runge-Kutta methods for parabolic problems, Appl. Numer. Math. 53 (2005), no. 2-4, 323–339. MR 2128529, DOI 10.1016/j.apnum.2004.08.005
Marlis Hochbruck and Alexander Ostermann, Explicit exponential Runge-Kutta methods for semilinear parabolic problems, SIAM J. Numer. Anal. 43 (2005), no. 3, 1069–1090. MR 2177796, DOI 10.1137/040611434
Jingwei Hu and Ruiwen Shu, On the uniform accuracy of implicit-explicit backward differentiation formulas (IMEX-BDF) for stiff hyperbolic relaxation systems and kinetic equations, Math. Comp. 90 (2021), no. 328, 641–670. MR 4194158, DOI 10.1090/mcom/3602
Willem Hundsdorfer and Steven J. Ruuth, IMEX extensions of linear multistep methods with general monotonicity and boundedness properties, J. Comput. Phys. 225 (2007), no. 2, 2016–2042. MR 2349693, DOI 10.1016/j.jcp.2007.03.003
Shi Jin, Efficient asymptotic-preserving (AP) schemes for some multiscale kinetic equations, SIAM J. Sci. Comput. 21 (1999), no. 2, 441–454. MR 1718639, DOI 10.1137/S1064827598334599
Shi Jin, Lorenzo Pareschi, and Giuseppe Toscani, Diffusive relaxation schemes for multiscale discrete-velocity kinetic equations, SIAM J. Numer. Anal. 35 (1998), no. 6, 2405–2439. MR 1655853, DOI 10.1137/S0036142997315962
Shi Jin, Lorenzo Pareschi, and Giuseppe Toscani, Uniformly accurate diffusive relaxation schemes for multiscale transport equations, SIAM J. Numer. Anal. 38 (2000), no. 3, 913–936. MR 1781209, DOI 10.1137/S0036142998347978
Shi Jin and Zhou Ping Xin, The relaxation schemes for systems of conservation laws in arbitrary space dimensions, Comm. Pure Appl. Math. 48 (1995), no. 3, 235–276. MR 1322811, DOI 10.1002/cpa.3160480303
Mohammed Lemou and Luc Mieussens, A new asymptotic preserving scheme based on micro-macro formulation for linear kinetic equations in the diffusion limit, SIAM J. Sci. Comput. 31 (2008), no. 1, 334–368. MR 2460781, DOI 10.1137/07069479X
S. Maset and M. Zennaro, Unconditional stability of explicit exponential Runge-Kutta methods for semi-linear ordinary differential equations, Math. Comp. 78 (2009), no. 266, 957–967. MR 2476566, DOI 10.1090/S0025-5718-08-02171-6
James Murdock, Normal forms and unfoldings for local dynamical systems, Springer Monographs in Mathematics, Springer-Verlag, New York, 2003. MR 1941477, DOI 10.1007/b97515
A. J. Roberts, Model emergent dynamics in complex systems, Mathematical Modeling and Computation, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2015. MR 3244318
Kunimochi Sakamoto, Invariant manifolds in singular perturbation problems for ordinary differential equations, Proc. Roy. Soc. Edinburgh Sect. A 116 (1990), no. 1-2, 45–78. MR 1076353, DOI 10.1017/S0308210500031371
Ovide Arino, Eva Sánchez, Rafael Bravo de la Parra, and Pierre Auger, A singular perturbation in an age-structured population model, SIAM J. Appl. Math. 60 (2000), no. 2, 408–436. MR 1740253, DOI 10.1137/S0036139998337966
Adelaida Borisovna Vasil’eva, Asymptotic behaviour of solutions to certain problems involving non-linear differential equations containing a small parameter multiplying the highest derivatives, Russian Mathematical Surveys 18 (1963), no. 3, 13., DOI 10.1070/RM1963v018n03ABEH001137