FAST NONSYMMETRIC ITERATIONS AND PRECONDITIONING FOR NAVIER-STOKES EQUATIONS*
BibTeX
@MISC{Elmant_fastnonsymmetric,
author = {Howard Elmant and David Silvester},
title = {FAST NONSYMMETRIC ITERATIONS AND PRECONDITIONING FOR NAVIER-STOKES EQUATIONS*},
year = {}
}
OpenURL
Abstract
Abstract. Discretization and linearization of the steady-state Navier-Stokes equations gives rise to a nonsymmetric indefinite linear system of equations. In this paper, we introduce preconditioning techniques for such systems with the property that the eigenvalues of the preconditioned matrices are bounded independently of the mesh size used in the discretization. We confirm and supplement these analytic results with a series of numerical experiments indicating that Krylov subspace iterative methods for nonsymmetric systems display rates of convergence that are independent of the mesh parameter. In addition, we show that preconditioning costs can be kept small by using iterative methods for some intermediate steps performed by the preconditioner. Key words. Navier-Stokes, iterative methods, preconditioners, Krylov subspace AMS subject classifications. 65F10, 65N12, 65N22, 65M60 1. Introduction. Consider the steady-state Navier-Stokes problem: given data f, find the velocity u and pressure p satisfying (1.1) 1-v V2u + u(div u) + u. Vu + grad p f







