Abstract
In this note, as a generalization of the preconditioner presented by Greif et al. (SIAM J Matrix Anal Appl 27:779–792, 2006), we consider a set of augmentation block Schur complement preconditioners for solving saddle point systems whose coefficient matrices have singular (1,1) blocks. The spectral properties of the preconditioned matrices are analyzed and an optimal preconditioner is derived.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Cao, Z.-H.: Augmentation block preconditioners for saddle point-type matrices with singular (1,1) blocks. Numer. Linear Algebra Appl. 15, 515–533 (2008)
Greif, C., Golub, G.H., Varah, J.M.: An algebraic analysis of a block diagonal preconditioner for saddle point systems. SIAM J. Matrix Anal. Appl. 27, 779–792 (2006)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
Lancaster, P., Tismenetsky, M.: The Theory of Matrices, 2nd edn. (with applications). Academic Press, London (1985)
Murphy, M.F., Golub, G.H., Wathen, A.J.: A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21, 1969–1972 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by NSFC Projects 10871051.
Rights and permissions
About this article
Cite this article
Cao, ZH. A note on spectrum analysis of augmentation block Schur complement preconditioners. Numer Algor 59, 561–569 (2012). https://doi.org/10.1007/s11075-011-9504-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-011-9504-3