Effective preconditioning of Uzawa type schemes for a generalized Stokes problem

Citation
Gm. Kobelkov et Ma. Olshanskii, Effective preconditioning of Uzawa type schemes for a generalized Stokes problem, NUMER MATH, 86(3), 2000, pp. 443-470
Citations number
23
Categorie Soggetti
Mathematics
Journal title
NUMERISCHE MATHEMATIK
ISSN journal
0029599X → ACNP
Volume
86
Issue
3
Year of publication
2000
Pages
443 - 470
Database
ISI
SICI code
0029-599X(200009)86:3<443:EPOUTS>2.0.ZU;2-#
Abstract
The Schur complement of a model problem is considered as a preconditioner f or the Uzawa type schemes for the generalized Stokes problem (the Stokes pr oblem with the additional term alpha u in the motion equation). The impleme ntation of the preconditioned method requires for each iteration only one e xtra solution of the Poisson equation with Neumann boundary conditions. For a wide class of 2D and 3D domains a theorem on its convergence is proved. in particular, it is established that the method converges with a rate that is bounded by some constant independent of alpha. Some finite difference a nd finite element methods are discussed. Numerical results for finite diffe rence MAC scheme are provided. Mathematics Subject Classification (1991): 6 5N30, 65F10.