Saxe-Coburg Publications
Computational Technology Publications
|
|
MESH PARTITIONING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS
Edited by: F. Magoulès
Chapter 4
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 2ONERA, Châtillon, France 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. |
|