Domain Decomposition for a Mixed Finite Element Method in Three Dimensions

We consider the solution of the discrete linear system resulting from a mixed finite element discretization applied to a second-order elliptic boundary value problem in three dimensions. Based on a decomposition of the velocity space, these equations can be reduced to a discrete elliptic problem by eliminating the pressure through the use of substructures of the domain. The practicality of the reduction relies on a local basis, presented here, for the divergence-free subspace of the velocity space. We consider additive and multiplicative domain decomposition methods for solving the reduced elliptic problem, and their uniform convergence is established.

[1]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[2]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[3]  Zi-Cai Li,et al.  Schwarz Alternating Method , 1998 .

[4]  J. Nédélec.  Mixed finite elements in ℝ3 , 1980 .

[5]  J. Pasciak,et al.  Convergence estimates for product iterative methods with applications to domain decomposition , 1991 .

[6]  J. Wang,et al.  Analysis of the Schwarz algorithm for mixed finite elements methods , 1992 .

[7]  Zhiqiang Cai.  Norm estimates of product operators with application to domain decomposition , 1993 .

[8]  Olof B. Widlund,et al.  Domain Decomposition Algorithms with Small Overlap , 1992, SIAM J. Sci. Comput..

[9]  Jinchao Xu,et al.  Some Estimates for a Weighted L 2 Projection , 1991 .

[10]  J. Mandel,et al.  Balancing domain decomposition for mixed finite elements , 1995 .

[11]  Thomas F. Russell,et al.  EFFICIENT SOLVER FOR MIXED AND CONTROL-VOLUME MIXED FINITE ELEMENT METHODSIN THREE DIMENSIONS , 2000 .

[12]  Xiu Ye,et al.  Construction of Null Bases for the Divergence Operator Associated With Incompressible Navier-Stokes Equations* , 1992 .

[13]  Zhangxin Chen,et al.  Domain decomposition algorithms for mixed methods for second-order elliptic problems , 1996, Math. Comput..

[14]  G. Chavent,et al.  Application of the mixed hybrid finite element approximation in a groundwater flow model: Luxury or necessity? , 1994 .

[15]  P. Raviart,et al.  A mixed finite element method for 2-nd order elliptic problems , 1977 .

[16]  D. Arnold.  Mixed finite element methods for elliptic problems , 1990 .