Stability and convergence of the Crank-Nicolson/Adams-Bashforth scheme for the time-dependent Navier-Stokes equations

SIAM Journal on Numerical Analysis

Volumn 45, Issue 2, 2007, Pages 837-869

  He, Yinnian ^a   Sun, Weiwei ^b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Adams Bashforth scheme; Crank Nicolson scheme; Mixed finite element; Navier Stokes equations

Indexed keywords

APPROXIMATION ALGORITHMS; ASYMPTOTIC STABILITY; FINITE ELEMENT METHOD; NAVIER STOKES EQUATIONS;

ADAMS-BASHFORTH SCHEME; CRANK-NICOLSON SCHEME; MIXED FINITE ELEMENT;

CONVERGENCE OF NUMERICAL METHODS;

EID: 42649120347     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/050639910     Document Type: Article

References (30)

1. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. A. AIT OU AMMI AND M. MARION, Nonlinear Galerkin methods and mixed finite elements: Two-grid algorithms for the Navier-Stokes equations, Numer. Math., 68 (1994), pp. 189-213.
3. G. A. BAKER, Galerkin Approximations for the Navier-Stokes Equations, manuscript, Harvard University, Cambridge, MA, 1976.
4. G. A. BAKER. V. A. DOUGALIS, AND O. A. KARAKASHIAN, On a high order accurate fully discrete Galerkin approximation to the Navier-Stokes equations, Math. Comp., 39 (1982), pp. 339-375.
5. 2 error estimates for finite-element methods for nonlinear diffusion equations with memory, SIAM J. Numer. Anal., 27 (1990), pp. 595-607.
6. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
7. W. E AND J.-G. LIU, Projection methods I: Convergence and numerical boundary layers, SIAM J. Numer. Anal., 32(1995), pp. 1017-1057.
8. G. FAIRWEATHER, H. MA, AND W. SUN, Orthogonal Spline Collocation Methods for the Navier-Stokes Equations in Stream Function and Vorticity Formulation, submitted.
9. V. GIRAULT AND P. A. RAVIART, Finite Element Method for Navier-Stokes Equations: Theory and Algorithms, Springer-Verlag, Berlin, 1987.
10. 1 initial data, Numer. Methods Partial Differential Equations, 21 (2005), pp. 875-904.
11. Y. HE AND K. LI, Convergence and stability of finite element nonlinear Galerkin method for the Navier-Stokes equations, Numer. Math., 79 (1998), pp. 77-106.
12. Y. HE AND K. LI, Nonlinear Galerkin method and two-step method for the Navier-Stokes equations, Numer. Methods Partial Differential Equations, 12 (1996), pp. 283-305.
13. Y. 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), pp. 1263-1285.
14. Y. HE AND K. M. LIU, A multi-level finite element method for the time-dependent Navier-Stokes equations, Numer. Methods for Partial Differential Equations, 21 (2005), pp. 1052-1068.
15. J. G. HEYWOOD AND R. RANNACHER, Finite-element approximations of the nonslationary Navier-Stokes problem. Part I: Regularity of solutions and second-order spatial discretization, SIAM J. Numer. Anal., 19 (1982), pp. 275-311.
16. J. G. HEYWOOD AND R. RANNACHER, Finite-element approximations of the nonstationary Navier-Stokes problem. Part IV: Error estimates for second-order time discretization, SIAM J. Numer. Anal., 27 (1990), pp. 353-384.
17. A. T. HILL AND E. SÜLI, Approximation of the global attractor for the incompressible Navier-Stokes equations, IMA J. Numer. Anal., 20 (2000), pp. 633-667.
18. E. ISSACSON AND H. B. KELLER, Analysis of Numerical Methods, Wiley, New York, 1966.
19. H. JOHNSTON AND J.-G. LIU, Accurate, stable and efficient Navier-Stokes slovers based on explicit treatment of the pressure term, J. Comput. Phys., 199 (2004), pp. 221-259.
20. J. KIM AND P. MOIN, Application of a fractional-step method to incompressible Navier-Stokes equations, J. Comput. Phys., 59 (1985), pp. 308-323.
21. R. B. KELLOGG AND J. E. OSBORN, A regularity result for the Stokes problem in a convex polygon, J. Funct. Anal., 21 (1976), pp. 397-431.
22. S. LARSSON, The long-time behavior of finite-element approximations of solutions to semilinear parabolic problems, SIAM J. Numer. Anal., 26 (1989), pp. 348-365.
23. Y. LIN, Galerkin methods for nonlinear parabolic integrodifferential equations with nonlinear boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 608-621.
24. H. MA AND W. SUN, Optimal error estimates of the Legendre Petro-Galerkin and pseudospectral methods for the generalized Korteweg-de Vries equation, SIAM J. Numer. Anal., 39 (2001), pp. 1380-1394.
25. M. MARION AND R. TEMAM, Navier-Stokes equations: Theory and approximation, Handb. Numer. Anal. VI, North-Holland, Amsterdam, 1998, pp. 503-688.
26. R. H. NOCHETTO AND J.-H. PYO, A finite element Gauge-Uzawa method Part I: Navier-Stokes equations, SIAM J. Numer. Anal., 43 (2005), pp. 1043-1068.
27. J. SHEN, Long time stability and convergence for fully discrete nonlinear Galerkin methods, Appl. Anal., 38 (1990), pp. 201-229.
28. J. C. SIMO AND F. ARMERO, Unconditional stability and long-term behavior of transient algo-rithms for the incompressible Navier-Stokes and Euler equations, Comput. Methods Appl. Mech. Engrg., 111 (1994), pp. 111-154.
29. R. TEMAM, Navier-Stokes Equations, Theory and Numerical Analysis, 3rd ed., North-Holland, Amsterdam, 1983.
30. F. TONE, Error analysis for a second scheme for the Navier-Stokes equations, Appl. Numer. Math., 50 (2004), pp. 93-119.