Abstract
The paper overviews and compares some block preconditioners for the solution of saddle point systems, especially systems arising from the Brinkman model of porous media flow. The considered preconditioners involve different Schur complements as inverse free Schur complement in HSS (Hermitian - Skew Hermitian Splitting preconditioner), Schur complement to the velocity matrix and finally Schur complement to a regularization block in the augmented matrix preconditioner. The inverses appearing in most of the considered Schur complements are approximated by simple sparse approximation techniques as element-by-element and Frobenius norm minimization approaches. A special interest is devoted to problems involving various Darcy, Stokes and Brinkman flow regions, the efficiency of preconditioners in this case is demonstrated by some numerical experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Axelsson, O., Blaheta, R.: Preconditioning methods for saddle point problems arising in porous media flow (submitted)
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)
Axelsson, O., Blaheta, R.: Preconditioning of matrices partitioned in \(2\times 2\) block form: Eigenvalue estimates and Schwarz DD for mixed FEM. Numer. Linear Algebra Appl. 17(5), 787–810 (2010). http://dx.org/10.1002/nla.728
Axelsson, O., Blaheta, R., Neytcheva, M.: Preconditioning of boundary value problems using elementwise Schur complements. SIAM J. Matrix Anal. Appl. 31(2), 767–789 (2009)
Bai, Z.Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24(3), 603–626 (2003)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numerica 14(1), 1–137 (2005)
Elman, H., Silvester, D., Wathen, A.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Oxford University Press, Oxford (2014)
Formaggia, L., Gerbeau, J.F., Nobile, F., Quarteroni, A.: Numerical treatment of defective boundary conditions for the Navier-Stokes equations. SIAM J. Numer. Anal. 40(1), 376–401 (2002)
Greenbaum, A., Strakos, Z.: Predicting the behavior of finite precision Lanczos and conjugate gradient computations. SIAM J. Matrix Anal. Appl. 13(1), 121–137 (1992)
Greif, C., Schötzau, D.: Preconditioners for saddle point linear systems with highly singular (1,1) blocks. Electron. Tran. Numer. Anal. ETNA 22, 114–121 (2006)
Kolotilina, L.Y., Yeremin, A.Y.: Factorized sparse approximate inverse preconditionings I. Theory. SIAM J. Matrix Anal. Appl. 14(1), 45–58 (1993)
Kraus, J.: Algebraic multilevel preconditioning of finite element matrices using local Schur complements. Numer. Linear Algebra Appl. 13(1), 49–70 (2006)
Mardal, K.A., Winther, R.: Uniform preconditioners for the time dependent Stokes problem. Numer. Math. 98(2), 305–327 (2004)
Neytcheva, M.: On element-by-element Schur complement approximations. Linear Algebra Appl. 434(11), 2308–2324 (2011)
Neytcheva, M., Bängtsson, E., Linnér, E.: Finite-element based sparse approximate inverses for block-factorized preconditioners. Adv. Comput. Math. 35(2), 323–355 (2011)
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
Simoncini, V., Benzi, M.: Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems. SIAM J. Matrix Anal. Appl. 26(2), 377–389 (2004)
Taylor, C., Hood, P.: A numerical solution of the Navier-Stokes equations using the finite element technique. Comput. Fluids 1(1), 73–100 (1973)
Acknowledgement
This work was supported by the European Regional Development Fund in the IT4Innovations Centre of Excellence project (identification number CZ.1.05/1.1.00/02.0070). The comments by referees are greatly acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Axelsson, O., Blaheta, R., Hasal, M. (2016). A Comparison of Preconditioning Methods for Saddle Point Problems with an Application to Porous Media Flow Problems. In: Kozubek, T., Blaheta, R., Å Ãstek, J., RozložnÃk, M., ÄŒermák, M. (eds) High Performance Computing in Science and Engineering. HPCSE 2015. Lecture Notes in Computer Science(), vol 9611. Springer, Cham. https://doi.org/10.1007/978-3-319-40361-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-40361-8_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40360-1
Online ISBN: 978-3-319-40361-8
eBook Packages: Computer ScienceComputer Science (R0)