A convergence theory of multilevel additive Schwarz methods on unstructured meshes (Q676937)

An abstract convergence theory for additive type domain decomposition methods is formulated. For preconditioners of special additive type which were introduced in previous papers of the authors, completely local condition number bounds are obtained. This theory is applied to self-adjoint elliptic and non-selfadjoint parabolic problems. In particular, the efficiency of additive Schwarz algorithms for non-selfadjoint parabolic problems with only symmetric, positive definite solvers both for local and subproblems and for global coarse problems is shown. Then, the theory is applied to multilevel additive Schwarz methods. Under weak assumptions on the fine and coarser meshes the authors derive a condition number bound of the form \(O(\rho^2 L^2)\), where \(\rho= \max_{1\leq l\leq L} (h_l+h_{l-1})/ \delta_l\), \(h_l\) is the element size of the \(l\)th level mesh, \(\delta_l\) subdomains overlap on the \(l\)th level mesh, and \(L\) is the number of mesh levels.