Mesh Partitioning Techniques and Domain Decomposition Methods

Domain decomposition provides computationally efficient parallel and distributed solution of large scale problems.

These methods mainly consist of splitting the global domain into several sub-domains and to compute the solution on the global domain through the resolution of the problem associated with each sub-domain.

The aspect ratio of the sub-domains and the shape of the interface between the sub-domains have a significant influence on the convergence of domain decomposition methods.

This volume presents in thirteen chapters both mesh partitioning techniques and domain decomposition methods.

Each chapter, written by different authors, presents a state of the art of some important methods, techniques or algorithms.A bibliography is included at the end of each chapter. The main topics considered in the book include: multilevel graph partitioning, multi-constraint and multi-objective optimization for graph partitioning, visualization of graph partitioning, sub-structuring methods, primal and dual Schur methods, domain decomposition methods with special focus on FETI, FETI-DP, FETI-H, additive and multiplicative Schwarz, Aitken-Schwarz, optimized Schwarz method, mixed domain decomposition method, the mortar element approach in the context of domain decomposition, algebraic preconditioning techniques and multilevel preconditioning techniques.

The topics covered in this book are wide ranging and demonstrate the use of mesh partitioning and domain decomposition methods in fluid mechanics, acoustics and structural mechanics.