Abstract
The pressure matrix method is a well known scheme for the solution of the incompressible Navier–Stokes equations by splitting the computation of the velocity and the pressure fields (see, e.g., [17]). However, the set-up of effective preconditioners for the pressure matrix is mandatory in order to have an acceptable computational cost. Different strategies can be pursued (see, e.g., [6, 22 , 4, 7, 9]). Inexact block LU factorizations of the matrix obtained after the discretization and linearization of the problem, originally proposed as fractional step solvers, provide also a strategy for building effective preconditioners of the pressure matrix (see [23]). In this paper, we present numerical results about a new preconditioner, based on an inexact factorization. The new preconditioner applies to the case of the generalized Stokes problem and to the Navier–Stokes one, as well. In the former case, it improves the performances of the well known Cahouet–Chabard preconditioner (see [2]). In the latter one, numerical results presented here show an almost optimal behavior (with respect to the space discretization) and suggest that the new preconditioner is well suited also for “flexible” or “inexact” strategies, in which the systems for the preconditioner are solved inaccurately.
Similar content being viewed by others
References
Bramble, J., Pasciak, J. E.: Iterative techniques for time dependent Stokes problems. Comp. Math. Appl. 33 (1/2), 13–30 (1997)
Cahouet, J., Chabard, J.-P.: Some fast 3d finite element solvers for the generalized Stokes problem. Int. J. Num. Meth. Fluids 8, 869–895 (1988)
Cohen, G., Joly, P., Roberts, J., Tordjman, N.: Higher order triangular finite elements with mass lumping for the wave equation. SIAM J. Numer. Anal. 38, 2047–2078 (2001)
Elman, H.: Multigrid, Krylov subspace methods for the discrete Stokes equations. Int. J. Num. Meth. Fluids 22, 755–770 (1996)
Elman, H. C.: Preconditioning for the steady-state Navier–Stokes equations with low viscosity. SIAM J Sci. Comp. 20, 1299–1316 (1999)
Elman, H. C.: Preconditioners for saddle point problems arising in computational fluid dynamics. Tech. Rep. UMCP-CSD:CS-TR4311, Univ. Maryland, College Park, 2001
Elman, H. C., Silvester, D. J., Wathen, A. J.: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier–Stokes equations. Numer. Math. 90, 665–688 (2002)
Hughes, T., Franca, L., Balestra, M.: A new finite element formulation for computational fluid dynamics: V. Circumventing the Babuska-Brezzi condition. Comp. Meth. Appl. Mech. Engrg. 59, 85–99 (1986)
Kay, D., Loghin, D., Wathen, A.: A preconditioner for the steady-state Navier–Stokes equations. SIAM J. Stat. Comp. 24, 237–256 (2002)
Kim, J., Moin, P.: Application of a fractional step method to incompressible Navier–Stokes equations. J. Comp. Phys. 59, 308–323 (1985)
Kobelkow, G. M., Olshanskii, M.: Effective preconditioning of Uzawa type schemes for a generalized Stokes problem. Num. Mat. 86, 443–470 (2000)
Matstoms, P.: Sparse QR Factorization with Applications to Linear Least Squares Problems, PhD thesis, Dept. of Mathematics, Linkoping University, Sweden, 1994
Perot, B.: An analysis of the fractional step method. J. Comp. Phys. 108, 51–58 (1993)
Quarteroni, A., Sacco, R., Salerim, F.: Numerical Mathematics. New York: Springer-Verlag 2000
Quarteroni, A., Saleri, F., Veneziani, A.: Analysis of the Yosida method for the incompressible Navier–Stokes equations. J. Math. Pures Appl. 78, 473–503 (1999)
Quarteroni, A., Saleri, F., Veneziani, A.: Factorization methods for the numerical approximation of Navier–Stokes equations. Comput. Methods Appl. Mech. Engrg. 188, 505–526 (2000)
Quarteroni, A., Valli, A.: Numerical approximation of partial differential equations, No. 23 in Springer Series in Computational Mathematics. Berlin: Springer-Verlag 1994
Saad, Y.: Iterative Methods for Sparse Linear Systems. Boston: PWS Publishing Company 1996
Saleri, F., Veneziani, A.: Pressure-correction methods for the incompressible Navier–Stokes equations. in preparation
Silvester, D., Elman, H., Kay, D., Wathen, A.: Efficient preconditioning of the linearized Navier–Stokes equations for incompressible flow. J. Comp. Appl. Math. 128, 261–279 (2001)
Timmermans, L., Minev, P., de Vosse, F.V.: An approximate projection scheme for incompressible flow using spectral methods. Int. Jou. Num. Meth. Fluids 22, 673–688 (1996)
Turek, S.: Efficient Solvers for Incompressible Flow Problems. Berlin: Springer-Verlag 1999
Veneziani, A.: Block factorized solvers and preconditioners for the incompressible Navier–Stokes equations. Num. Meth. Part. Diff. Eqns. 19, 487–510 (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by
M.S. Espedal, A. Quarteroni, A. Sequeira
Rights and permissions
About this article
Cite this article
Gauthier, A., Saleri, F. & Veneziani , A. A fast preconditioner for the incompressible Navier Stokes Equations. Comput Visual Sci 6, 105–112 (2004). https://doi.org/10.1007/s00791-003-0114-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00791-003-0114-z