Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids (Q1923311)

Two-level overlapping Schwarz domain decomposition methods for solving finite element discretizations of two- and three-dimensional elliptic problems are considered. The theory requires no assumption on the substructures that constitute the whole domain. One important constraint is that the closure of the coarse grid must cover any portion of the fine grid boundary for which Neumann boundary conditions are given. The algorithm has the same optimal convergence rate as the usual two level overlapping domain decomposition methods on structured grids. The condition number of the preconditioned system depends only on the (possibly small) overlap of the substructures and the size of the coarse grid, but is independent of the sizes of the subdomains.