J. Comp. Math., 24 (2006), pp. 227-238. |
Local And Parallel Finite Element Algorithms For The Navier-Stokes Problem Yinnian He ^{1}, Jinchao Xu ^{2}, Aihui Zhou ^{3} 1 Faculty of Science, Xi'an Jiaotong University, Xi'an 710049, China2 Department of Mathematics, Penn State University, University Park, PA 16802, USA 3 LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China Received 2006-3-1 Abstract Based on two-grid discretizations, in this paper, some new local and parallel finite element algorithms are proposed and analyzed for the stationary incompressible Navier-Stokes problem. These algorithms are motivated by the observation that for a solution to the Navier-Stokes problem, low frequency components can be approximated well by a relatively coarse grid and high frequency components can be computed on a fine grid by some local and parallel procedure. One major technical tool for the analysis is some local a priori error estimates that are also obtained in this paper for the finite element solutions on general shape-regular grids.
Key words: Navier-Stokes problem; Finite element; Two-grid method; Local and parallel algorithm. |