Here, we consider a multilevel additive Schwarz (MAS) method which provides the base for the construction of efficient and well parallelizable preconditioners for solving Schur complement interface equations to be considered later on. The terminology was introduced by Dryja and Widlund  and goes back to the alternating algorithm proposed by Schwarz  in 1870. Due to Xu, this algorithm is also called a parallel subspace correction method. The rigorous analysis of this method may be found in [32, 56, 138, 191].
KeywordsMultigrid Method Multilevel Method Trace Space Schwarz Method Nodal Basis Function
Unable to display preview. Download preview PDF.