W. E. Arnoldi, The principle of minimized iterations in the solution of the matrix eigenvalue 619 problem, Quart. Appl. Math, vol.9, pp.17-29, 1951.

S. Arreckx and D. Orban, A regularized factorization-free method for equality-constrained 621 optimization, SIAM J. Optim, vol.28, issue.2, pp.1613-1639, 2018.

M. Benzi, G. H. Golub, and J. Liesen, Numerical solution of saddle point problems, Acta, vol.623

. Numerica, , vol.14, pp.1-137, 2005.

J. E. Craig, The N-step iteration procedures, J. Math. and Physics, vol.34, issue.1, pp.64-73, 1955.

T. A. Davis and Y. Hu, The university of Florida sparse matrix collection

. Math and . Software, , vol.38, 2011.

D. Fong and M. A. Saunders, LSMR: An iterative algorithm for sparse least-squares 629 problems, SIAM J. Sci. Comput, vol.33, issue.5, pp.2950-2971, 2011.

G. H. Golub and W. Kahan, Calculating the singular values and pseudo-inverse of a matrix

J. Siam, Numer. Anal, vol.2, issue.2, pp.205-224, 1965.

G. H. Golub, M. Stoll, and A. Wathen, Approximation of the scattering amplitude and linear 633 systems, Electron. Trans. Numer. Anal, vol.31, pp.178-203, 2008.

N. I. Gould, D. Orban, and P. L. Toint, , p.635

, Testing Environment with safe threads for Mathematical Optimization. Computational 636 Optimization and Applications, vol.60, pp.545-557, 2015.

M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J

, Res. Nat. Bur. Standards, vol.49, issue.6, pp.409-436, 1952.

C. Lanczos, Solution of systems of linear equations by minimized iterations, J. Res. Nat

, Bur. Standards, vol.49, issue.1, pp.33-53, 1952.

D. Orban, A collection of linear systems arising from interior-point methods for quadratic 642 optimization. Cahier du GERAD G-2015-117, 2015.

D. Orban, A collection of linear systems arising from interior-point methods for quadratic 644 optimization. Online data set, 2015.

D. Orban and M. Arioli, Iterative Solution of Symmetric Quasi-Definite Linear Systems, Spotlights. SIAM, vol.646, 2017.

C. C. Paige, Bidiagonalization of matrices and solution of linear equations, SIAM J. Numer. 648 Anal, vol.11, issue.1, pp.197-209, 1974.

C. C. Paige and M. A. Saunders, Solution of sparse indefinite systems of linear equations

J. Siam, Numer. Anal, vol.12, issue.4, pp.617-629, 1975.

C. C. Paige and M. A. Saunders, LSQR: An algorithm for sparse linear equations and sparse 652 least squares, ACM Trans. Math. Software, vol.8, issue.1, pp.43-71, 1982.

L. Reichel and Q. Ye, A generalized LSQR algorithm, Numer. Linear Algebra Appl, vol.15, issue.7, pp.654-643, 2008.

J. L. Rigal and J. Gaches, On the compatibility of a given solution with the data of a linear 656 system, J. ACM, vol.14, issue.3, pp.543-548, 1967.

M. Saunders, H. Simon, and E. Yip, Two conjugate-gradient-type methods for unsymmetric 659 linear equations, SIAM J. Numer. Anal, vol.25, issue.4, pp.927-940, 1988.

J. Sun, Structured backward errors for KKT systems, Linear Algebra Appl, vol.288, pp.75-88, 1999.

H. Xiang and Y. Wei, On normwise structured backward errors for saddle point systems

J. Siam, Matrix Anal. Appl, vol.29, issue.3, pp.838-849, 2007.