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, 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
Type de document :
Master. France. 2015
Liste complète des métadonnées

Littérature citée [189 références]  Voir  Masquer  Télécharger
Contributeur : Frédéric Nataf <>
Soumis le : dimanche 1 mai 2016 - 19:44:11
Dernière modification le : jeudi 26 avril 2018 - 10:27:55



  • 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〉



Consultations de la notice


Téléchargements de fichiers