The paper deals with a general framework for constructing preconditioners for saddle point matrices, in particular as arising in the discrete linearized Navier-Stokes equations (Oseen’s problem). We utilize the so-called augmented Lagrangian framework, where the original linear system of equations is first transformed to an equivalent one, which latter is then solved by a preconditioned iterative solution method.
The matrices in the linear systems, arising after the discretization of Oseen’s problem, are of two-by-two block form as are the best known preconditioners for these. In the augmented Lagrangian formulation, a scalar regularization parameter is involved, which strongly influences the quality of the block-preconditioners for the system matrix (referred to as outer), as well as the conditioning and the solution of systems with the resulting pivot block (referred to as inner) which, in the case of large scale numerical simulations has also to be solved using an iterative method. We analyse the impact of the value of the regularization parameter on the convergence of both outer and inner solution methods.
The particular preconditioner used in this work exploits the inverse of the pressure mass matrix. We study the effect of various approximations of that inverse on the performance of the preconditioners, in particular that of a sparse approximate inverse, computed in an element-by-element fashion. We analyse and compare the spectra of the preconditioned matrices for the different approximations and show that the resulting preconditioner is independent of problem, discretization and method parameters, namely, viscosity, mesh size, mesh anisotropy.
We also discuss possible approaches to solve the modified pivot matrix block.
Navier-Stokes equations Saddle point systems Augmented Lagrangian Finite elements Approximation of mass matrix Iterative methods Preconditioning
Mathematics Subject Classification (2000)
65F10 65F08 65N30
This is a preview of subscription content, log in to check access.
Axelsson, O., Blaheta, R.: Preconditioning of matrices partitioned in two-by-two block form: eigenvalue estimates and Schwarz DD for mixed FEM. Numer. Linear Algebra Appl. 17, 787–810 (2010)
Axelsson, O., Neytcheva, M.: A general approach to analyse preconditioners for two-by-two block matrices. TR 2010-029, Department of Information Technology, Uppsala University (2010)
Axelsson, O., Padiy, A.: On the additive version of the algebraic multilevel iteration method for anisotropic elliptic problems. SIAM J. Sci. Comput. 20, 1807–1830 (1999)
Axelsson, O., Blaheta, R., Neytcheva, M.: Preconditioning for boundary value problems using elementwise Schur complement. SIAM J. Matrix Anal. Appl. 31, 767–789 (2009)
Benzi, M., Olshanskii, M.A., Wang, Z.: Modified augmented Lagrangian preconditioners for the incompressible Navier–Stokes equations. Int. J. Numer. Methods Fluids (2010). Published online in Wiley InterScience (www.interscience.wiley.com)
Bru, R., Cerdán, J., Marín, J., Mas, J.: Preconditioning sparse nonsymmetric linear systems with the Sherman-Morrison formula. SIAM J. Sci. Comput. 25, 701–715 (2003)
He, X., Neytcheva, M., Capizzano, S.C.: On an augmented Lagrangian-based preconditioning of Oseen type problems. TR 2010-026, Department of Information Technology, Uppsala University (2010)