Skip to Main content Skip to Navigation

An Introduction to Domain Decomposition Methods: algorithms, theory and parallel implementation

Victorita Dolean 1 Pierre Jolivet 2, 3 Frédéric Nataf 2, 3
3 ALPINES - Algorithms and parallel tools for integrated numerical simulations
LJLL - Laboratoire Jacques-Louis Lions, INSMI - Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris
Abstract : The purpose of this text is to offer an overview of the most popular domain decomposition methods for partial differential equations (PDE). The presentation is kept as much as possible at an elementary level with a special focus on the definitions of these methods in terms both of PDEs and of the sparse matrices arising from their discretizations. We also provide implementations written in an open source finite element software. In addition, we consider a number of methods that have not been presented in other books. We think that this book will give a new perspective and that it will complement those of Smith, Bjorstad and Gropp, Quarteroni and Valli and the comprehensive book by Toselli and Widlund as well as the review article of T. Chan. The book is addressed to computational scientists, mathematicians, physicists and, in general, to people involved in numerical simulation of partial differential equations. It can also be used as textbook for advanced undergraduate/First-Year Graduate students. The mathematical tools needed are basic linear algebra, notions of programming, variational formulation of PDEs and basic knowledge in finite element discretization. The revised and corrected version of the book is published by SIAM: The corresponding pdf file can downloaded from Frédéric Nataf's webpage
Document type :
Complete list of metadatas

Cited literature [189 references]  Display  Hide  Download
Contributor : Frédéric Nataf <>
Submitted on : Sunday, May 1, 2016 - 7:44:11 PM
Last modification on : Tuesday, June 16, 2020 - 11:16:09 AM


  • HAL Id : cel-01100932, version 5


Victorita Dolean, Pierre Jolivet, Frédéric Nataf. An Introduction to Domain Decomposition Methods: algorithms, theory and parallel implementation. Master. France. 2015. ⟨cel-01100932v5⟩



Record views


Files downloads