Convergence rate estimate for a domain decomposition method (Q803761)

We provide a convergence rate analysis for a variant of the domain decomposition method introduced by the second and the third author for solving the algebraic equations that arise from finite element discretization of nonsymmetric and indefinite elliptic problems with Dirichlet boundary conditions in \({\mathbb{R}}^ 2\). We show that the convergence rate of the preconditioned GMRES method is nearly optimal in the sense that the rate of convergence depends only logarithmically on the mesh size and the number of substructures, if the global coarse mesh is fine enough.