Performance and analysis of saddle point preconditioner for the discrete steady-state Navier-Stokes equations

Elman, Howard C. and Silvester, David J. and Wathen, Andrew J. (2002) Performance and analysis of saddle point preconditioner for the discrete steady-state Navier-Stokes equations. Numerische Mathematik, 90 (4). pp. 665-688. ISSN 0945-3245

PDF Performance_and_Analysis.pdf Restricted to Repository staff only Download (377kB)

Abstract

We examine the convergence characteristics of iterative methods based on a new preconditioning operator for solving the linear systems arising from discretization and linearization of the steady-state Navier-Stokes equations. With a combination of analytic and empirical results, we study the effects of fundamental parameters on convergence. We demonstrate that the preconditioned problem has an eigenvalue distribution consisting of a tightly clustered set together with a small number of outliers. The structure of these distributions is independent of the discretization mesh size, but the cardinality of the set of outliers increases slowly as the viscosity becomes smaller. These characteristics are directly correlated with the convergence properties of iterative solvers.

Item Type:	Article
Subjects:	MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User:	Ms Lucy van Russelt
Date Deposited:	17 Aug 2006
Last Modified:	20 Oct 2017 14:12
URI:	https://eprints.maths.manchester.ac.uk/id/eprint/545

Actions (login required)

View Item