A BDDC Preconditioner for Saddle Point Problems

Jing Li, Olof Widlund

Research output: Chapter in Book/Report/Conference proceedingChapter


The purpose of this paper is to extend the BDDC (balancing domain decomposition by constraints) algorithm to saddle point problems that arise when mixed finite element methods are used to approximate the system of incompressible Stokes equations. The BDDC algorithms are defined in terms of a set of primal continuity constraints, which are enforced across the interface between the subdomains, and which provide a coarse space component of the preconditioner. Sets of such constraints are identified for which bounds on the rate of convergence can be established that are just as strong as previously known bounds for the elliptic case. The preconditioned operator is positive definite and a conjugate gradient method can be used. A close connection is also established between the BDDC and FETI-DP algorithms for the Stokes case.

Original languageEnglish (US)
Title of host publicationDomain Decomposition Methods in Science and Engineering XVI
PublisherSpringer Verlag
Number of pages8
ISBN (Print)9783540344681
StatePublished - 2007

Publication series

NameLecture Notes in Computational Science and Engineering
ISSN (Print)1439-7358

ASJC Scopus subject areas

  • Modeling and Simulation
  • General Engineering
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Mathematics


Dive into the research topics of 'A BDDC Preconditioner for Saddle Point Problems'. Together they form a unique fingerprint.

Cite this