{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T18:23:52Z","timestamp":1779387832826,"version":"3.53.1"},"reference-count":85,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,12,17]],"date-time":"2008-12-17T00:00:00Z","timestamp":1229472000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1007\/s10589-008-9226-1","type":"journal-article","created":{"date-parts":[[2008,12,16]],"date-time":"2008-12-16T09:22:05Z","timestamp":1229419325000},"page":"283-310","source":"Crossref","is-referenced-by-count":45,"title":["On mutual impact of numerical linear algebra and\u00a0large-scale optimization with focus on interior point methods"],"prefix":"10.1007","volume":"45","author":[{"given":"Marco","family":"D\u2019Apuzzo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Valentina","family":"De Simone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniela","family":"di Serafino","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,12,17]]},"reference":[{"issue":"1","key":"9226_CR1","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1137\/0716005","volume":"16","author":"O. Axelsson","year":"1979","unstructured":"Axelsson, O.: Preconditioning of indefinite problems by regularization. SIAM J. Numer. Anal. 16(1), 58\u201369 (1979)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"9226_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/nla.310","volume":"10","author":"O. Axelsson","year":"2003","unstructured":"Axelsson, O., Neytcheva, M.: Preconditioning methods for linear systems arising in constrained optimization problems. Numer. Linear Algebra Appl. 10(1), 3\u201331 (2003)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9226_CR3","unstructured":"Baryamureeba, V., Steihaug, T.: On the convergence of an inexact primal-dual interior point method for linear programming. Reports in Informatics No. 188, Department of Informatics, University of Bergen, Norway (2000)"},{"key":"9226_CR4","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1023\/A:1022663100715","volume":"96","author":"S. Bellavia","year":"1998","unstructured":"Bellavia, S.: Inexact interior point method. J. Optim. Theory Appl. 96, 109\u2013121 (1998)","journal-title":"J. Optim. Theory Appl."},{"key":"9226_CR5","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1006\/jcph.2002.7176","volume":"182","author":"M. Benzi","year":"2002","unstructured":"Benzi, M.: Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182, 418\u2013477 (2002)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"9226_CR6","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s00211-006-0679-9","volume":"103","author":"M. Benzi","year":"2006","unstructured":"Benzi, M., Simoncini, V.: On the eigenvalues of a class of saddle point matrices. Numer. Math. 103(2), 173\u2013196 (2006)","journal-title":"Numer. Math."},{"key":"9226_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492904000212","volume":"14","author":"M. Benzi","year":"2005","unstructured":"Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1\u2013137 (2005)","journal-title":"Acta Numer."},{"issue":"2","key":"9226_CR8","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1023\/B:COAP.0000026882.34332.1b","volume":"28","author":"L. Bergamaschi","year":"2004","unstructured":"Bergamaschi, L., Gondzio, J., Zilli, G.: Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28(2), 149\u2013171 (2004)","journal-title":"Comput. Optim. Appl."},{"issue":"2\u20133","key":"9226_CR9","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10589-006-9001-0","volume":"36","author":"L. Bergamaschi","year":"2007","unstructured":"Bergamaschi, L., Gondzio, J., Venturin, M., Zilli, G.: Inexact constraint preconditioners for linear systems arising in interior point methods. Comput. Optim. Appl. 36(2\u20133), 137\u2013147 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"9226_CR10","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1090\/S0025-5718-1977-0428694-0","volume":"31","author":"J.R. Bunch","year":"1977","unstructured":"Bunch, J.R., Kaufman, L.: Some stable methods for calculating inertia and solving symmetric linear systems. Math. Comput. 31, 163\u2013179 (1977)","journal-title":"Math. Comput."},{"issue":"4","key":"9226_CR11","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1137\/0708060","volume":"8","author":"J.R. Bunch","year":"1971","unstructured":"Bunch, J.R., Parlett, B.N.: Direct methods for solving symmetric indefinite systems of linear equations. SIAM J. Numer. Anal. 8(4), 639\u2013655 (1971)","journal-title":"SIAM J. Numer. Anal."},{"key":"9226_CR12","series-title":"Springer Series in Nonconvex Optimization and Its Applications","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/0-387-30065-1_4","volume-title":"Large-Scale Nonlinear Optimization","author":"R. Byrd","year":"2006","unstructured":"Byrd, R., Nocedal, J., Waltz, R.: KNITRO: an integrated package for nonlinear optimization. In: Di Pillo, G., Roma, M. (eds.) Large-Scale Nonlinear Optimization. Springer Series in Nonconvex Optimization and Its Applications, vol.\u00a083, pp. 35\u201359. Springer, New York (2006)"},{"issue":"1","key":"9226_CR13","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10957-006-9043-6","volume":"129","author":"S. Cafieri","year":"2006","unstructured":"Cafieri, S., D\u2019Apuzzo, M., Marino, M., Mucherino, A., Toraldo, G.: Interior point solver for large-scale quadratic programming problems with bound constraints. J. Optim. Theory Appl. 129(1), 55\u201375 (2006)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"9226_CR14","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s10589-007-9035-y","volume":"38","author":"S. Cafieri","year":"2007","unstructured":"Cafieri, S., D\u2019Apuzzo, M., De Simone, V., di Serafino, D.: On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems. Comput. Optim. Appl. 38(1), 27\u201345 (2007)","journal-title":"Comput. Optim. Appl."},{"issue":"2\u20133","key":"9226_CR15","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10589-006-9007-7","volume":"36","author":"S. Cafieri","year":"2007","unstructured":"Cafieri, S., D\u2019Apuzzo, M., De Simone, V., di Serafino, D.: Stopping criteria for inner iterations in inexact potential reduction methods: a computational study. Comput. Optim. Appl. 36(2\u20133), 165\u2013193 (2007)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"9226_CR16","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s10957-007-9264-3","volume":"135","author":"S. Cafieri","year":"2007","unstructured":"Cafieri, S., D\u2019Apuzzo, M., De Simone, V., di Serafino, D., Toraldo, G.: Convergence analysis of an inexact potential reduction method for convex quadratic programming. J. Optim. Theory Appl. 135(3), 355\u2013366 (2007)","journal-title":"J. Optim. Theory Appl."},{"key":"9226_CR17","series-title":"Series on Advances in Mathematics for Applied Sciences","first-page":"220","volume-title":"Applied and Industrial Mathematics in Italy II","author":"S. Cafieri","year":"2000","unstructured":"Cafieri, S., D\u2019Apuzzo, M., De Simone, V., di Serafino, D.: On the use of an approximate constraint preconditioner in a potential reduction algorithm for quadratic programming. In: Cutello, V., Fotia, G., Puccio, L. (eds.) Applied and Industrial Mathematics in Italy II. Series on Advances in Mathematics for Applied Sciences, vol.\u00a075, pp. 220\u2013230. World Scientific, Singapore (2000)"},{"issue":"1","key":"9226_CR18","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF01299140","volume":"2","author":"T. Carpenter","year":"1993","unstructured":"Carpenter, T., Shanno, D.N.: An interior point method for quadratic programs based on conjugate projected gradients. Comput. Optim. Appl. 2(1), 5\u201328 (1993)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"9226_CR19","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1137\/S0895479896296921","volume":"20","author":"S. Cheng","year":"1998","unstructured":"Cheng, S., Higham, N.: A modified Cholesky algorithm based on a symmetric indefinite factorization. SIAM J. Matrix Anal. Appl. 20(2), 513\u2013561 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9226_CR20","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s101070050112","volume":"87","author":"A. Conn","year":"2000","unstructured":"Conn, A., Gould, N.I.M., Orban, D., Toint, P.L.: A primal-dual trust-region algorithm for non-convex nonlinear programming. Math. Program. Ser. B 87(2), 215\u2013249 (2000)","journal-title":"Math. Program. Ser. B"},{"issue":"2","key":"9226_CR21","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/BF02592055","volume":"26","author":"R. Dembo","year":"1983","unstructured":"Dembo, R., Steihaug, T.: Truncated-Newton algorithms for large-scale unconstrained optimization. Math. Program. 26(2), 190\u2013212 (1983)","journal-title":"Math. Program."},{"issue":"3","key":"9226_CR22","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1137\/0719025","volume":"19","author":"R. Dembo","year":"1982","unstructured":"Dembo, R., Eisentat, S., Steihaug, T.: Inexact Newton methods. SIAM J. Numer. Anal. 19(3), 400\u2013408 (1982)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"9226_CR23","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1137\/050626168","volume":"29","author":"H.S. Dollar","year":"2007","unstructured":"Dollar, H.S.: Constraint-style preconditioners for regularized saddle-point problems. SIAM J. Matrix Anal. Appl. 29(2), 672\u2013684 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"9226_CR24","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1137\/04060768X","volume":"27","author":"H.S. Dollar","year":"2006","unstructured":"Dollar, H.S., Wathen, A.J.: Approximate factorization constraint preconditioners for saddle-point matrices. SIAM J. Sci. Comput. 27(5), 1555\u20131572 (2006)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9226_CR25","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/05063427X","volume":"28","author":"H.S. Dollar","year":"2006","unstructured":"Dollar, H.S., Gould, N.I.M., Schilders, W.H.A., Wathen, A.J.: Implicit-factorization preconditioning and iterative solvers for regularized saddle-point systems. SIAM J. Matrix Anal. Appl. 28(1), 170\u2013189 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2\u20133","key":"9226_CR26","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10589-006-9004-x","volume":"36","author":"H.S. Dollar","year":"2007","unstructured":"Dollar, H.S., Gould, N.I.M., Schilders, W., Wathen, A.J.: Using constraint preconditioners with regularized saddle-point systems. Comput. Optim. Appl. 36(2\u20133), 249\u2013270 (2007)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"9226_CR27","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1145\/356044.356047","volume":"9","author":"I.S. Duff","year":"1983","unstructured":"Duff, I.S., Reid, J.K.: The multifrontal solution of indefinite sparse symmetric linear equations. ACM Trans. Math. Softw. 9(3), 302\u2013325 (1983)","journal-title":"ACM Trans. Math. Softw."},{"issue":"8","key":"9226_CR28","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1002\/nla.308","volume":"10","author":"C. Durazzi","year":"2003","unstructured":"Durazzi, C., Ruggiero, V.: Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems. Numer. Linear Algebra Appl. 10(8), 673\u2013688 (2003)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"9226_CR29","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0024-3795(76)90071-9","volume":"14","author":"R. Fletcher","year":"1976","unstructured":"Fletcher, R.: Factorizing symmetric indefinite matrices. Linear Algebra Appl. 14(3), 257\u2013272 (1976)","journal-title":"Linear Algebra Appl."},{"issue":"1\u20132","key":"9226_CR30","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0168-9274(02)00119-8","volume":"43","author":"A. Forsgren","year":"2002","unstructured":"Forsgren, A.: Inertia-controlling factorizations for optimization algorithms. Appl. Numer. Math. 43(1\u20132), 91\u2013107 (2002)","journal-title":"Appl. Numer. Math."},{"issue":"4","key":"9226_CR31","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1137\/0612057","volume":"12","author":"A. Forsgren","year":"1991","unstructured":"Forsgren, A., Gill, P.E., Murray, W.: On the identification of local minimizers in inertia-controlling methods for quadratic programming. SIAM J. Matrix Anal. Appl. 12(4), 730\u2013746 (1991)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"9226_CR32","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/S0036144502414942","volume":"44","author":"A. Forsgren","year":"2002","unstructured":"Forsgren, A., Gill, P.E., Wright, M.H.: Interior methods for nonlinear optimization. SIAM Rev. 44(4), 525\u2013597 (2002)","journal-title":"SIAM Rev."},{"issue":"2","key":"9226_CR33","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1137\/060650210","volume":"18","author":"A. Forsgren","year":"2007","unstructured":"Forsgren, A., Gill, P.E., Griffin, J.: Iterative solution of augmented systems arising in interior methods. SIAM J. Optim. 18(2), 666\u2013690 (2007)","journal-title":"SIAM J. Optim."},{"key":"9226_CR34","unstructured":"Freund, R.W., Jarre, F.: A QMR-based interior-point algorithm for solving linear programs. AT&T Bell Laboratories and Institute f\u00fcr Angewandte Mathematik und Statistik, Tech. Rep. (1995)"},{"issue":"3","key":"9226_CR35","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF01385726","volume":"60","author":"R. Freund","year":"1991","unstructured":"Freund, R., Nachtigal, N.: QMR: a quasi-minimal residual method for non Hermitian linear systems. Numer. Math. 60(3), 315\u2013339 (1991)","journal-title":"Numer. Math."},{"issue":"3","key":"9226_CR36","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0168-9274(95)00089-5","volume":"19","author":"R. Freund","year":"1995","unstructured":"Freund, R., Nachtigal, N.: Software for simplified Lanczos and QMR algorithms. Appl. Numer. Math. 19(3), 319\u2013341 (1995)","journal-title":"Appl. Numer. Math."},{"issue":"1","key":"9226_CR37","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/641876.641880","volume":"29","author":"E.M. Gertz","year":"2003","unstructured":"Gertz, E.M., Wright, S.J.: Object-oriented software for quadratic programming. ACM Trans. Math. Softw. 29(1), 58\u201381 (2003). See also http:\/\/www.cs.wisc.edu\/~swright\/ooqp\/","journal-title":"ACM Trans. Math. Softw."},{"key":"9226_CR38","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic, New York (1981)"},{"issue":"2","key":"9226_CR39","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF02592025","volume":"36","author":"P.E. Gill","year":"1986","unstructured":"Gill, P.E., Murray, W., Saunders, M.A., Tomlin, J.A., Wright, M.H.: On projected Newton barrier methods for linear programming and an equivalence to Karmarkar\u2019s projective method. Math. Program. 36(2), 183\u2013209 (1986)","journal-title":"Math. Program."},{"key":"9226_CR40","volume-title":"Numerical Linear Algebra and Optimization","author":"P.E. Gill","year":"1990","unstructured":"Gill, P.E., Murray, W., Wright, M.H.: Numerical Linear Algebra and Optimization, vol.\u00a0I. Addison-Wesley, Reading (1990)"},{"issue":"1","key":"9226_CR41","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1137\/0613022","volume":"13","author":"P.E. Gill","year":"1992","unstructured":"Gill, P.E., Murray, W., Ponceleon, B.D., Saunders, M.A.: Preconditioners for indefinite systems arising in optimization. SIAM J. Matrix Anal. Appl. 13(1), 292\u2013311 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9226_CR42","unstructured":"Golub, G.H., Greif, C.: Techniques for solving general KKT systems. SCCM Program, Computer Science Dept., Stanford University, SCCM-00-11 (2000)"},{"key":"9226_CR43","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"9226_CR44","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0377-2217(95)00163-K","volume":"85","author":"J. Gondzio","year":"1995","unstructured":"Gondzio, J.: HOPDM. A fast LP solver based on a primal-dual interior point method. Eur. J. Oper. Res. 85, 221\u2013225 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"9226_CR45","unstructured":"Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. School of Mathematics, University of Edinburgh, Tech. Rep. MS-04-004 (December 2004), revised in July 2005"},{"issue":"1","key":"9226_CR46","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10479-006-0139-z","volume":"152","author":"J. Gondzio","year":"2007","unstructured":"Gondzio, J., Grothey, A.: Parallel interior point solver for structured quadratic programs: application to financial planning problems. Ann. Oper. Res. 152(1), 319\u2013339 (2007)","journal-title":"Ann. Oper. Res."},{"key":"9226_CR47","unstructured":"Gondzio, J., Hager, W.W., Toraldo, G. (eds.): Special Issue on Linear Algebra Issues Arising in Interior Point Methods. Comput. Optim. Appl. 36(2\u20133) (2007)"},{"issue":"1","key":"9226_CR48","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/BF01585660","volume":"32","author":"N.I.M. Gould","year":"1985","unstructured":"Gould, N.I.M.: On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem. Math. Program. 32(1), 90\u201399 (1985)","journal-title":"Math. Program."},{"key":"9226_CR49","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/978-0-387-35514-6_7","volume-title":"System Modelling and Optimization: Methods, Theory and Applications","author":"N.I.M. Gould","year":"2000","unstructured":"Gould, N.I.M., Toint, P.L.: SQP methods for large-scale nonlinear programming. In: Powell, M., Scholtes, S. (eds.) System Modelling and Optimization: Methods, Theory and Applications, pp. 149\u2013178. Kluwer, Dordrecht (2000)"},{"issue":"2","key":"9226_CR50","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1137\/S1052623497322735","volume":"9","author":"N.I.M. Gould","year":"1999","unstructured":"Gould, N.I.M., Lucidi, S., Roma, M., Toint, P.L.: Solving the trust-region subproblem using the Lanczos methods. SIAM J. Optim. 9(2), 504\u2013525 (1999)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9226_CR51","doi-asserted-by":"crossref","first-page":"1376","DOI":"10.1137\/S1064827598345667","volume":"23","author":"N.I.M. Gould","year":"2001","unstructured":"Gould, N.I.M., Hribar, M.E., Nocedal, J.: On the solution of equality constrained quadratic programming problems arising in optimization. SIAM J. Sci. Comput. 23(4), 1376\u20131395 (2001)","journal-title":"SIAM J. Sci. Comput."},{"key":"9226_CR52","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1017\/S0962492904000248","volume":"14","author":"N.I.M. Gould","year":"2005","unstructured":"Gould, N.I.M., Orban, D., Toint, P.L.: Numerical methods for large-scale nonlinear optimization. Acta Numer. 14, 299\u2013361 (2005)","journal-title":"Acta Numer."},{"key":"9226_CR53","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0024-3795(97)10015-5","volume":"275\u2013276","author":"N.J. Higham","year":"1998","unstructured":"Higham, N.J., Cheng, S.: Modifying the inertia of matrices arising in optimization. Linear Algebra Appl. 275\u2013276, 261\u2013279 (1998)","journal-title":"Linear Algebra Appl."},{"key":"9226_CR54","unstructured":"IMA Conference on Numerical Linear Algebra and Optimisation, University of Birmingham, UK September 13\u201315, 2007, http:\/\/www.ima.org.uk\/Conferences\/numlinalg\/numlinalghome.htm"},{"key":"9226_CR55","unstructured":"International Conference on Numerical Optimization and Numerical Linear Algebra, Lhasa, Tibet, China, August 8\u201312, 2005, http:\/\/lsec.cc.ac.cn\/~yyx\/nlao2005.html"},{"key":"9226_CR56","first-page":"245","volume":"14","author":"S. Ito","year":"1995","unstructured":"Ito, S.: Inexact implementation of interior point algorithms for optimal control problems. Lect. Notes Numer. Appl. Anal. 14, 245\u2013248 (1995)","journal-title":"Lect. Notes Numer. Appl. Anal."},{"issue":"1\u20133","key":"9226_CR57","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/BF01582905","volume":"52","author":"N. Karmakar","year":"1991","unstructured":"Karmakar, N., Ramakrishnan, K.: Computational results of an interior point algorithm for large scale linear programming. Math. Program. 52(1\u20133), 555\u2013586 (1991)","journal-title":"Math. Program."},{"issue":"4","key":"9226_CR58","doi-asserted-by":"crossref","first-page":"1300","DOI":"10.1137\/S0895479899351805","volume":"21","author":"C. Keller","year":"2000","unstructured":"Keller, C., Gould, N.I.M., Wathen, A.J.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21(4), 1300\u20131317 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9226_CR59","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1137\/S1064827597327334","volume":"21","author":"C.-J. Lin","year":"1999","unstructured":"Lin, C.-J., Mor\u00e9, J.J.: Incomplete Cholesky factorizations with limited memory. SIAM J. Sci. Comput. 21(1), 24\u201345 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9226_CR60","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1002\/(SICI)1099-1506(199805\/06)5:3<219::AID-NLA134>3.0.CO;2-7","volume":"5","author":"L. Luk\u0161an","year":"1998","unstructured":"Luk\u0161an, L., Vl\u010dek, J.: Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems. Numer. Linear Algebra Appl. 5(3), 219\u2013247 (1998)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"5\u20136","key":"9226_CR61","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1002\/nla.354","volume":"11","author":"L. Luk\u0161an","year":"2004","unstructured":"Luk\u0161an, L., Matonoha, C., Vl\u010dek, J.: Interior-point method for non-linear non-convex optimization. Numer. Linear Algebra Appl. 11(5\u20136), 431\u2013453 (2004)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"9226_CR62","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1287\/ijoc.4.2.103","volume":"4","author":"S. Mehrotra","year":"1992","unstructured":"Mehrotra, S.: Implementations of affine scaling methods: approximate solutions of systems of linear equations using preconditioned conjugate gradient method. ORSA J. Comput. 4(2), 102\u2013118 (1992)","journal-title":"ORSA J. Comput."},{"key":"9226_CR63","unstructured":"Mittelmann, H.D.: Decision tree for optimization software. http:\/\/plato.asu.edu\/guide.html (2007)"},{"issue":"1","key":"9226_CR64","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1137\/0805003","volume":"5","author":"S. Mizuno","year":"1995","unstructured":"Mizuno, S., Kojima, M., Todd, M.J.: Infeasible-interior-point primal-dual potential-reduction algorithms for linear programming. SIAM J. Optim. 5(1), 52\u201367 (1995)","journal-title":"SIAM J. Optim."},{"key":"9226_CR65","unstructured":"MOSEK ApS: The MOSEK optimization tools version 3.1 (Revision 28). Users manual and reference (2002). See also http:\/\/www.mosek.com\/"},{"key":"9226_CR66","unstructured":"NEOS Guide: Optimization software. http:\/\/www-fp.mcs.anl.gov\/OTC\/Guide\/SoftwareGuide\/"},{"key":"9226_CR67","unstructured":"Nocedal, J.: On the solution of very large nonlinear optimization problems. Talk at the Eighth SIAM Conference on Optimization, Stockholm, 2005"},{"key":"9226_CR68","series-title":"Springer Series in Operation Research","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operation Research. Springer, Berlin (1999)"},{"issue":"1\u20132","key":"9226_CR69","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0377-0427(00)00408-8","volume":"123","author":"D. O\u2019Leary","year":"2000","unstructured":"O\u2019Leary, D.: Symbiosis between linear algebra and optimization. J. Comput. Appl. Math. 123(1\u20132), 447\u2013465 (2000)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"9226_CR70","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.laa.2004.08.019","volume":"394","author":"A. Oliveira","year":"2005","unstructured":"Oliveira, A., Sorensen, D.: A new class of preconditioners for large-scale linear systems from interior point methods for linear programming. Linear Algebra Appl. 394(1), 1\u201324 (2005)","journal-title":"Linear Algebra Appl."},{"key":"9226_CR71","unstructured":"Optimization Online home page, http:\/\/www.optimization-online.org\/"},{"issue":"7\u20138","key":"9226_CR72","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1002\/1099-1506(200010\/12)7:7\/8<585::AID-NLA214>3.0.CO;2-F","volume":"7","author":"I. Perugia","year":"2000","unstructured":"Perugia, I., Simoncini, V.: Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Numer. Linear Algebra Appl. 7(7\u20138), 585\u2013616 (2000)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9226_CR73","unstructured":"Portugal, L., Resende, M., Veiga, G., Judice, J.: An efficient implementation of the infeasible primal-dual network flow method. AT & T Bell Laboratories, New Jersey, Tech. Rep. (1994)"},{"issue":"2","key":"9226_CR74","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1137\/S0895479800375540","volume":"24","author":"M. Rozloznik","year":"2002","unstructured":"Rozloznik, M., Simoncini, V.: Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM J. Matrix Anal. Appl. 24(2), 368\u2013391 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"9226_CR75","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y. Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"4","key":"9226_CR76","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1137\/S105262349833266X","volume":"9","author":"R.B. Schnabel","year":"1999","unstructured":"Schnabel, R.B., Eskow, E.: A revised modified Cholesky factorization algorithm. SIAM J. Optim. 9(4), 1135\u20131148 (1999)","journal-title":"SIAM J. Optim."},{"key":"9226_CR77","unstructured":"SIAM Conference on Optimization, Minisymposium MS10: Numerical Linear Algebra Issues in Interior Point Methods, Stockholm, May 15\u201319, 2005, http:\/\/www.siam.org\/meetings\/op05\/"},{"issue":"5","key":"9226_CR78","doi-asserted-by":"crossref","first-page":"1352","DOI":"10.1137\/0731070","volume":"31","author":"D. Silvester","year":"1994","unstructured":"Silvester, D., Wathen, A.J.: Fast iterative solution of stabilized stokes systems. Part II: Using general block preconditioners. SIAM J. Numer. Anal. 31(5), 1352\u20131367 (1994)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"9226_CR79","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/nla.499","volume":"14","author":"V. Simoncini","year":"2007","unstructured":"Simoncini, V., Szyld, D.: Recent computational developments in Krylov subspace methods for linear systems. Numer. Linear Algebra Appl. 14(1), 1\u201359 (2007)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"1","key":"9226_CR80","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1137\/0805005","volume":"5","author":"R.J. Vanderbei","year":"1995","unstructured":"Vanderbei, R.J.: Symmetric quasi-definite matrices. SIAM J. Optim. 5(1), 100\u2013113 (1995)","journal-title":"SIAM J. Optim."},{"key":"9226_CR81","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1080\/10556789908805759","volume":"11\u201312","author":"R.J. Vanderbei","year":"1999","unstructured":"Vanderbei, R.J.: An interior point code for quadratic programming. Optim. Methods Softw. 11\u201312, 451\u2013484 (1999)","journal-title":"Optim. Methods Softw."},{"issue":"1\u20133","key":"9226_CR82","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1008677427361","volume":"13","author":"R.J. Vanderbei","year":"1999","unstructured":"Vanderbei, R.J., Shanno, D.N.: An interior point algorithm for nonconvex nonlinear programming. Comput. Optim. Appl. 13(1\u20133), 231\u2013252 (1999)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"9226_CR83","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A. W\u00e4chter","year":"2006","unstructured":"W\u00e4chter, A., Biegler, L.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25\u201357 (2006)","journal-title":"Math. Program."},{"issue":"1","key":"9226_CR84","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1137\/S1052623497322279","volume":"9","author":"M.H. Wright","year":"1998","unstructured":"Wright, M.H.: Ill-conditioning and computational error in primal-dual interior methods for nonlinear programming. SIAM J. Optim. 9(1), 84\u2013111 (1998)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9226_CR85","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1137\/S0895479894271093","volume":"18","author":"S.J. Wright","year":"1997","unstructured":"Wright, S.J.: Stability of augmented system factorizations in interior point methods. SIAM J. Matrix Anal. Appl. 18(1), 191\u2013222 (1997)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9226-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-008-9226-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9226-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:36Z","timestamp":1559302596000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-008-9226-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,17]]},"references-count":85,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["9226"],"URL":"https:\/\/doi.org\/10.1007\/s10589-008-9226-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12,17]]}}}