Effective preconditioning of Uzawa type schemes for a generalized Stokes problem
نویسندگان
چکیده
The Schur complement of a model problem is considered as a preconditioner for the Uzawa type schemes for the generalized Stokes problem (the Stokes problem with the additional term αu in the motion equation). The implementation of the preconditioned method requires for each iteration only one extra 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 α. Some finite difference and finite element methods are discussed. Numerical results for finite difference MAC scheme are provided.
منابع مشابه
An New Improved Uzawa Method for Finite Element Solution of Stokes Problem
Tchebychev iteration may be used for acceleration convergence of an iterative algorithm to solve a general linear system equation. Associating it with the Uzawa method, we suggest a new iterative solution method for the Stokes problems. The new algorithm retains the simplicity and robustness of the Uzawa method. So it requires almost no additional cost of computation, in terms of storage or CPU...
متن کاملThe Gcr-simple Solver and the Simple-type Preconditioning for Incompressible Navier-stokes Equations
The discretization of incompressible Navier-Stokes equation leads to a large linear system with a nonsymmetric and indefinite coefficient matrix. Many methods are known to overcome these difficulties: Uzawa method, SIMPLE-type methods, penalty method, pressure correction method, etc. In this paper, Krylov accelerated versions of the SIMPLE(R) methods: GCR-SIMPLE(R) are investigated, where SIMPL...
متن کاملSymmetric part preconditioning of the CGM for Stokes type saddle-point systems
Saddle-point problems arise as mathematical models in various applications and have been a subject of intense investigation, e.g. [5, 11, 23, 26]. Besides the widespread Uzawa type methods, an efficient way of solving such problems is the preconditioned conjugate gradient method. In this paper we consider nonsymmetric formulations of saddle-point systems, following [12]. For nonsymmetric proble...
متن کاملAN ADAPTIVE WAVELET SOLUTION TO GENERALIZED STOKES PROBLEM
In this paper we will present an adaptive wavelet scheme to solvethe generalized Stokes problem. Using divergence free wavelets, theproblem is transformed into an equivalent matrix vector system, thatleads to a positive definite system of reduced size for thevelocity. This system is solved iteratively, where the applicationof the infinite stiffness matrix, that is sufficiently compressible,is r...
متن کاملAn Uzawa Domain Decomposition Method for Stokes Problem
The Stokes problem plays an important role in computational fluid dynamics since it is encountered in the time discretization of (incompressible) Navier-Stokes equations by operator-splitting methods [2, 3]. Space discretization of the Stokes problem leads to large scale ill-conditioned systems. The Uzawa (preconditioned) conjugate gradient method is an efficient method for solving the Stokes p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 86 شماره
صفحات -
تاریخ انتشار 2000