Introduction to Domain Decomposition Methods

Algorithms, Theory, and Parallel Implementation

Häftad, Engelska, 2015

1 025 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt över 249 kr.

Beskrivning

The purpose of this book is to offer an overview of the most popular domain decomposition methods for partial differential equations (PDEs). These methods are widely used for numerical simulations in solid mechanics, electromagnetism, flow in porous media, etc., on parallel machines from tens to hundreds of thousands of cores. The appealing feature of domain decomposition methods is that, contrary to direct methods, they are naturally parallel. The authors focus on parallel linear solvers.The authors present:All popular algorithms both at the PDE level and at the discrete level in terms of matrices.Systematic scripts for sequential implementation in a free open-source finite element package as well as some parallel scripts.A new coarse space construction (two-level method) that adapts to highly heterogeneous problems.

Produktinformation

Utgivningsdatum:2015-12-30
Mått:152 x 229 x 17 mm
Vikt:457 g
Format:Häftad
Språk:Engelska
Antal sidor:248
Förlag:Society for Industrial & Applied Mathematics,U.S.
ISBN:9781611974058

Utforska kategorier

Beräkning och matematisk analys inom Naturvetenskap och teknik

Mer om författaren

Victorita Dolean is a Reader in the Department of Mathematics and Statistics, University of Strathclyde. She has been a research assistant in CMAP (Center of Applied Mathematics) at the École Polytechnique in Paris, assistant professor at the University of Evry and the University of Nice, and visiting professor at the University of Geneva. Her research has been oriented toward practical and modern applications of scientific computing by developing interactions between academic and industrial partners and taking part in the life of the scientific community as a member of the Board of Directors of SMAI (Society of Industrial and Applied Mathematics in France). Pierre Jolivet is a scientist at CNRS in the Toulouse Institute of Computer Science Research, France, working mainly in the field of parallel computing. Before that, he was an ETH Zürich Postdoctoral Fellow of the Scalable Parallel Computing Lab, Zürich, Switzerland. He received his PhD from the University of Grenoble, France, in 2014 for his work on domain decomposition methods and their applications on massively parallel architectures. Frédéric Nataf is a senior scientist at CNRS in Laboratory J. L. Lions at Université de Paris VI (Pierre et Marie Curie), France. He is also part of an INRIA team. His field of expertise is in high performance scientific computing (domain decomposition methods/approximate factorizations), absorbing/PML boundary conditions, and inverse problems. He has coauthored nearly 100 papers and given several invited plenary talks on these subjects. He developed the theory of optimized Schwarz methods and, very recently, the GENEO coarse space. This last method enables the solving of very large highly heterogeneous problems on large scale computers.

Innehållsförteckning

PrefaceChapter 1: Schwarz methodsChapter 2: Optimized Schwarz methodsChapter 3: Krylov methodsChapter 4: Coarse spacesChapter 5: Theory of two-level additive Schwarz methodsChapter 6: Neumann–Neumann and FETI algorithmsChapter 7: Robust coarse spaces via generalized eigenproblems: The GenEO methodChapter 8: Parallel implementation of Schwarz methodsIndex.