Multilevel Methods

  • Boris N. Khoromskij
  • Gabriel Wittum
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 36)


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 [55] and goes back to the alternating algorithm proposed by Schwarz [161] 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].


Multigrid Method Multilevel Method Trace Space Schwarz Method Nodal Basis Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Boris N. Khoromskij
    • 1
  • Gabriel Wittum
    • 2
  1. 1.Max-Planck-Institut für Mathematik in den NaturwissenschaftenLeipzigGermany
  2. 2.Interdisziplinäres Zentrum für Wissenschaftliches Rechnen (IWR)Universität HeidelbergHeidelbergGermany

Personalised recommendations