Reduced model-based parareal simulations of oscillatory singularly perturbed ordinary differential equations

Abstract We propose a new strategy for solving by the parareal algorithm highly oscillatory ordinary differential equations which are characteristics of a six-dimensional Vlasov equation. For the coarse solvers we use reduced models, obtained from the two-scale asymptotic expansions in [4] . Such reduced models have a low computational cost since they are free of high oscillations. The parareal method allows to improve their accuracy in a few iterations through corrections by fine solvers of the full model. We demonstrate the accuracy and the efficiency of the strategy in numerical experiments of short time and long time simulations of charged particles submitted to a large magnetic field. In addition, the convergence of the parareal method is obtained uniformly with respect to the vanishing stiff parameter.

[1]  Giovanni Samaey,et al.  A Micro-Macro Parareal Algorithm: Application to Singularly Perturbed Ordinary Differential Equations , 2012, SIAM J. Sci. Comput..

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

[3]  Gil Ariel,et al.  Parareal Multiscale Methods for Highly Oscillatory Dynamical Systems , 2016, SIAM J. Sci. Comput..

[4]  A. Fruchard,et al.  ON COMBINED ASYMPTOTIC EXPANSIONS IN SINGULAR PERTURBATIONS , 2002 .

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

[6]  Yvon Maday Parareal in time algorithm for kinetic systems based on model reduction , 2007 .

[7]  Emmanuel Frénod,et al.  Application of the averaging method to the gyrokinetic plasma , 2007, Asymptot. Anal..

[8]  Martin J. Gander,et al.  Analysis for parareal algorithms applied to Hamiltonian differential equations , 2014, J. Comput. Appl. Math..

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

[10]  Guillaume Bal,et al.  On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations , 2005 .

[11]  Emmanuel Frenod,et al.  The Vlasov equation with strong magnetic field and oscillating electric field as a model of isotope resonant separation , 2002 .

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

[13]  Hong Qin,et al.  Volume-preserving algorithms for charged particle dynamics , 2015, J. Comput. Phys..

[14]  Terry Haut,et al.  An Asymptotic Parallel-in-Time Method for Highly Oscillatory PDEs , 2013, SIAM J. Sci. Comput..

[15]  M. Kretzschmar Particle motion in a Penning trap , 1991 .