A FETI-DP Algorithm for Saddle Point Problems in Three Dimensions

  • Xuemin TuEmail author
  • Jing Li
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


A FETI-DP algorithm is proposed for solving the system of linear equations arising from the mixed finite element approximations of a three dimensional saddle problem. A preconditioned conjugate gradient method is used in the algorithm with either a lumped or a Dirichlet preconditioner, and scalable convergence rates are proved without a divergence free condition for the coarse space. Numerical experiments of solving a three-dimensional incompressible Stokes problem demonstrate the performance of the proposed algorithm.


Mixed Finite Element Saddle Point Problem Finite Element Space Coarse Space Preconditioned Conjugate Gradient Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work was supported in part by National Science Foundation Contracts No. DMS-1115759 and DMS-1419069.


  1. 1.
    J. Li, A Dual-Primal FETI method for incompressible Stokes equations. Numer. Math. 102, 257–275 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    J. Li, X. Tu, A nonoverlapping domain decomposition method for incompressible Stokes equations with continuous pressures. SIAM J. Numer. Anal. 51(2), 1235–1253 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    J. Li, O.B. Widlund, BDDC algorithms for incompressible Stokes equations. SIAM J. Numer. Anal. 44(6), 2432–2455 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    L.F. Pavarino, O.B. Widlund, Balancing Neumann-Neumann methods for incompressible Stokes equations. Comm. Pure Appl. Math. 55(3), 302–335 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    A. Toselli, O.B. Widlund, in Domain Decomposition Methods - Algorithms and Theory, Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin-Heidelberg-New York, 2005)zbMATHGoogle Scholar
  6. 6.
    X. Tu, J. Li, A FETI-DP algorithm for incompressible stokes equations with continuous pressures, in Proceedings of the 21th Domain International Conference on Domain Decomposition Methods, 2012Google Scholar
  7. 7.
    X. Tu, J. Li, A unified dual-primal finite element tearing and interconnecting approach for incompressible Stokes equations. Int. J. Numer. Methods Eng. 94(2), 128–149 (2013)MathSciNetCrossRefGoogle Scholar
  8. 8.
    X. Tu, J. Li, A FETI-DP type domain decomposition algorithm for three dimensional incompressible Stokes equations. SIAM J. Numer. Anal. 53(2), 720–742 (2015)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of KansasLawrenceUSA
  2. 2.Department of Mathematical SciencesKent State UniversityOhioUSA

Personalised recommendations