Summary
We describe a preconditioner for the linearised incompressible Navier-Stokes equations (the Oseen equations) which requires as components a preconditioner/solver for a discrete Laplacian and for a discrete advection-diffusion operator. With this preconditioner, convergence of an iterative method such as GMRES is independent of the mesh size and depends only mildly on the viscosity parameter (the inverse Reynolds number). Thus when the component preconditioner/solvers are effective on their respective subproblems (as one expects with an appropriate multigrid cycle for instance)a fast Oseen solver results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brezzi, F. (1987): New applications of mixed finite element methods. Proceedings of the International Congress of Mathematicians. Vol. 2. In: Gleason, A.M. (ed.): American Mathematical Society, Providence, RI, pp. 1335–1347
Johnson, C., Nävert, D., Pitkäranta, J. (1984): Finite element methods for linear hyperbolic problems. Comput. Methods Appl. Mech. Engrg. 45, 285–312
Kay, D., Loghin, D., Wathen, A.J. (2002): A preconditioner for the steady-state Navier-Stokes equations. SIAM J. Sci. Comput. 24, 237–256
Karakashian, O.A. (1982): On a Galerkin-Lagrange multiplier method for the stationary Navier-Stokes equations. SIAM J. Numer. Anal. 19, 909–923
Loghin, D., Wathen, A.J. (2001): Schur complement preconditioning for elliptic systems of partial differential equations. Numer. Linear Algebra Appl., submitted
Murphy, M.E, Golub, G.H., Wathen, A.J. (2000): A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21, 1969–1972
Oosterlee, C.W., Washio, T. (1998): An evaluation ofparallel multigrid as a solver and a preconditioner for singularly perturbed problems. SIAM J. Sci. Comput. 19, 87–110
Ramage, A. (1999): Amultigrid preconditioner for stabilised discretisations of advectiondiffusion problems. J. Comput. Appl. Math. 101, 187–203
Reusken, A. (2002): Convergence analysis of a multigrid method for convection-diffusion equations. Numer Math. 91, 323–349
Saad, Y., Schultz, M. (1986): GMRES: a generalised minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, 856–869
Silvester, D.J., Elman, H.S., Kay, D., Wathen, A.J. (2001): Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. J. Comput. Appl. Math. 128, 261–279
Smith, B.P., Bjørstad, P.E., Gropp, W.D. (1996): Domain decomposition. Parallel multilevel methods for elliptic partial differential equations. Cambridge University Press, Cambridge
Trottenberg, U., Oosterlee C.W., Schüller, A. (2001): Multigrid. Academic Press, London
Wathen, A.J. (1987): Realistic eigenvalue bounds for the Galerkin mass matrix. IMA J. Numer. Anal. 7, 449–457
Wathen, A.J., Silvester, D.J. (1993): Fast iterative solution of stabilised Stokes systems. I. Using simple diagonal preconditioners. SIAM J. Numer. Anal. 30, 630–649
Wittum, G. (1989): Multi-grid methods for the Stokes and Navier-Stokes equations. Numer. Math. 54, 543–563
de Zeeuw, P.M., van Asselt, E.J. (1985): The convergence rate of multigrid algorithms applied to the convection-diffusion equation. SIAM J. Sci. Statist. Comput. 6, 492–503
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Italia
About this paper
Cite this paper
Wathen, A., Loghin, D., Kay, D., Elman, H., Silvester, D. (2003). A new preconditioner for the Oseen equations. In: Brezzi, F., Buffa, A., Corsaro, S., Murli, A. (eds) Numerical Mathematics and Advanced Applications. Springer, Milano. https://doi.org/10.1007/978-88-470-2089-4_89
Download citation
DOI: https://doi.org/10.1007/978-88-470-2089-4_89
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-2167-9
Online ISBN: 978-88-470-2089-4
eBook Packages: Springer Book Archive