A substructure-based iterative inner solver coupled with Uzawa's algorithm for the Stokes problem

Attila Zsaki, Daniel Rixen, Marius Paraschivoiu

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


A domain decomposition method with Lagrange multipliers for the Stokes problem is developed and analysed. A common approach to solve the Stokes problem, termed the Uzawa algorithm, is to decouple the velocity and the pressure. This approach yields the Schur complement system for the pressure Lagrange multiplier which is solved with an iterative solver. Each outer iteration of the Uzawa procedure involves the inversion of a Laplacian in each spatial direction. The objective of this paper is to effectively solve this inner system (the vector Laplacian system) by applying the finite-element tearing and interconnecting (FETI) method. Previously calculated search directions for the FETI solver are reused in subsequent outer Uzawa iterations. The advantage of the approach proposed in this paper is that pressure is continuous across the entire computational domain. Numerical tests are performed by solving the driven cavity problem. An analysis of the number of outer Uzawa iterations and inner FETI iterations is reported. Results show that the total number of inner iterations is almost numerically scalable since it grows asymptotically with the mesh size and the number of subdomains.

Original languageEnglish
Pages (from-to)215-230
Number of pages16
JournalInternational Journal for Numerical Methods in Fluids
Issue number2
StatePublished - 20 Sep 2003
Externally publishedYes


  • Incompressible flows
  • Stokes problems
  • Uzawa's algorithm


Dive into the research topics of 'A substructure-based iterative inner solver coupled with Uzawa's algorithm for the Stokes problem'. Together they form a unique fingerprint.

Cite this