c2e627bbe82fae8f.tex
1: \begin{abstract}
2:   Schwarz methods are attractive parallel solution techniques for
3:   solving large-scale linear systems obtained from discretizations of
4:   partial differential equations (PDEs). Due to the iterative nature
5:   of Schwarz methods, convergence rates are an important criterion to
6:   quantify their performance. Optimized Schwarz methods (OSM) form a
7:   class of Schwarz methods that are designed to achieve faster
8:   convergence rates by employing optimized transmission conditions
9:   between subdomains.  It has been shown recently that for a
10:   two-subdomain case, OSM is a natural solver for hybridizable
11:   discontinuous Galerkin (HDG) discretizations of elliptic PDEs. In
12:   this paper, we generalize the preceding result to the many-subdomain
13:   case and obtain sharp convergence rates with respect to the mesh
14:   size and polynomial degree, the subdomain diameter, and the
15:   zeroth-order term of the underlying PDE, which allows us for the
16:   first time to give precise convergence estimates for OSM used to
17:   solve parabolic problems by implicit time stepping. We illustrate
18:   our theoretical results with numerical experiments.
19: \end{abstract}
20: