Abstract: Based on fully overlapping domain decomposition,three parallel finite element algorithms for time-dependent Navier-Stokes equations are proposed.Basic idea of algorithms is to discretize spatial space with fully overlapping domain decomposition technique,and then to solve ordinary differential equations with respect to time independently in backward Euler scheme on overlapped subdomains.The nonlinear convective term is dealt with semi-and fully-implicit schemes,respectively.In these algorithms,each subproblem is a global problem with vast majority of degrees of freedom associated with a particular subdomain that is responsible for,which allows algorithms to be implemented easily with low communication costs.Numerical test illustrates efficiency and good parallel performance of the algorithms.

Key words: Navier-Stokes equations, finite element method, overlapping domain decomposition, parallel algorithm