Numerische Mathematik

, Volume 138, Issue 4, pp 1027–1065 | Cite as

Adaptive inexact iterative algorithms based on polynomial-degree-robust a posteriori estimates for the Stokes problem

  • Martin Čermák
  • Frédéric Hecht
  • Zuqi TangEmail author
  • Martin Vohralík


In this paper, we develop adaptive inexact versions of iterative algorithms applied to finite element discretizations of the linear Stokes problem. We base our developments on an equilibrated stress a posteriori error estimate distinguishing the different error components, namely the discretization error component, the (inner) algebraic solver error component, and possibly the outer algebraic solver error component for algorithms of the Uzawa type. We prove that our estimate gives a guaranteed upper bound on the total error, as well as a polynomial-degree-robust local efficiency, and this on each step of the employed iterative algorithm. Our adaptive algorithms stop the iterations when the corresponding error components do not have a significant influence on the total error. The developed framework covers all standard conforming and conforming stabilized finite element methods on simplicial and rectangular parallelepipeds meshes in two or three space dimensions and an arbitrary algebraic solver. Implementation into the FreeFem++ programming language is invoked and numerical examples showcase the performance of our a posteriori estimates and of the proposed adaptive strategies. As example, we choose here the unpreconditioned and preconditioned Uzawa algorithm and the preconditioned minimum residual algorithm, in combination with the Taylor–Hood discretization.


Stokes problem Conforming finite element method Adaptive inexact iterative algorithm Outer-inner iteration Uzawa method MinRes A posteriori error estimate Guaranteed bound Efficiency Polynomial-degree-robustness Interplay between error components Adaptive stopping criterion 

Mathematics Subject Classification

65N15 65N22 65N30 65F10 76M10 


  1. 1.
    Ainsworth, M., Allendes, A., Barrenechea, G.R., Rankin, R.: On the adaptive selection of the parameter in stabilized finite element approximations. SIAM J. Numer. Anal. 51(3), 1585–1609 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Ainsworth, M., Oden, J.T.: A posteriori error estimators for the Stokes and Oseen equations. SIAM J. Numer. Anal. 34(1), 228–245 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Anjam, I., Nokka, M., Repin, S.I.: On a posteriori error bounds for approximations of the generalized Stokes problem generated by the Uzawa algorithm. Russ. J. Numer. Anal. Math. Model. 27(4), 321–338 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Arioli, M., Liesen, J., Miedlar, A., Strakoš, Z.: Interplay between discretization and algebraic computation in adaptive numerical solution of elliptic PDE problems. GAMM Mitt. 36(1), 102–129 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Arnold, D.N., Brezzi, F., Fortin, M.: A stable finite element for the Stokes equations. Calcolo 21(4), 337–344 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Arrow, K.J., Hurwicz, L., Uzawa, H.: Studies in Linear and Non-linear Programming. With contributions by H.B. Chenery, S.M. Johnson, S. Karlin, T. Marschak, R.M. Solow. Stanford Mathematical Studies in the Social Sciences, vol. II. Stanford University Press, Stanford (1958)Google Scholar
  7. 7.
    Bacuta, C.: A unified approach for Uzawa algorithms. SIAM J. Numer. Anal. 44(6), 2633–2649 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Bank, R.E., Welfert, B.D.: A posteriori error estimates for the Stokes problem. SIAM J. Numer. Anal. 28(3), 591–623 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Bänsch, E., Morin, P., Nochetto, R.H.: An adaptive Uzawa FEM for the Stokes problem: convergence without the inf-sup condition. SIAM J. Numer. Anal. 40(4), 1207–1229 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Becker, R.: An adaptive finite element method for the Stokes equations including control of the iteration error. In: ENUMATH 97 (Heidelberg). World Scientific, River Edge, pp. 609–620 (1998)Google Scholar
  11. 11.
    Becker, R., Johnson, C., Rannacher, R.: Adaptive error control for multigrid finite element methods. Computing 55(4), 271–288 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Bercovier, M., Pironneau, O.: Error estimates for finite element method solution of the Stokes problem in the primitive variables. Numer. Math. 33(2), 211–224 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Boffi, D., Brezzi, F., Fortin, M.: Mixed Finite Element Methods and Applications. Springer Series in Computational Mathematics, vol. 44. Springer, Heidelberg (2013)CrossRefzbMATHGoogle Scholar
  14. 14.
    Braess, D., Pillwein, V., Schöberl, J.: Equilibrated residual error estimates are \(p\)-robust. Comput. Methods Appl. Mech. Eng. 198(13–14), 1189–1197 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34(3), 1072–1092 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Brezzi, F., Douglas Jr., J.: Stabilized mixed methods for the Stokes problem. Numer. Math. 53(1–2), 225–235 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Brezzi, F., Falk, R.S.: Stability of higher-order Hood-Taylor methods. SIAM J. Numer. Anal. 28(3), 581–590 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Brezzi, F., Pitkäranta, J.: On the stabilization of finite element approximations of the Stokes equations. In: Efficient Solutions of Elliptic Systems (Kiel, 1984), vol. 10 of Notes on Numerical Fluid Mechanics. Friedr. Vieweg, Braunschweig, pp. 11–19 (1984)Google Scholar
  19. 19.
    Carstensen, C., Funken, S.A.: A posteriori error control in low-order finite element discretisations of incompressible stationary flow problems. Math. Comp. 70(236), 1353–1381 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Cheng, X.-L., Zou, J.: An inexact Uzawa-type iterative method for solving saddle point problems. Int. J. Comput. Math. 80(1), 55–64 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Destuynder, P., Métivet, B.: Explicit error bounds in a conforming finite element method. Math. Comput. 68(228), 1379–1396 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Dobrowolski, M.: On the LBB condition in the numerical analysis of the Stokes equations. Appl. Numer. Math. 54(3–4), 314–323 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Dohrmann, C.R., Bochev, P.B.: A stabilized finite element method for the Stokes problem based on polynomial pressure projections. Int. J. Numer. Methods Fluids 46(2), 183–201 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Dolejší, V., Ern, A., Vohralík, M.: \(hp\)-adaptation driven by polynomial-degree-robust a posteriori error estimates for elliptic problems. SIAM J. Sci. Comput. 38(5), A3220–A3246 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Dörfler, W., Ainsworth, M.: Reliable a posteriori error control for nonconformal finite element approximation of Stokes flow. Math. Comp. 74(252), 1599–1619 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Douglas Jr., J., Wang, J.P.: An absolutely stabilized finite element method for the Stokes problem. Math. Comp. 52(186), 495–508 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31(6), 1645–1661 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Numerical Mathematics and Scientific Computation, 2nd edn. Oxford University Press, Oxford (2014)CrossRefzbMATHGoogle Scholar
  29. 29.
    Ern, A., Vohralík, M.: Adaptive inexact Newton methods with a posteriori stopping criteria for nonlinear diffusion PDEs. SIAM J. Sci. Comput. 35(4), A1761–A1791 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Ern, A., Vohralík, M.: Polynomial-degree-robust a posteriori estimates in a unified setting for conforming, nonconforming, discontinuous Galerkin, and mixed discretizations. SIAM J. Numer. Anal. 53(2), 1058–1081 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Ern, A., Vohralík, M.: Stable broken \(H^1\) and \({H}(\rm div)\) polynomial extensions for polynomial-degree-robust potential and flux reconstruction in three space dimensions. HAL Preprint 01422204 (2016, submitted)Google Scholar
  32. 32.
    Franca, L.P., Stenberg, R.: Error analysis of Galerkin least squares methods for the elasticity equations. SIAM J. Numer. Anal. 28(6), 1680–1697 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Girault, V., Raviart, P.-A.: Finite Element Methods for Navier–Stokes Equations, vol. 5 of Springer Series in Computational Mathematics. Theory and Algorithms. Springer, Berlin (1986)zbMATHGoogle Scholar
  34. 34.
    Hannukainen, A., Stenberg, R., Vohralík, M.: A unified framework for a posteriori error estimation for the Stokes problem. Numer. Math. 122(4), 725–769 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  35. 35.
    Hecht, F.: New development in FreeFem++. J. Numer. Math. 20(3–4), 251–265 (2012)MathSciNetzbMATHGoogle Scholar
  36. 36.
    Hughes, T.J.R., Franca, L.P.: A new finite element formulation for computational fluid dynamics. VII. The Stokes problem with various well-posed boundary conditions: symmetric formulations that converge for all velocity/pressure spaces. Comput. Methods Appl. Mech. Eng. 65(1), 85–96 (1987)MathSciNetCrossRefzbMATHGoogle Scholar
  37. 37.
    Hughes, T.J.R., Franca, L.P., Balestra, M.: A new finite element formulation for computational fluid dynamics. V. Circumventing the Babuška–Brezzi condition: a stable Petrov–Galerkin formulation of the Stokes problem accommodating equal-order interpolations. Comput. Methods Appl. Mech. Eng. 59(1), 85–99 (1986)CrossRefzbMATHGoogle Scholar
  38. 38.
    Jiránek, P., Strakoš, Z., Vohralík, M.: A posteriori error estimates including algebraic error and stopping criteria for iterative solvers. SIAM J. Sci. Comput. 32(3), 1567–1590 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  39. 39.
    Kay, D., Silvester, D.: A posteriori error estimation for stabilized mixed approximations of the Stokes equations. SIAM J. Sci. Comput. 21(4), 1321–1336 (1999/00)Google Scholar
  40. 40.
    Kechkar, N., Silvester, D.: Analysis of locally stabilized mixed finite element methods for the Stokes problem. Math. Comp. 58(197), 1–10 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  41. 41.
    Kim, K.-Y., Lee, H.-C.: A posteriori error estimators for nonconforming finite element methods of the linear elasticity problem. J. Comput. Appl. Math. 235(1), 186–202 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  42. 42.
    Lin, Y.: On an inexact Uzawa-type algorithm for stabilized saddle point problems. Int. J. Comput. Math. 87(13), 2945–2952 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  43. 43.
    Lin, Y., Wei, Y.: Corrected Uzawa methods for solving large nonsymmetric saddle point problems. Appl. Math. Comp. 183(2), 1108–1120 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  44. 44.
    Meidner, D., Rannacher, R., Vihharev, J.: Goal-oriented error control of the iterative solution of finite element equations. J. Numer. Math. 17(2), 143–172 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  45. 45.
    Paige, C.C., Saunders, M.A.: Solutions of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12(4), 617–629 (1975)MathSciNetCrossRefzbMATHGoogle Scholar
  46. 46.
    Papež, J., Rüde, U., Vohralík, M., Wohlmuth, B.: Sharp algebraic and total a posteriori error bounds for hp finite elements via a multilevel approach. (2017) (in preperation)Google Scholar
  47. 47.
    Payne, L.E., Weinberger, H.F.: An optimal Poincaré inequality for convex domains. Arch. Ration. Mech. Anal. 5(1960), 286–292 (1960)CrossRefzbMATHGoogle Scholar
  48. 48.
    Pironneau, O.: Finite Element Methods for Fluids. Wiley, Chichester. Translated from the French (1989)Google Scholar
  49. 49.
    Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer Series in Computational Mathematics, vol. 23. Springer, Berlin (1994)zbMATHGoogle Scholar
  50. 50.
    Rannacher, R., Westenberger, A., Wollner, W.: Adaptive finite element solution of eigenvalue problems: balancing of discretization and iteration error. J. Numer. Math. 18(4), 303–327 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  51. 51.
    Repin, S.I.: Local a posteriori estimates for the Stokes problem. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 318, Kraev. Zadachi Mat. Fiz. i Smezh. Vopr. Teor. Funkts. 36 [35], 233–245, 312–313 (2004)Google Scholar
  52. 52.
    Silvester, D.J., Simoncini, V.: An optimal iterative solver for symmetric indefinite systems stemming from mixed approximation. ACM Trans. Math. Software 37(4), Art. 42, 22 (2011)Google Scholar
  53. 53.
    Song, L., Hou, Y., Cai, Z.: Recovery-based error estimator for stabilized finite element methods for the Stokes equation. Comput. Methods Appl. Mech. Eng. 272, 1–16 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  54. 54.
    Stoyan, G.: Towards discrete Velte decompositions and narrow bounds for inf-sup constants. Comput. Math. Appl. 38(7–8), 243–261 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  55. 55.
    Taylor, C., Hood, P.: A numerical solution of the Navier-Stokes equations using the finite element technique. Int. J. Comput. Fluids 1(1), 73–100 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  56. 56.
    Verfürth, R.: A posteriori error estimators for the Stokes equations. Numer. Math. 55(3), 309–325 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  57. 57.
    Vincent, C., Boyer, R.: A preconditioned conjugate gradient Uzawa-type method for the solution of the Stokes problem by mixed \({\rm Q}1\)-\({\rm P}0\) stabilized finite elements. Int. J. Numer. Methods Fluids 14(3), 289–298 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  58. 58.
    Wang, J., Wang, Y., Ye, X.: Unified a posteriori error estimator for finite element methods for the Stokes equations. Int. J. Numer. Anal. Model. 10(3), 551–570 (2013)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Deutschland 2017

Authors and Affiliations

  • Martin Čermák
    • 1
  • Frédéric Hecht
    • 2
    • 3
    • 4
  • Zuqi Tang
    • 5
    Email author
  • Martin Vohralík
    • 4
    • 6
  1. 1.IT4Innovations National Supercomputing Center (IT4I)VSB - Technical University of OstravaPoruba, OstravaCzech Republic
  2. 2.Laboratoire Jacques-Louis Lions, UMR 7598UPMC Univ Paris 06ParisFrance
  3. 3.Laboratoire Jacques-Louis Lions, UMR 7598CNRSParisFrance
  4. 4.INRIA ParisParis 12France
  5. 5.Univ. Lille, Centrale Lille, Arts et Métiers Paris Tech, HEIEA 2697 - L2EP - Laboratoire d’Electrotechnique et d’Electronique de PuissanceLilleFrance
  6. 6.Université Paris-EstCERMICS (ENPC)Marne-la-Vallée 2France

Personalised recommendations