A new linearly extrapolated Crank-Nicolson time-stepping scheme for the Navier-Stokes equations

We investigate the stability of a fully-implicit, linearly extrapolated Crank-Nicolson (CNLE) time-stepping scheme for finite element spatial discretization of the Navier-Stokes equations. Although presented in 1976 by Baker and applied and analyzed in various contexts since then, all known convergence estimates of CNLE require a time-step restriction. We propose a new linear extrapolation of the convecting velocity for CNLE that ensures energetic stability without introducing an undesirable exponential Gronwall constant. Such a result is unknown for conventional CNLE for inhomogeneous boundary data (usual techniques fail!). Numerical illustrations are provided showing that our new extrapolation clearly improves upon stability and accuracy from conventional CNLE.

[1]  Max Gunzburger,et al.  Inhomogeneous Boundary Value Problems for the Three-Dimensional Evolutionary Navier—Stokes Equations , 2002 .

[2]  J. Shin,et al.  -Error Estimates of the Extrapolated Crank-Nicolson Discontinuous Galerkin Approximations for Nonlinear Sobolev Equations , 2010 .

[3]  Peter Schlattmann,et al.  Theory and Algorithms , 2009 .

[4]  G. Galdi.  An Introduction to the Mathematical Theory of the Navier-Stokes Equations : Volume I: Linearised Steady Problems , 1994 .

[5]  Panayot S. Vassilevski,et al.  Computational scales of Sobolev norms with application to preconditioning , 2000, Math. Comput..

[6]  Lutz Tobiska,et al.  A Two-Level Method with Backtracking for the Navier--Stokes Equations , 1998 .

[7]  Jean-Pierre Raymond,et al.  Stokes and Navier-Stokes equations with a nonhomogeneous divergence condition , 2010 .

[8]  William Layton,et al.  A two-level discretization method for the Navier-Stokes equations , 1993 .

[9]  Jean-Pierre Raymond,et al.  Stokes and Navier-Stokes equations with nonhomogeneous boundary conditions , 2007 .

[10]  Leo G. Rebholz,et al.  The stabilized extrapolated trapezoidal finite-element method for the Navier–Stokes equations , 2009 .

[11]  Rolf Rannacher,et al.  Finite element approximation of the nonstationary Navier-Stokes problem, part II: Stability of solutions and error estimates uniform in time , 1986 .

[12]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[13]  Ohannes A. Karakashian,et al.  On a higher order accurate fully discrete Galerkin approximation to the Navier-Stokes equations , 1982 .

[14]  P. Raviart,et al.  Finite Element Approximation of the Navier-Stokes Equations , 1979 .

[15]  V. John,et al.  A comparison of time-discretization/linearization approaches for the incompressible Navier-Stokes equations , 2006 .

[16]  Wei Wang,et al.  The approximation of a Crank-Nicolson scheme for the stochastic Navier-Stokes equations , 2009 .

[17]  Max Gunzburger,et al.  On conforming finite element methods for the inhomogeneous stationary Navier-Stokes equations , 1983 .

[18]  Yinnian He,et al.  Two-Level Method Based on Finite Element and Crank-Nicolson Extrapolation for the Time-Dependent Navier-Stokes Equations , 2003, SIAM J. Numer. Anal..

[19]  Volker John,et al.  Reference values for drag and lift of a two‐dimensional time‐dependent flow around a cylinder , 2004 .

[20]  Vivette Girault,et al.  Two-grid finite-element schemes for the transient Navier-Stokes problem , 2001 .

[21]  Giovanni Paolo Galdi,et al.  Linearized steady problems , 1994 .

[22]  Yunqing Huang,et al.  An Alternating Crank--Nicolson Method for Decoupling the Ginzburg--Landau Equations , 1998 .

[23]  Weiwei Sun,et al.  Stabilized finite element method based on the Crank-Nicolson extrapolation scheme for the time-dependent Navier-Stokes equations , 2007, Math. Comput..

[24]  Masahisa Tabata,et al.  Error estimates for finite element approximations of drag and lift in nonstationary Navier-Stokes flows , 2000 .

[25]  L. R. Scott,et al.  Finite element interpolation of nonsmooth functions satisfying boundary conditions , 1990 .

[26]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[27]  Yanren Hou,et al.  A two-level finite element method for the Navier–Stokes equations based on a new projection ☆ , 2010 .

[28]  R. Rannacher,et al.  Finite element approximation of the nonstationary Navier-Stokes problem. I : Regularity of solutions and second-order error estimates for spatial discretization , 1982 .

[29]  Krishnan Mahesh,et al.  Large-Eddy Simulation of Reacting Turbulent Flows in Complex Geometries , 2006 .