Abstract
Eigenvalue bounds for saddle point matrices on symmetric or, more generally, nonsymmetric form are derived and applied for preconditioned versions of the matrices. The preconditioners enable efficient iterative solution of the corresponding linear systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axelsson, O.: Preconditioning of indefinite problems by regularization. SIAM Journal on Numerical Analysis 16, 58–69 (1979)
Axelsson, O.: A generalized conjugate gradient, least squares method. Numerische Mathematik 51, 209–227 (1987)
Axelsson, O., Barker, V.A., Neytcheva, M., Polman, B.: Solving the Stokes problem on a massively parallel computer. Mathematical Modelling and Analysis 4, 1–22 (2000)
Axelsson, O., Marinova, R.: A hybrid method of characteristics and central difference method for convection-diffusion problems. Computational and Applied Mathematics 21, 631–659 (2002)
Axelsson, O., Eijkhout, V., Polman, B., Vassilevski, P.: Iterative solution of singular perturbation 2nd order boundary value problems by use of incomplete block-matrix factorization methods. BIT 29, 867–889 (1989)
Axelsson, O., Neytcheva, M.: Preconditioning methods for linear systems arising in constrained optimization problems. Numerical Linear Algebra with Applications 10, 3–31 (2003)
Peruggia, I., Simoncini, V.: Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Preconditioning techniques for large sparse matrix problems in industrial application. Numerical Linear Algebra with Applications 7, 585–616 (2000)
Rusten, T., Winther, R.: A preconditioned iterative method for saddle point problems. SIAM J. Matrix. Anal. Appl. 13, 887–904 (1992)
Wathen, A., Silvester, D.: Fast Iterative Solution of Stabilized Stokes Systems Part II: Using General Block Preconditioners. SIAM Journal on Numerical Analysis 31, 1352–1367 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Axelsson, O. (2004). Eigenvalue Estimates for Preconditioned Saddle Point Matrices. In: Lirkov, I., Margenov, S., Waśniewski, J., Yalamov, P. (eds) Large-Scale Scientific Computing. LSSC 2003. Lecture Notes in Computer Science, vol 2907. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24588-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24588-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21090-0
Online ISBN: 978-3-540-24588-9
eBook Packages: Springer Book Archive