Asymptotic behavior of splitting schemes involving time-subcycling techniques

This paper deals with the numerical integration of well-posed multiscale systems of ODEs or evolutionary PDEs. As these systems appear naturally in engineering problems, time-subcycling techniques are widely used every day to improve computational efficiency. These methods rely on a decomposition of the vector field in a fast part and a slow part and take advantage of that decomposition. This way, if an unconditionnally stable (semi-)implicit scheme cannot be easily implemented, one can integrate the fast equations with a much smaller time step than that of the slow equations, instead of having to integrate the whole system with a very small time-step to ensure stability. Then, one can build a numerical integrator using a standard composition method, such as a Lie or a Strang formula for example. Such methods are primarily designed to be convergent in short-time to the solution of the original problems. However, their longtime behavior rises interesting questions, the answers to which are not very well known. In particular, when the solutions of the problems converge in time to an asymptotic equilibrium state, the question of the asymptotic accuracy of the numerical longtime limit of the schemes as well as that of the rate of convergence is certainly of interest. In this context, the asymptotic error is defined as the difference between the exact and numerical asymptotic states. The goal of this paper is to apply that kind of numerical methods based on splitting schemes with subcycling to some simple examples of evolutionary ODEs and PDEs that have attractive equilibrium states, to address the aforementioned questions of asymptotic accuracy, to perform a rigorous analysis, and to compare them with their counterparts without subcycling. Our analysis is developed on simple linear ODE and PDE toy-models and is illustrated with several numerical experiments on these toy-models as well as on more complex systems. Lie and

[1]  Manuel Calvo,et al.  Approximate compositions of a near identity map by multi-revolution Runge-Kutta methods , 2004, Numerische Mathematik.

[2]  István Faragó,et al.  Error analysis of the numerical solution of split differential equations , 2008, Math. Comput. Model..

[3]  Devin W. Silvia,et al.  ENZO: AN ADAPTIVE MESH REFINEMENT CODE FOR ASTROPHYSICS , 2013, J. Open Source Softw..

[4]  W. Daniel A study of the stability of subcycling algorithms in structural dynamics , 1998 .

[5]  Michael G. Crandall,et al.  GENERATION OF SEMI-GROUPS OF NONLINEAR TRANSFORMATIONS ON GENERAL BANACH SPACES, , 1971 .

[6]  Luc Mieussens,et al.  A New Asymptotic Preserving Scheme Based on Micro-Macro Formulation for Linear Kinetic Equations in the Diffusion Limit , 2008, SIAM J. Sci. Comput..

[7]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[8]  Roberto Natalini,et al.  Asymptotic High-Order Schemes for 2˟2 Dissipative Hyperbolic Systems , 2008, SIAM J. Numer. Anal..

[9]  William J.T. Daniel,et al.  A partial velocity approach to subcycling structural dynamics , 2003 .

[10]  Roger Temam Multilevel Methods for the Simulation of Turbulence , 1996 .

[11]  Ander Murua,et al.  Multi-revolution composition methods for highly oscillatory differential equations , 2014, Numerische Mathematik.

[12]  Thierry Goudon,et al.  Numerical Schemes of Diffusion Asymptotics and Moment Closures for Kinetic Equations , 2008, J. Sci. Comput..

[13]  Julien Diaz,et al.  Energy Conserving Explicit Local Time Stepping for Second-Order Wave Equations , 2007, SIAM J. Sci. Comput..

[14]  Shi Jin ASYMPTOTIC PRESERVING (AP) SCHEMES FOR MULTISCALE KINETIC AND HYPERBOLIC EQUATIONS: A REVIEW , 2010 .

[15]  Robert I. McLachlan Families of High-Order Composition Methods , 2004, Numerical Algorithms.

[16]  Serge Piperno,et al.  Explicit/implicit fluid/structure staggered procedures with a structural predictor and fluid subcycling for 2D inviscid aeroelastic simulations , 1997 .

[17]  R. Glowinski,et al.  On the use of subcycling for solving the compressible Navier-Stokes equations by operator-splitting and finite element methods , 1988 .

[18]  Marcus J. Grote,et al.  Explicit local time-stepping methods for Maxwell's equations , 2010, J. Comput. Appl. Math..

[19]  Thierry Goudon,et al.  A Coupled Model for Radiative Transfer: Doppler Effects, Equilibrium, and Nonequilibrium Diffusion Asymptotics , 2005, Multiscale Model. Simul..

[20]  Thierry Goudon,et al.  Simulation of fluid and particles flows: Asymptotic preserving schemes for bubbling and flowing regimes , 2008, J. Comput. Phys..

[21]  Marcus J. Grote,et al.  High-order explicit local time-stepping methods for damped wave equations , 2011, J. Comput. Appl. Math..

[22]  I. Faragó,et al.  Weighted sequential splittings and their analysis , 2005 .

[23]  James J. Hack,et al.  Subcycled dynamics in the Spectral Community Atmosphere Model, version 4 , 2010 .

[24]  Shi Jin,et al.  Efficient Asymptotic-Preserving (AP) Schemes For Some Multiscale Kinetic Equations , 1999, SIAM J. Sci. Comput..