We study different preconditioning techniques for the incompressible Navier-Stokes equations in two and three space dimensions. Both steady and unsteady problems are considered.
First we analyze different variants of the augmented Lagrangian-based block triangular preconditioner. The preconditioners are used to accelerate the convergence of the Generalized Minimal Residual (GMRES) method applied to both stable and stabilized finite element and MAC discretizations of the Oseen problem. We study the eigenvalues of the preconditioned matrices obtained from Picard linearization, and we devise a simple and effective method for the choice of the augmentation parameter based on Fourier analysis. Numerical experiments on a wide range of model problems demonstrate the robustness of these preconditioners, yielding fast convergence independent of mesh size and only mildly dependent on viscosity on both uniform and stretched grids. Good results are also obtained on linear systems arising from Newton linearization. We also show that performing inexact preconditioner solves with an algebraic multigrid algorithm results in excellent scalability. Comparisons of the modified augmented Lagrangian preconditioners with other state-of-the-art techniques show the competitiveness of our approach. Implementation on parallel architectures is also considered.
Moreover, we study a Relaxed Dimensional Factorization (RDF) preconditioner for saddle point problems. Properties of the preconditioned matrix are analyzed and compared with those of the closely related Dimensional Splitting preconditioner. Numerical results for a variety of finite element discretizations of both steady and unsteady incompressible flow problems indicate very good behavior of the RDF preconditioner with respect to both mesh size and viscosity.
|School Location:||United States -- Georgia|
|Source:||DAI-B 72/12, Dissertation Abstracts International|
|Subjects:||Applied Mathematics, Mathematics|
|Keywords:||Knylov subspace, Navier-Stokes equations, Parallel computing, Preconditioning, Saddele point problems|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be