Algebraic convergence analysis for the Interface Control Domain Decomposition (ICDD) method

RESUMO

We develop the convergence analysis of the Interface Control Domain Decomposition (ICDD) method, an overlapping domain decomposition method based on an optimal control framework with Dirichlet interface control functions and interface observation. We consider elliptic problems with possible discontinuous coefficients approximated by $hp-$FEM in each subdomain. When the discretizations are conforming on the overlap between 2D domains, we provide theoretical estimates of the number of GMRES iterations needed to solve the non-symmetric interface Schur complement system associated with ICDD. Our results are obtained by combining novel spectral estimates for the Schur complement matrix of ICDD and classical GMRES convergence theory. We prove that the convergence rate behaves as $\mathcal{O}(\delta^{-1} p^{3/2}\log p)$, where $\delta$ denotes the overlap width and $p$ the local polynomial degree, while remaining independent of the mesh size $h$. Numerical experiments verify the theoretical predictions and show the effectiveness of ICDD in the presence of large coefficient jumps in the computational domain. Since in the conforming case, the considered ICDD formulation coincides with the Substructured Restricted Additive Schwarz (SRAS) method, the analysis also provides convergence estimates for SRAS in two dimensions and, through its known equivalence, for the Restricted Additive Schwarz (RAS) method.