Substructuring Domain Decomposition Method For Nonconforming Finite Element Approximations Of Elliptic Problems With Anisotropy

. An optimal iterative method for solving systems of linear algebraic equations arising from nonconforming finite element discretizations of second order elliptic boundary value problems with anisotropic coefficients is constructed and studied. The technique suggested is based on decomposition of the original domain into nonoverlapping subdomains. It is assumed that the equation coefficients in each subdomain vary inconsiderably. This approach combines the ideas of domain decomposition methods, the algorithms of multilevel and algebraic multigrid methods with the bordering method. An iterative process whose convergence rate is independent of the mesh step size and the ratio of anisotropy in the coefficients is constructed. It is shown that the number of arithmetic operations required for realization of the method with a given accuracy is proportional to the number of unknowns of the original algebraic problem. Key words. Second order elliptic problem, nonconforming finite element meth..