Qing Ping DENG,Xiao Ping FENG
Journal of Computational Mathematics. 2002, 20(2): 129-152.
Multigrid methods are developed and analyzed for the generalized stationary Stokes equations which are discretized by various mixed finite element methods. In this paper, the multigrid algorithm, the criterion for prolongation operators and the convergence analysis are all established in an abstract and element-independent fashion.It is proven that the multigrid algorithm converges optimally if the prolongation operator satisfies the criterion. To utilize the abstract result, more than ten well-known mixed finite elements for the Stokes problems are discussed in detail and examples of prolongation operators are constructed explicitly. For nonconforming elements, it is shown that the usual local averaging technique for constructing prolongation operators can be replaced by a computationally cheaper alternative, random choice technique. Moreover, since the algorithm and analysis allows using of nonnested meshes, the abstract result also applies to low order mixed finite elements, which are usually stable only for some special mesh structures.