Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
MESH PARTITIONING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS
Edited by: F. Magoulès
Algorithms and Theory for Substructuring and Domain Decomposition Methods
F. Magoulès1 and F.-X. Roux2
1Applied Mathematics and Systems Laboratory, Ecole Centrale Paris, Chatenay-Malabry, France
F. Magoulès, F.-X. Roux, "Algorithms and Theory for Substructuring and Domain Decomposition Methods", in F. Magoulès, (Editor), "Mesh Partitioning Techniques and Domain Decomposition Methods", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 4, pp 89-118, 2007. doi:10.4203/csets.17.4
Keywords: substructuring, domain decomposition methods, iterative methods, direct methods, Schur complement, FETI, FETI-H.
In this chapter the basis of substructuring methods and the most classical domain decomposition methods are presented in an homogenous formulation. Algorithms and implementation details of each method are fully provided for the reader. First, parallel finite element matrix forming based on substructuring is introduced. Then the parallel iterative solution of the linear system is presented. Direct methods with parallel matrix factorisation based on substructuring are then detailed. Finally, several domain decomposition methods including the Schur complement method, the dual Schur complement method, the FETI method and the FETI-H method are described.
purchase the full-text of this chapter (price £25)