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 Tang
  • Martin Vohralík
Article
First Online:
Received:
Revised:
  • 110 Downloads

Abstract

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.

Keywords

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 
This is a preview of subscription content, log in to check access

References

  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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Arnold, D.N., Brezzi, F., Fortin, M.: A stable finite element for the Stokes equations. Calcolo 21(4), 337–344 (1984)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)CrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Brezzi, F., Douglas Jr., J.: Stabilized mixed methods for the Stokes problem. Numer. Math. 53(1–2), 225–235 (1988)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Brezzi, F., Falk, R.S.: Stability of higher-order Hood-Taylor methods. SIAM J. Numer. Anal. 28(3), 581–590 (1991)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Destuynder, P., Métivet, B.: Explicit error bounds in a conforming finite element method. Math. Comput. 68(228), 1379–1396 (1999)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)CrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  35. 35.
    Hecht, F.: New development in FreeFem++. J. Numer. Math. 20(3–4), 251–265 (2012)MathSciNetMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)CrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)CrossRefMATHGoogle 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)MATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  56. 56.
    Verfürth, R.: A posteriori error estimators for the Stokes equations. Numer. Math. 55(3), 309–325 (1989)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetMATHGoogle 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
  • 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