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

Ingram, Ross

doi:10.1090/S0025-5718-2013-02678-6

A new linearly extrapolated Crank-Nicolson time-stepping scheme for the Navier-Stokes equations
HTML articles powered by AMS MathViewer

by Ross Ingram PDF

Math. Comp. 82 (2013), 1953-1973 Request permission

Abstract:

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.

References

G. Apte, S. Canstantinescu, F. Ham, G. Iaccarino, and P. Mahesh, K. Moin, Large-eddy simulation of reacting turbulent flows in complex geometries, J. Appl. Mech. 73 (2006), 364–371.
G.A. Baker, Galerkin approximations for the Navier-Stokes equations, Tech. report, Havard University, 1976.
Garth A. Baker, Vassilios A. Dougalis, and Ohannes A. Karakashian, On a higher order accurate fully discrete Galerkin approximation to the Navier-Stokes equations, Math. Comp. 39 (1982), no. 160, 339–375. MR 669634, DOI 10.1090/S0025-5718-1982-0669634-0
James H. Bramble, Joseph E. Pasciak, and Panayot S. Vassilevski, Computational scales of Sobolev norms with application to preconditioning, Math. Comp. 69 (2000), no. 230, 463–480. MR 1651742, DOI 10.1090/S0025-5718-99-01106-0
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 2nd ed., Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 2002. MR 1894376, DOI 10.1007/978-1-4757-3658-8
Xiaoyuan Yang, Wei Wang, and Yuanyuan Duan, The approximation of a Crank-Nicolson scheme for the stochastic Navier-Stokes equations, J. Comput. Appl. Math. 225 (2009), no. 1, 31–43. MR 2490168, DOI 10.1016/j.cam.2008.06.013
R. Farwig, H. Kozono, and H. Sohr, Global weak solutions of the Navier-Stokes equations with nonhomogeneous boundary data and divergence, Rend. Semin. Ma. Univ. P. 125 (2010), 51–70.
A. V. Fursikov, M. D. Gunzburger, and L. S. Hou, Inhomogeneous boundary value problems for the three-dimensional evolutionary Navier-Stokes equations, J. Math. Fluid Mech. 4 (2002), no. 1, 45–75. MR 1891074, DOI 10.1007/s00021-002-8535-x
Giovanni P. Galdi, An introduction to the mathematical theory of the Navier-Stokes equations. Vol. I, Springer Tracts in Natural Philosophy, vol. 38, Springer-Verlag, New York, 1994. Linearized steady problems. MR 1284205, DOI 10.1007/978-1-4612-5364-8
Vivette Girault and Jacques-Louis Lions, Two-grid finite-element schemes for the transient Navier-Stokes problem, M2AN Math. Model. Numer. Anal. 35 (2001), no. 5, 945–980. MR 1866277, DOI 10.1051/m2an:2001145
V. Girault and P.-A. Raviart, Finite element approximation of the Navier-Stokes equations, Lecture Notes in Mathematics, vol. 749, Springer-Verlag, Berlin-New York, 1979. MR 548867
Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
P. M. Gresho, R. L. Sani, and M. S. Engelman, Incompressible Flow and the Finite Element Method, John Wiley & Sons, LTD, New York, 1998.
Max D. Gunzburger and Janet S. Peterson, On conforming finite element methods for the inhomogeneous stationary Navier-Stokes equations, Numer. Math. 42 (1983), no. 2, 173–194. MR 720658, DOI 10.1007/BF01395310
Yinnian He, Two-level method based on finite element and Crank-Nicolson extrapolation for the time-dependent Navier-Stokes equations, SIAM J. Numer. Anal. 41 (2003), no. 4, 1263–1285. MR 2034880, DOI 10.1137/S0036142901385659
Yinnian He and Weiwei Sun, Stabilized finite element method based on the Crank-Nicolson extrapolation scheme for the time-dependent Navier-Stokes equations, Math. Comp. 76 (2007), no. 257, 115–136. MR 2261014, DOI 10.1090/S0025-5718-06-01886-2
Yinnian He and Weiwei Sun, Stabilized finite element method based on the Crank-Nicolson extrapolation scheme for the time-dependent Navier-Stokes equations, Math. Comp. 76 (2007), no. 257, 115–136. MR 2261014, DOI 10.1090/S0025-5718-06-01886-2
John G. Heywood and Rolf Rannacher, Finite element approximation of the nonstationary Navier-Stokes problem. II. Stability of solutions and error estimates uniform in time, SIAM J. Numer. Anal. 23 (1986), no. 4, 750–777. MR 849281, DOI 10.1137/0723049
John G. Heywood and Rolf Rannacher, Finite element approximation of the nonstationary Navier-Stokes problem. I. Regularity of solutions and second-order error estimates for spatial discretization, SIAM J. Numer. Anal. 19 (1982), no. 2, 275–311. MR 650052, DOI 10.1137/0719018
Qingfang Liu and Yanren Hou, A two-level finite element method for the Navier-Stokes equations based on a new projection, Appl. Math. Model. 34 (2010), no. 2, 383–399. MR 2556189, DOI 10.1016/j.apm.2009.04.019
Mo Mu and Yunqing Huang, An alternating Crank-Nicolson method for decoupling the Ginzburg-Landau equations, SIAM J. Numer. Anal. 35 (1998), no. 5, 1740–1761. MR 1640013, DOI 10.1137/S0036142996303092
V. John, A comparison of parallel solvers for the incompressible Navier-Stokes equations, Computing and Visualization in Science 1 (1999), no. 4, 193–200.
—, Reference values for drag and lift of a two-dimensional time-dependent flow around a cylinder, Int. J. Numer. Meth. Fl. 44 (2004), 777–788.
Volker John, Gunar Matthies, and Joachim Rang, A comparison of time-discretization/linearization approaches for the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 44-47, 5995–6010. MR 2250930, DOI 10.1016/j.cma.2005.10.007
Alexandr Labovsky, William J. Layton, Carolina C. Manica, Monika Neda, and Leo G. Rebholz, The stabilized extrapolated trapezoidal finite-element method for the Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 198 (2009), no. 9-12, 958–974. MR 2498863, DOI 10.1016/j.cma.2008.11.004
W. Layton, A two-level discretization method for the Navier-Stokes equations, Comput. Math. Appl. 26 (1993), no. 2, 33–38. MR 1220955, DOI 10.1016/0898-1221(93)90318-P
W. Layton and L. Tobiska, A two-level method with backtracking for the Navier-Stokes equations, SIAM J. Numer. Anal. 35 (1998), no. 5, 2035–2054. MR 1639994, DOI 10.1137/S003614299630230X
K. Matsuzaki, M. Munekata, H. Ohba, and Ushijima, Numerical study on particle motions in swirling flows in a cylinder separator, J. Therm. Sci. 15 (2006), no. 2, 181–186.
Mi Ray Ohm, Hyun Young Lee, and Jun Yong Shin, $L^2$-error estimates of the extrapolated Crank-Nicolson discontinuous Galerkin approximations for nonlinear Sobolev equations, J. Inequal. Appl. , posted on (2010), Art. ID 895187, 17. MR 2600188, DOI 10.1155/2010/895187
J.-P. Raymond, Stokes and Navier-Stokes equations with nonhomogeneous boundary conditions, Ann. Inst. H. Poincaré C Anal. Non Linéaire 24 (2007), no. 6, 921–951. MR 2371113, DOI 10.1016/j.anihpc.2006.06.008
Jean-Pierre Raymond, Stokes and Navier-Stokes equations with a nonhomogeneous divergence condition, Discrete Contin. Dyn. Syst. Ser. B 14 (2010), no. 4, 1537–1564. MR 2679654, DOI 10.3934/dcdsb.2010.14.1537
L. Ridgway Scott and Shangyou Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp. 54 (1990), no. 190, 483–493. MR 1011446, DOI 10.1090/S0025-5718-1990-1011446-7
J.N. Sorensen and W.Z Shen, Numerical modeling of wind turbine wakes, J. Fluids Eng. 124 (2002), 393–399.
Masahisa Tabata and Daisuke Tagami, Error estimates for finite element approximations of drag and lift in nonstationary Navier-Stokes flows, Japan J. Indust. Appl. Math. 17 (2000), no. 3, 371–389. MR 1794176, DOI 10.1007/BF03167373