Advertisement

Abstract

Overlapping domain decomposition methods are efficient and flexible. It is also important that such methods are inherently suitable for parallel computing. In this chapter, we will first explain the mathematical formulation and algorithmic composition of the overlapping domain decomposition methods. Afterwards, we will focus on a generic implementation framework and its applications within Diffpack.

Keywords

Coarse Grid Implementation Framework Schwarz Method Member Function Virtual Void 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. M. Bruaset, X. Cai, H. P. Langtangen, and A. Tveito. Numerical solution of PDEs on parallel computers utilizing sequential simulators. In Y. Ishikawa et al., editor, Scientific Computing in Object-Oriented Parallel Environment, Springer-Verlag Lecture Notes in Computer Science 1343, pages 161–168. Springer-Verlag, 1997.Google Scholar
  2. 2.
    X. Cai, E. Acklam, H. P. Langtangen, and A. Tveito. Parallel computing in Diffpack. In H. P. Langtangen and A. Tveito], editors, Advanced Topics in Computational Partial Differential Equations-Numerical Methods and Diffpack Programming. Springer, 20Google Scholar
  3. 3.
    T. F. Chan and T. P. Mathew. Domain decomposition algorithms. In Acta Numerica 1994, pages 61–143. Cambridge University Press, 1994.Google Scholar
  4. 4.
    C. Farhat and M. Lesoinne. Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics. Internat. J. Numer. Meth. Engrg., 36:745–764, 1993.zbMATHCrossRefGoogle Scholar
  5. 5.
    W. Hackbusch. Multigrid Methods and Applications. Springer, Berlin, 1985.Google Scholar
  6. 6.
    K.-A. Mardal, H. P. Langtangen, and G. Zumbusch. Multigrid methods. In H. P. Langtangen and A. Tveito, editors, Advanced Topics in Computational Partial Differential Equations-Numerical Methods and Diffpack Programming. Springer, 2003.Google Scholar
  7. 7.
    H. A. Schwarz. Gesammelte Mathematische Abhandlungen, volume 2, pages 133–143. Springer, Berlin, 1890. First published in Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich, volume 15, 1870, pp. 272-286.zbMATHCrossRefGoogle Scholar
  8. 8.
    B. F. Smith, P. E. Bjørstad, and W. Gropp. Domain Decomposition: Paral-lel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, 1996.Google Scholar
  9. 9.
    D. Vanderstraeten and R. Keunings. Optimized partitioning of unstructured finite element meshes. Internat. J. Numer. Meth. Engrg., 38:433–450, 1995.CrossRefGoogle Scholar
  10. 10.
    J. Xu. Iterative methods by space decomposition and subspace correction. SIAM Review, 34(4):581–613, December 1992.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • X. Cai
    • 1
    • 2
  1. 1.Simula Research LaboratoryNorway
  2. 2.Department of InformaticsUniversity of OsloNorway

Personalised recommendations