Abstract
Based on domain decomposition, a parallel two-level finite element method for the stationary Navier-Stokes equations is proposed and analyzed. The basic idea of the method is first to solve the Navier-Stokes equations on a coarse grid, then to solve the resulted residual equations in parallel on a fine grid. This method has low communication complexity. It can be implemented easily. By local a priori error estimate for finite element discretizations, error bounds of the approximate solution are derived. Numerical results are also given to illustrate the high efficiency of the method.
Similar content being viewed by others
References
He, Y. N., Xu, J. C., and Zhou, A. H. Local and parallel finite element algorithms for the Navier-Stokes problem. J. Comput. Math. 24(3), 227–238 (2006)
Ma, F. Y., Ma, Y. C., and Wo, W. F. Local and parallel finite element algorithms based on twogrid discretization for steady Navier-Stokes equations. Appl. Math. Mech. -Engl. Ed. 28(1), 27–35 (2007) DOI 10.1007/s10483-007-0104-x
Adams, R. Sobolev Spaces, Academic Press, Inc., New York (1975)
Girault, V. and Raviart, P. A. Finite Element Methods for Navier-Stokes Equations-Theory and Algorithms, Springer-Verlag, Berlin (1986)
He, Y. N. and Li, J. Convergence of three iterative methods based on finite element discretization for the stationary Navier-Stokes equations. Comput. Meth. Appl. Mech. Engrg. 198, 1351–1359 (2009)
Xu, J. C. and Zhou, A. H. Local and parallel finite element algorithms based on two-grid discretizations. Math. Comput. 69(231), 881–909 (2000)
He, Y. N. A fully discrete stabilized finite element method for the time-dependent Navier-Stokes problem. IMA J. Numer. Anal. 23(4), 665–691 (2003)
He, Y. N. A two-level finite element Galerkin method for the nonstationary Navier-Stokes equations II: time discretization. J. Comput. Math. 22(1), 33–54 (2004)
Heywood, J. G. and Rannacher, R. 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(2), 275–311 (1982)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Xing-ming GUO
Project supported by the National Natural Science Foundation of China (No. 11001061) and the Science and Technology Foundation of Guizhou Province of China (No. [2008]2123)
Rights and permissions
About this article
Cite this article
Shang, Yq., Luo, Zd. A parallel two-level finite element method for the Navier-Stokes equations. Appl. Math. Mech.-Engl. Ed. 31, 1429–1438 (2010). https://doi.org/10.1007/s10483-010-1373-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10483-010-1373-7
Key words
- Navier-Stokes equations
- finite element
- two-level method
- overlapping domain decomposition
- parallel algorithm