Summary.
Implicit time stepping procedures for the time dependent Stokes problem lead to stationary singular perturbation problems at each time step. These singular perturbation problems are systems of saddle point type, which formally approach a mixed formulation of the Poisson equation as the time step tends to zero. Preconditioners for discrete analogous of these systems are discussed. The preconditioners uses standard positive definite elliptic preconditioners as building blocks and lead to condition numbers which are bounded uniformly with respect to the time step and the spatial discretization. The construction of the discrete preconditioners is related to the mapping properties of the corresponding continuous system.
Similar content being viewed by others
References
Arnold, D.N., Brezzi, F., Fortin, M.: A stable finite element method for the Stokes equations. CALCOLO 21, 337–344 (1984)
Arnold, D.N., Falk, R.S., Winther, R.: Preconditioning discrete approximations of the Reissner–Mindlin plate model. M 2AN 31, 517–557 (1997)
Bercovier, M., Pironneau, O.: Error estimates for finite element method solution of the Stokes problem in primitive variables. Numer. Math. 33, 211–224 (1979)
Bergh, J., Löfström, J.: Interpolation spaces. Springer Verlag, 1976
Braess, D., Blömer, C.: A multigrid method for a parameter dependent problem in solid mechanics. Numer. Math 57, 747–761 (1990)
Bramble, J.H., Pasciak, J.E.: Iterative techniques for time dependent Stokes problem. Comput. Math. Appl. 33, 13–30 (1997)
Brenner, S.C.: Multigrid methods for parameter dependent problems. RAIRO M 2AN 30(3), 265–297 (1996)
Brezzi, F.: On the existence, uniqueness and approximation of saddle–point problems arising from Lagrangian multipliers. RAIRO Anal. Numér. 8, 129–151 (1974)
Brezzi, F., Fortin, M.: Mixed and hybrid finite element methods. Springer Verlag, 1991
Cahouet, J., Chabard, J.P.: Some fast 3D finite element solvers for the generalized Stokes problem. Int. J. Numer. Meth. Fluids 8, 869–895 (1988)
Crouzeix, M., Raviart, P.A.: Conforming and non–conforming finite element methods for solving the stationary Stokes equations. RAIRO Anal. Numér. 7, 33–76 (1973)
Dean, E.J., Glowinski, R.: On Some Finite Element Methods for the Numerical Simulation of Incompressible Viscous Flow. In Proceedings: Incompressible computational fluid dynamics; Trends and advances, M. D. Gunzburger and R. A. Nicolaides, (eds.), Cambridge University Press, 1993
Elman, H.C.: Preconditioners for saddle point problems arising in computational fluid dynamics. Appl. Numer. Math. 43, 75–89 (2002)
Elman, H.C., Silvester, D.J., Wathen, A.J.: Block preconditioners for the discrete incompressible Navier–Stokes equations. Int. J. Numer. Meth. Fluids 40, 333–344 (2002)
Girault, V., Raviart, P.-A.: Finite element methods for Navier–Stokes equations. Springer Verlag 1986
Hackbusch, W.: Iterative solution of large sparse systems of equations. Springer Verlag 1994
Haug, E., Winther, R.: A domain embedding preconditioner for the Lagrange multiplier system. Math. Comp. 69, 65–82 (1999)
Klawonn, A.: An optimal preconditioner for a class of saddle point problems with a penalty term. SIAM J. Sci. Comput. 19, 540–552 (1998)
Loghin, D., Wathen, A.J.: Schur complement preconditioners for the Navier-Stokes equations. Int. J. Numer. Meth. Fluids 40, 403–412 (2002)
Mayday, Y., Meiron, D., Patera, A., Ronquist, E.: Analysis of iterative methods for the steady and unsteady Stokes problem: application to spectral element discretizations. SIAM J. Sci. Comput. 14, 310–337 (1993)
Mardal, K.A., Tai, X.-C., Winther, R.: A robust finite element method for Darcy–Stokes flow. SIAM J. Numer. Anal. 40, 1605–1631 (2002)
Nečas, J.: Equations aux dérivée partielles. Presses de l’Université de Montréal 1965
Olshanskii, M.A., Reusken, A.: Navier–Stokes equations in rotation form: A robust multigrid solver for the velocity problem. SIAM J. Sci. Comp. 23, 1683–1706 (2002)
Paige, C.C., Sauders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12, 617–629 (1975)
Pavarino, L.F.: Indefinite overlapping Schwarz methods for time-dependent Stokes problems. Comput. Meth. Appl. Mech. Eng. 187, 35–51 (2000)
Pironneau, O.: The finite element method for fluids. John Wiley & Sons, 1989
Rusten, T., Vassilevski, P.S., Winther, R.: Interior penalty preconditioners for mixed finite element approximations of elliptic problems. Math. Comp. 65, 447–466 (1996)
Rusten, T., Winther, R.: A preconditioned iterative method for saddle point problems. SIAM J. Matrix Anal. 13, 887–904 (1992)
Silvester, D., Wathen, A.: Fast iterative solution of stabilized Stokes systems. Part II: Using block diagonal preconditioners. SIAM J. Numer. Anal. 31, 1352–1367 (1994)
Stenberg, R.: Error analysis of some finite element methods for the Stokes problem. Math. Comp. 54, 495–508 (1990)
Turek, S.: Efficient Solvers for Incompressible Flow Problem. Springer Verlag 1999
Verfürth, R.: Error estimates for a mixed finite element approximation of the Stokes equation. R.A.I.R.O. Anal. Numer. 18, 175–182 (1984)
Verfürth, R.: A multilevel algorithm for mixed problems. SIAM J. Numer. Anal 21, 264–271 (1984)
Wittum, G.: Multigrid methods for Stokes and Navier-Stokes equations. Numer. Math. 54, 543–564 (1989)
Xu, J.: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing 56, 215–235 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classification: 65M55, 65
Revised version received September 18, 2003
An erratum to this article is availabel at http://dx.doi.org/10.1007/s00211-005-0663-9.
Rights and permissions
About this article
Cite this article
Mardal, KA., Winther, R. Uniform preconditioners for the time dependent Stokes problem. Numer. Math. 98, 305–327 (2004). https://doi.org/10.1007/s00211-004-0529-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-004-0529-6