Two-level method based on finite element and Crank-Nicolson extrapolation for the time-dependent Navier-Stokes equations

SIAM Journal on Numerical Analysis

Volumn 41, Issue 4, 2003, Pages 1263-1285

  He, Yinnian ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Crank Nicolson extrapolation; Mixed finite element; Navier Stokes equations; Two level method

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS; ESTIMATION; EXTRAPOLATION; GALERKIN METHODS; NAVIER STOKES EQUATIONS; SET THEORY;

CRANK-NICOLSON EXTRAPOLATION; MIXED FINITE ELEMENTS; TWO-LEVEL METHODS;

FINITE ELEMENT METHOD;

EID: 4544337461     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901385659     Document Type: Article

References (35)

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, 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.
4. J. BERCOVIER AND O. PIRONNEAU, Error estimates for finite element solution of the Stokes problem in the primitive variables, Numer. Math., 33 (1979), pp. 211-224.
5. C. BERNARDI AND G. RAUGEL, A conforming finite element method for the time-dependent the Navier-Stokes equations, SIAM J. Numer. Anal., 22 (1985), pp. 455-473.
6. 2 error estimates for finite-element methods for nonlinear diffusion equations with memory, SIAM J. Numer. Anal., 27 (1990), pp. 595-607.
7. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
8. J. DOUGLAS, JR., AND T. DUPONT, Galerkin methods for parabolic equations, SIAM J. Numer. Anal., 7 (1970), pp. 575-626.
9. T. DUPONT, G. FAIRWEATHER, AND J. P. JOHNSON, Three-level Galerkin methods for parabolic equations, SIAM J. Numer. Anal., 11 (1974), pp. 392-410.
10. V. J. ERVIN AND W. J. LAYTON, A posteriori error estimation for two-level discretizations of flows of electrically conducting, incompressible fluids, Comput. Math. Appl., 31 (1996), pp. 105-114.
11. V. ERVIN, W. LAYTON, AND J. MAUBACH, A posteriori error estimators for a two-level finite element method for the Navier-Stokes equations, Numer. Methods Partial Differential Equations, 12 (1996), pp. 333-346.
12. V. GIRAULT AND J. L. LIONS, Two-grid finite-element schemes for the steady Navier-Stokes problem in polyhedra, Port. Math. (N.S.), 58 (2001), pp. 25-57.
13. V. GIRAULT AND J. L. LIONS, Two-grid finite-element schemes for the transient Navier-Stokes problem, M2AN Math. Model. Numer. Anal., 35 (2001), pp. 945-980.
14. V. GIRAULT AND P. A. RAVIART, Finite Element Approximation of the Navier-Stokes Equations, Lecture Notes in Math. 749, Springer-Verlag, Berlin, New York, 1974.
15. V. GIRAULT AND P. A. RAVIART, Finite Element Method for Navier-Stokes Equations: Theory and algorithms, Springer-Verlag, Berlin, Heidelberg, 1987.
16. Y. N. HE AND K. T. LI, Convergence and stability of finite element nonlinear Galerkin method for the Navier-Stokes equations, Numer. Math., 79 (1998), pp. 77-106.
17. J. G. HEYWOOD AND R. 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), pp. 275-311.
18. 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.
19. A. T. HILL AND E. SÜLI, Approximation of the global attractor for the incompressible NavierStokes equations, IMA J. Numer. Anal., 20 (2000), pp. 633-667.
20. R. B. KELLOGG AND J. E. OSBORN, A regularity result for the Stokes problem in a convex polygon, J. Functional Anal., 21 (1976), pp. 397-431.
21. 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.
22. W. LAYTON, A two level discretization method for the Navier-Stokes equations, Comput. Math. Appl., 26 (1993), pp. 33-38.
23. W. LAYTON AND W. LENFERINK, Two-level Picard, defect correction for the Navier-Stokes equations, Appl. Math. Comput., 80 (1995), pp. 1-12.
24. W. LAYTON AND L. TOBISKA, A two-level method with backtracking for the Navier-Stokes equations, SIAM J. Numer. Anal., 35 (1998), pp. 2035-2054.
25. YANPING LIN, Galerkin methods for nonlinear parabolic integrodifferential equations with nonlinear boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 608-621.
26. M. MARION AND R. TEMAM, Nonlinear Galerkin methods: The finite elements case, Numer. Math., 57 (1990), pp. 205-226.
27. M. MARION AND J. XU, Error estimates on a new nonlinear Galerkin method based on two-grid finite elements, SIAM J. Numer. Anal., 32 (1995), pp. 1170-1184.
28. M. A. OLSHANSKII, Two-level method and some a priori estimates in unsteady Navier-Stokes calculations, J. Comput. Appl. Math., 104 (1999), pp. 173-191.
29. J. SHEN, Long time stability and convergence for fully discrete nonlinear Galerkin methods, Appl. Anal., 38 (1990), pp. 201-229.
30. J. C. SIMO AND F. ARMERO, Unconditional stability and long-term behavior of transient algorithms for the incompressible Navier-Stokes and Euler equations, Comput. Methods Appl. Mech. Engrg., 111 (1994), pp. 111-154.
31. J. C. SIMO, N. TARNOW, AND K. K. WONG, Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics, Comput. Methods Appl. Mech. Engrg., 100 (1992), pp. 63-116.
32. R. TEMAM, Navier-Stokes Equations, Theory and Numerical Analysis, 3rd ed., North-Holland, Amsterdam, 1983.
33. R. TEMAM, Infinite-Dimensional Dynamical Systems in Mechanics and Physics, Springer, New York, 1988.
34. J. XU, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput., 15 (1994), pp. 231-237.
35. J. XU, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal., 33 (1996), pp. 1759-1777.