Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
ISSN 1759-3158
CSETS: 17
MESH PARTITIONING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS
Edited by: F. Magoulès

doi:10.4203/csets.17

With contributions from: L. Champaney, M. Cross, D. Dureisseix, L. Giraud, F. Hülsemann, T. Knopp, J. Kruis, C. Lacour, G. Lube, R. Baños Navarro, G. Nikishkov, C. Gil Montoya, F. Magoulès, R. Putanowicz, G. Rapin, F.-X. Roux, M. Sarkis, D.B. Szyld, R. Tuminaro and C. Walshaw.

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 focuss 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.

table of contents

Saxe-Coburg Publications, hardback: 342 pages, 13 chapters
2007: ISBN 978-1-874672-29-6

Full Bibliographic Reference for this Publication
F. Magoulès, (Editor), "Mesh Partitioning Techniques and Domain Decomposition Methods", Saxe-Coburg Publications, Stirlingshire, UK, 2007. doi:10.4203/csets.17
purchase this book (price £95 +P&P)
purchase individual chapters (price £25)