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: