A Two-Grid Alternate Strip-Based Domain Decomposition Strategy in Two-Dimensions

  • L. Angela Mihai
  • Alan W. Craig
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)


The alternate strip-based iterative substructuring algorithms are preconditioning techniques for the discrete systems which arise from the finite element approximation of symmetric elliptic boundary value problems. The algorithms presented in this paper may be viewed as simple, direct extensions of the two disjoint subdomains case to the multiple domains decomposition with interior cross-points. The separate treatment of vertex points is avoided by dividing the original nonoverlapping subdomains into strip-subregions. Both scalability and efficiency are enhanced by alternating the direction of the strips.


Domain Decomposition Domain Decomposition Method Preconditioned Conjugate Gradient Elliptic PDEs Homogeneous Dirichlet Boundary Condition 
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. T. F. Chan and T. P. Mathew. Domain decomposition algorithms. In Acta Numerica 1994, pages 61–143. Cambridge University Press, 1994.Google Scholar
  2. D. E. Keyes and W. D. Gropp. A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation. SIAM J. Sci. Stat. Comput., 8(2):s166–s202, 1987.MathSciNetCrossRefGoogle Scholar
  3. P. Le Tallec. Domain decomposition methods in computational mechanics. In J. T. Oden, editor, Computational Mechanics Advances, volume 1(2), pages 121–220. North-Holland, 1994.Google Scholar
  4. L. Mihai. A Class of Alternate Strip-Based Domain Decomposition Methods for Elliptic PDEs. PhD thesis, in preparation. University of Durham, U.K., 2004.Google Scholar
  5. L. Mihai and A. Craig. Alternate strip-based substructuring algorithms for elliptic PDEs in two-dimensions. submitted, 2003.Google Scholar
  6. L. Mihai and A. Craig. Alternate strip-based substructuring algorithms for elliptic PDEs in three-dimensions. submitted, 2004.Google Scholar
  7. A. Quarteroni and A. Valli. Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications, 1999.Google Scholar
  8. B. F. Smith, P. E. Bjøstad, and W. Gropp. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, 1996.Google Scholar
  9. J. Xu and J. Zou. Some nonoverlapping domain decomposition methods. SIAM Review, 40:857–914, 1998.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • L. Angela Mihai
    • 1
  • Alan W. Craig
    • 1
  1. 1.Department of Mathematical SciencesUniversity of DurhamDurham

Personalised recommendations