{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T18:18:19Z","timestamp":1774894699036,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T00:00:00Z","timestamp":1556755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000848","name":"University of Edinburgh","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000848","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s10589-019-00102-z","type":"journal-article","created":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T14:04:29Z","timestamp":1556805869000},"page":"93-120","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Quasi-Newton approaches to interior point methods for quadratic problems"],"prefix":"10.1007","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6270-4666","authenticated-orcid":false,"given":"J.","family":"Gondzio","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4963-0946","authenticated-orcid":false,"given":"F. N. C.","family":"Sobral","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,2]]},"reference":[{"issue":"1\u20134","key":"102_CR1","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1080\/10556789908805754","volume":"11","author":"A Altman","year":"1999","unstructured":"Altman, A., Gondzio, J.: Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization. Optim. Methods Softw. 11(1\u20134), 275\u2013302 (1999)","journal-title":"Optim. Methods Softw."},{"issue":"5","key":"102_CR2","doi-asserted-by":"publisher","first-page":"e2144","DOI":"10.1002\/nla.2144","volume":"25","author":"L Bergamaschi","year":"2018","unstructured":"Bergamaschi, L., De Simone, V., di Serafino, D., Mart\u00ednez, A.: BFGS-like updates of constraint preconditioners for sequences of KKT linear systems in quadratic programming. Numer. Linear Algebra Appl. 25(5), e2144 (2018)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"102_CR3","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s10589-007-9106-0","volume":"41","author":"M Colombo","year":"2008","unstructured":"Colombo, M., Gondzio, J.: Further development of multiple centrality correctors for interior point methods. Comput. Optim. Appl. 41(3), 277\u2013305 (2008)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"102_CR4","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10589-008-9226-1","volume":"45","author":"M D\u2019Apuzzo","year":"2010","unstructured":"D\u2019Apuzzo, M., De Simone, V., di Serafino, D.: On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods. Comput. Optim. Appl. 45(2), 283\u2013310 (2010)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"102_CR5","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1137\/1021091","volume":"21","author":"JE Dennis Jr","year":"1979","unstructured":"Dennis Jr., J.E., Schnabel, R.B.: Least change secant updates for quasi-Newton methods. SIAM Rev. 21(4), 443\u2013459 (1979)","journal-title":"SIAM Rev."},{"key":"102_CR6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971200","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"JE Dennis Jr","year":"1996","unstructured":"Dennis Jr., J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia (1996)"},{"issue":"1","key":"102_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02592068","volume":"39","author":"JE Dennis Jr","year":"1987","unstructured":"Dennis Jr., J.E., Morshedi, A.M., Turner, K.: A variable-metric variant of the Karmarkar algorithm for linear programming. Math. Program. 39(1), 1\u201320 (1987)","journal-title":"Math. Program."},{"issue":"2","key":"102_CR8","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","journal-title":"Math. Program."},{"issue":"1","key":"102_CR9","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s12532-012-0035-2","volume":"4","author":"MP Friedlander","year":"2012","unstructured":"Friedlander, M.P., Orban, D.: A primal-dual regularized interior-point method for convex quadratic programs. Math. Program. Comput. 4(1), 71\u2013107 (2012)","journal-title":"Math. Program. Comput."},{"issue":"1","key":"102_CR10","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1080\/10556789708805664","volume":"8","author":"A Friedlander","year":"1997","unstructured":"Friedlander, A., Gomes-Ruggiero, M.A., Kozakevich, D.N., Mart\u00ednez, J.M., Santos, S.A.: Solving nonlinear systems of equations by means of quasi-Newton methods with a nonmonotone strategy. Optim. Methods Softw. 8(1), 25\u201351 (1997)","journal-title":"Optim. Methods Softw."},{"issue":"126","key":"102_CR11","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1090\/S0025-5718-1974-0343558-6","volume":"28","author":"PE Gill","year":"1974","unstructured":"Gill, P.E., Golub, G.H., Murray, W., Saunders, M.A.: Methods for modifying matrix factorizations. Math. Comput. 28(126), 505\u2013505 (1974)","journal-title":"Math. Comput."},{"issue":"1","key":"102_CR12","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0377-2217(95)00163-K","volume":"85","author":"J Gondzio","year":"1995","unstructured":"Gondzio, J.: HOPDM (version 2.12)\u2014a fast LP solver based on a primal-dual interior point method. Eur. J. Oper. Res. 85(1), 221\u2013225 (1995)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"102_CR13","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF00249643","volume":"6","author":"J Gondzio","year":"1996","unstructured":"Gondzio, J.: Multiple centrality corrections in a primal-dual method for linear programming. Comput. Optim. Appl. 6(2), 137\u2013156 (1996)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"102_CR14","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/j.ejor.2011.09.017","volume":"218","author":"J Gondzio","year":"2012","unstructured":"Gondzio, J.: Interior point methods 25 years later. Eur. J. Oper. Res. 218(3), 587\u2013601 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"102_CR15","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s10589-010-9361-3","volume":"51","author":"J Gondzio","year":"2012","unstructured":"Gondzio, J.: Matrix-free interior point method. Comput. Optim. Appl. 51(2), 457\u2013480 (2012)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"102_CR16","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1137\/08074008","volume":"21","author":"S Gratton","year":"2011","unstructured":"Gratton, S., Sartenaer, A., Tshimanga, J.: On a class of limited memory preconditioners for large scale linear systems with multiple right-hand sides. SIAM J. Optim. 21(3), 912\u2013935 (2011)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"102_CR17","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1002\/nla.2058","volume":"23","author":"S Gratton","year":"2016","unstructured":"Gratton, S., Mercier, S., Tardieu, N., Vasseur, X.: Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics. Numer. Linear Algebra Appl. 23(5), 865\u2013887 (2016)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"1","key":"102_CR18","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/120890600","volume":"24","author":"C Greif","year":"2014","unstructured":"Greif, C., Moulding, E., Orban, D.: Bounds on eigenvalues of matrices arising from interior-point methods. SIAM J. Optim. 24(1), 49\u201383 (2014)","journal-title":"SIAM J. Optim."},{"key":"102_CR19","unstructured":"Kozakevich, D.N., Mart\u00ednez, J.M., Santos, S.A.: Solving nonlinear systems of equations with simple constraints. Technical report, Department of Mathematics, IMECC-UNICAMP, University of Campinas (1996). \n                    http:\/\/repositorio.unicamp.br\/jspui\/handle\/REPOSIP\/71875\n                    \n                  . Accessed 26 April 2019"},{"issue":"3\u20134","key":"102_CR20","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1080\/10556789808805677","volume":"8","author":"L Luk\u0161an","year":"1998","unstructured":"Luk\u0161an, L., Vl\u010dek, J.: Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations. Optim. Methods Softw. 8(3\u20134), 201\u2013223 (1998)","journal-title":"Optim. Methods Softw."},{"issue":"1\u20132","key":"102_CR21","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/S0377-0427(00)00434-9","volume":"124","author":"JM Mart\u00ednez","year":"2000","unstructured":"Mart\u00ednez, J.M.: Practical quasi-Newton methods for solving nonlinear systems. J. Comput. Appl. Math. 124(1\u20132), 97\u2013121 (2000)","journal-title":"J. Comput. Appl. Math."},{"issue":"4","key":"102_CR22","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S Mehrotra","year":"1992","unstructured":"Mehrotra, S.: On the implementation of a primal-dual interior point method. SIAM J. Optim. 2(4), 575\u2013601 (1992)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"102_CR23","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1137\/S1052623403431494","volume":"15","author":"S Mehrotra","year":"2005","unstructured":"Mehrotra, S., Li, Z.: Convergence conditions and Krylov subspace-based corrections for primal-dual interior-point method. SIAM J. Optim. 15(3), 635\u2013653 (2005)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"102_CR24","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1137\/S1052623497327854","volume":"10","author":"JL Morales","year":"2000","unstructured":"Morales, J.L., Nocedal, J.: Automatic preconditioning by limited memory quasi-Newton updating. SIAM J. Optim. 10(4), 1079\u20131096 (2000)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"102_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-017-9907-8","volume":"68","author":"B Morini","year":"2017","unstructured":"Morini, B., Simoncini, V., Tani, M.: A comparison of reduced and unreduced KKT systems arising from interior point methods. Comput. Optim. Appl. 68(1), 1\u201327 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"102_CR26","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, New York (2006)","edition":"2"},{"issue":"5","key":"102_CR27","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1287\/opre.43.5.781","volume":"43","author":"MGC Resende","year":"1995","unstructured":"Resende, M.G.C., Ramakrishnan, K.G., Drezner, Z.: Computing lower bounds for the quadratic assignment problem with an interior point algorithm for linear programming. Oper. Res. 43(5), 781\u2013791 (1995)","journal-title":"Oper. Res."},{"key":"102_CR28","unstructured":"Saunders, M.A., Tomlin, J.A.: Solving regularized linear programs using barrier methods and KKT systems. Technical report SOL 96-4, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford (1996)"},{"issue":"109","key":"102_CR29","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1090\/S0025-5718-1970-0258276-9","volume":"24","author":"LK Schubert","year":"1970","unstructured":"Schubert, L.K.: Modification of a quasi-Newton method for nonlinear equations with a sparse Jacobian. Math. Comput. 24(109), 27\u201330 (1970)","journal-title":"Math. Comput."},{"key":"102_CR30","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-dual Interior Point Methods","author":"SJ Wright","year":"1997","unstructured":"Wright, S.J.: Primal-dual Interior Point Methods. Society for Industrial and Applied Mathematics, Philadelphia (1997)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00102-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00102-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00102-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,30]],"date-time":"2020-04-30T23:32:07Z","timestamp":1588289527000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00102-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,2]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["102"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00102-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,2]]},"assertion":[{"value":"29 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}