We consider symmetrized KKT systems arising in the solution of convex quadratic programming problems in standard form by Interior Point methods. Their coefficient matrices usually have 3x3 block structure and, under suitable conditions on both the quadratic programming problem and the solution, they are nonsingular in the limit. We present new spectral estimates for these matrices: the new bounds are established for the unpreconditioned matrices and for the matrices preconditioned by symmetric positive definite augmented preconditioners. Some of the obtained results complete the analysis recently given by Greif, Moulding and Orban in [SIAM J. Optim., 24 (2014), pp. 49-83]. The sharpness of the new estimates is illustrated by numerical experiments.
Citation
Numerical Linear Algebra with Applications, 23(5),pp. 776-800, 2016. DOI: https://doi.org/10.1002/nla.2054
Article
View Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods