09ef5a5dd29dc0e1.tex
1: \begin{abstract}
2: Substructured domain decomposition (DD) methods have been
3:   extensively studied, and they are usually associated with
4:   nonoverlapping decompositions. We introduce here a
5:   substructured version of Restricted Additive Schwarz (RAS) which we
6:     call SRAS, and we discuss its advantages compared to the standard
7:   volume formulation of the Schwarz method when they are used both
8:     as iterative solvers and preconditioners for a Krylov
9:   method. To extend SRAS to nonlinear problems, we
10:   introduce SRASPEN (Substructured Restricted Additive Schwarz
11:   Preconditioned Exact Newton), where SRAS is used
12:   as a preconditioner for Newton's method. We study carefully the
13:   impact of substructuring on the convergence and performance of
14:   these methods as well as their implementations. We finally introduce
15:   two-level versions of nonlinear SRAS and SRASPEN. Numerical
16:   experiments confirm the advantages of formulating a Schwarz method
17:   at the substructured level.
18:   \end{abstract}
19: