Affordable Access

Publisher Website

10 Domain decomposition and multilevel methods

DOI: 10.1016/s0168-2024(99)80011-3
  • Mathematics
  • Physics


Publisher Summary This chapter describes domain decomposition (DD) and multilevel methods. DD is a very natural framework in which to develop solution methods for parallel computers. Although the idea is quite old and it has been used for many years, mainly in structural mechanics, the interest in domain decomposition was renewed from the end of the eighties. This interest was motivated by the advent of parallel computers with physically distributed memories. DD has generally been used for linear systems arising from PDEs discretization. As most of the methods are closely related to partitioning the domain on which the PDE is to be solved, it is not always possible to study all DD methods from a purely algebraic point of view. Therefore, it goes back to the continuous problem and the discretization of the PDE problem. The problems are restricted that give rise to symmetric positive definite matrices although some DD methods have been developed for indefinite and non-symmetric problems.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times

More articles like this

Numerical solution for biharmonic equation using m...

on Applied Mathematics and Comput... Jan 01, 2007

Parallelization of a multilevel domain decompositi...

on Computing Systems in Engineeri... Jan 01, 1994

Domain decomposition methods for CAD

on Comptes Rendus de l Académie d... Jan 01, 1999
More articles like this..