Parallel Schwarz Methods: Algebraic Construction of Coarse Problems, Implementation and Testing

  • Radim Blaheta
  • Petr Byczanski
  • Ondřej Jakl
  • Jiří Starý
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


The paper describes domain decomposition methods of the Schwarz type with coarse problems constructed algebraically by aggregation of unknowns. The description includes a new method with no overlap of subdomains and interfaces on the coarse grid. Implementation issues are discussed for all the methods and their comparison is made on a model elasticity problem. Special attention is given to nonsymmetric hybrid preconditioners. A parallel implementation of the additive Schwarz method is tested on a 3D elasticity problem, employing a Beowulf cluster.


Conjugate Gradient Method Schwarz Method Parallel Computing System Algebraic Construction Incomplete Factorization 
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.


  1. 1.
    Blaheta, R.: A multilevel method with overcorrection by aggregation for solving discrete elliptic problems. J. Comp. Appl. Math. 24, 227–239 (1988)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Blaheta, R.: GPCG – generalized preconditioned CG method and its use with non-linear and non-symmetric displacement decomposition preconditioners. Numer. Linear Algebra Appl. 9, 527–550 (2002)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Blaheta, R.: Space decomposition Preconditioners and Parallel Solvers. In: Feistauer, M., et al. (eds.) Numerical Mathematics and Advanced Applications, pp. 20–38. Springer, Berlin (2004)CrossRefGoogle Scholar
  4. 4.
    Toselli, A., Widlund, O.: Domain Decomposition Methods – Algorithms and Theory. Springer, Berlin (2005)CrossRefMATHGoogle Scholar
  5. 5.
    Smith, B.F., Bjørstad, P.E., Gropp, W.D.: Domain Decomposition – Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge (1996)MATHGoogle Scholar
  6. 6.
    Saad, Y.: Iterative methods for sparse linear systems. SIAM, Philadelphia (2003)Google Scholar
  7. 7.
    Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 2nd edn. Springer, New York (2002)CrossRefMATHGoogle Scholar
  8. 8.
    Brezina, M.: Robust iterative methods on unstructured meshes. PhD. thesis, University of Colorado at Denver (1997)Google Scholar
  9. 9.
    Jenkins, E.W., Kelley, C.T., Miller, C.T., Kees, C.E.: An aggregation-based domain decomposition preconditioner for groundwater flow. SIAM J. Sci. Comput. 23, 430–441 (2001)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Radim Blaheta
    • 1
  • Petr Byczanski
    • 1
  • Ondřej Jakl
    • 1
  • Jiří Starý
    • 1
  1. 1.Institute of GeonicsAcademy of Sciences CROstrava – PorubaCzech Republic

Personalised recommendations