Segregated Runge–Kutta methods for the incompressible Navier–Stokes equations

In this work, we propose Runge-Kutta time integration schemes for the incompressible Navier-Stokes equations with two salient properties. First, velocity and pressure computations are segregated at the time integration level, without the need to perform additional fractional step techniques that spoil high orders of accuracy. Second, the proposed methods keep the same order of accuracy for both velocities and pressures. The segregated Runge-Kutta methods are motivated as an implicit-explicit Runge-Kutta time integration of the projected Navier-Stokes system onto the discrete divergence-free space, and its re-statement in a velocity-pressure setting using a discrete pressure Poisson equation. We have analysed the preservation of the discrete divergence constraint for segregated Runge-Kutta methods and their relation (in their fully explicit version) with existing half-explicit methods. We have performed a detailed numerical experimentation for a wide set of schemes (from first to third order), including implicit and IMEX integration of viscous and convective terms, for incompressible laminar and turbulent flows. Further, segregated Runge-Kutta schemes with adaptive time stepping are proposed.

[1]  J. M. Sanz-Serna,et al.  Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations , 1987 .

[2]  A. Veldman,et al.  Symmetry-preserving discretization of turbulent flow , 2003 .

[3]  John A. Ekaterinaris,et al.  A staggered grid, high-order accurate method for the incompressible Navier-Stokes equations , 2006, J. Comput. Phys..

[4]  Benjamin Sanderse,et al.  Energy-conserving Runge-Kutta methods for the incompressible Navier-Stokes equations , 2013, J. Comput. Phys..

[5]  Gustaf Söderlind,et al.  Automatic Control and Adaptive Time-Stepping , 2002, Numerical Algorithms.

[6]  R. Rannacher,et al.  Benchmark Computations of Laminar Flow Around a Cylinder , 1996 .

[7]  M. Brachet Direct simulation of three-dimensional turbulence in the Taylor–Green vortex , 1991 .

[8]  A. Murua,et al.  Partitioned half-explicit Runge-Kutta methods for differential-algebraic systems of index 2 , 1997, Computing.

[9]  Barry Lee,et al.  Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

[10]  P. Moin,et al.  Application of a Fractional-Step Method to Incompressible Navier-Stokes Equations , 1984 .

[11]  Nikolaus A. Adams,et al.  An adaptive local deconvolution method for implicit LES , 2005, J. Comput. Phys..

[12]  Y. Marx Time Integration Schemes for the Unsteady Incompressible Navier-Stokes Equations , 1994 .

[13]  Santiago Badia,et al.  On some pressure segregation methods of fractional-step type for the finite element approximation of incompressible flow problems , 2006 .

[14]  Alessandro Veneziani,et al.  ALADINS: An ALgebraic splitting time ADaptive solver for the Incompressible Navier-Stokes equations , 2013, J. Comput. Phys..

[15]  A. W. Vreman,et al.  Comparison of direct numerical simulation databases of turbulent channel flow at Re τ = 180 , 2014 .

[16]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[17]  E. Hairer,et al.  Half-explicit Runge-Kutta methods for differential-algebraic systems of index 2 , 1993 .

[18]  Sebastiano Boscarino,et al.  On an accurate third order implicit-explicit Runge--Kutta method for stiff problems , 2009 .

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

[20]  V. John,et al.  Adaptive time step control for the incompressible Navier-Stokes equations , 2010 .

[21]  David F. Griffiths,et al.  Adaptive Time-Stepping for Incompressible Flow Part II: Navier--Stokes Equations , 2010, SIAM J. Sci. Comput..

[22]  Parviz Moin,et al.  An improvement of fractional step methods for the incompressible Navier-Stokes equations , 1991 .

[23]  R. Codina,et al.  Algebraic Pressure Segregation Methods for the Incompressible Navier-Stokes Equations , 2007 .

[24]  Gustaf Söderlind,et al.  On the construction of error estimators for implicit Runge-Kutta methods , 1997 .

[25]  M. Arnold Half-explicit Runge-Kutta methods with explicit stages for differential-algebraic systems of index 2 , 1998 .

[26]  A. Beck,et al.  On the accuracy of high-order discretizations for underresolved turbulence simulations , 2013 .

[27]  C. Ross Ethier,et al.  Exact fully 3D Navier–Stokes solutions for benchmarking , 1994 .

[28]  Santiago Badia,et al.  Implementation and Scalability Analysis of Balancing Domain Decomposition Methods , 2013 .

[29]  Ernst Hairer,et al.  The numerical solution of differential-algebraic systems by Runge-Kutta methods , 1989 .

[30]  Santiago Badia,et al.  A Highly Scalable Parallel Implementation of Balancing Domain Decomposition by Constraints , 2014, SIAM J. Sci. Comput..

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

[32]  Barry Koren,et al.  Accuracy analysis of explicit Runge-Kutta methods applied to the incompressible Navier-Stokes equations , 2012, J. Comput. Phys..

[33]  David W. Zingg,et al.  Time-accurate flow simulations using an efficient Newton-Krylov-Schur approach with high-order temporal and spatial discretization , 2013 .

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

[35]  Jan Verwer,et al.  Convergence and order reduction of diagonally implicit Runge-Kutta schemes in the method of lines , 1985 .

[36]  R. Knikker,et al.  Study of a staggered fourth‐order compact scheme for unsteady incompressible viscous flows , 2009 .

[37]  J. R. Cash,et al.  Diagonally Implicit Runge-Kutta Formulae with Error Estimates , 1979 .

[38]  Nikolay Nikitin,et al.  Third‐order‐accurate semi‐implicit Runge–Kutta scheme for incompressible Navier–Stokes equations , 2006 .

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

[40]  D. Perić,et al.  A time-adaptive space-time finite element method for incompressible Lagrangian flows with free surfaces: computational issues , 2000 .

[41]  Endre Süli,et al.  Variational approximation of flux in conforming finite element methods for elliptic partial differential equations : a model problem , 2001 .