{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,10]],"date-time":"2023-09-10T08:23:39Z","timestamp":1694334219384},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,2,15]],"date-time":"2016-02-15T00:00:00Z","timestamp":1455494400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"INdAM - Gruppo Nazionale per il Calcolo Scientifico (GNCS)","award":["Progetti 2015","Progetti 2015"],"award-info":[{"award-number":["Progetti 2015","Progetti 2015"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s10589-016-9830-4","type":"journal-article","created":{"date-parts":[[2016,2,15]],"date-time":"2016-02-15T05:16:41Z","timestamp":1455513401000},"page":"339-360","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["On the update of constraint preconditioners for regularized KKT systems"],"prefix":"10.1007","volume":"65","author":[{"given":"Stefania","family":"Bellavia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valentina","family":"De Simone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniela","family":"di Serafino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benedetta","family":"Morini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,2,15]]},"reference":[{"key":"9830_CR1","unstructured":"Baryamureeba, V., Steihaug, T., Zhang, Y.: Properties of a class of preconditioners for weighted least squares problems. Technical Report No. 170, Department of Informatics, University of Bergen, and Technical Report No. TR99-16, Department of Computational and Applied Mathematics. Rice University, Houston (1999)"},{"key":"9830_CR2","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":"9830_CR3","doi-asserted-by":"crossref","first-page":"1785","DOI":"10.1137\/100803419","volume":"33","author":"S Bellavia","year":"2011","unstructured":"Bellavia, S., De Simone, V., di Serafino, D., Morini, B.: Efficient preconditioner updates for shifted linear systems. SIAM J. Sci. Comput. 33, 1785\u20131809 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"9830_CR4","doi-asserted-by":"crossref","first-page":"3280","DOI":"10.1137\/110860707","volume":"50","author":"S Bellavia","year":"2012","unstructured":"Bellavia, S., De Simone, V., di Serafino, D., Morini, B.: A preconditioning framework for sequences of diagonally modified linear systems arising in optimization. SIAM J. Numer. Anal. 50, 3280\u20133302 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"9830_CR5","doi-asserted-by":"crossref","first-page":"1787","DOI":"10.1137\/130947155","volume":"25","author":"S Bellavia","year":"2015","unstructured":"Bellavia, S., De Simone, V., di Serafino, D., Morini, B.: Updating constraint preconditioners for KKT systems in quadratic programming via low-rank corrections. SIAM J. Optim. 25, 1787\u20131808 (2015)","journal-title":"SIAM J. Optim."},{"key":"9830_CR6","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."},{"key":"9830_CR7","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, 173\u2013196 (2006)","journal-title":"Numer. Math."},{"key":"9830_CR8","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1002\/nla.806","volume":"19","author":"L Bergamaschi","year":"2012","unstructured":"Bergamaschi, L.: Eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices. Numer. Linear Algebra Appl. 19, 754\u2013772 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9830_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, 137\u2013147 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"9830_CR10","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, 149\u2013171 (2004)","journal-title":"Comput. Optim. Appl."},{"key":"9830_CR11","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, 27\u201345 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"9830_CR12","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, 165\u2013193 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"9830_CR13","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, 355\u2013366 (2007)","journal-title":"J. Optim. Theory Appl."},{"key":"9830_CR14","doi-asserted-by":"crossref","first-page":"22:1","DOI":"10.1145\/1391989.1391995","volume":"35","author":"Y Chen","year":"2008","unstructured":"Chen, Y., Davis, T.A., Hager, W.W., Rajamanickam, S.: Algorithm 887: CHOLMOD, supernodal sparse Cholesky factorization and update\/downdate. ACM Trans. Math. Softw. 35, 22:1\u201322:14 (2008)","journal-title":"ACM Trans. Math. Softw."},{"key":"9830_CR15","doi-asserted-by":"crossref","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, 283\u2013310 (2010)","journal-title":"Comput. Optim. Appl."},{"key":"9830_CR16","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s11590-009-0150-9","volume":"4","author":"M D\u2019Apuzzo","year":"2010","unstructured":"D\u2019Apuzzo, M., De Simone, V., di Serafino, D.: Starting-point strategies for an infeasible potential reduction method. Optim. Lett. 4, 131\u2013146 (2010)","journal-title":"Optim. Lett."},{"key":"9830_CR17","doi-asserted-by":"crossref","first-page":"27:1","DOI":"10.1145\/1462173.1462176","volume":"35","author":"TA Davis","year":"2009","unstructured":"Davis, T.A., Hager, W.W.: Dynamic supernodes in sparse Cholesky update\/downdate and triangular solves. ACM Trans. Math. Softw. 35, 27:1\u201327:23 (2009)","journal-title":"ACM Trans. Math. Softw."},{"key":"9830_CR18","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1137\/050626168","volume":"29","author":"HS Dollar","year":"2007","unstructured":"Dollar, H.S.: Constraint-style preconditioners for regularized saddle point problems. SIAM J. Matrix Anal. Appl. 29, 672\u2013684 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9830_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10589-006-9004-x","volume":"36","author":"HS Dollar","year":"2007","unstructured":"Dollar, H.S., Gould, N.I.M., Schilders, W.H.A., Wathen, A.J.: Using constraint preconditioners with regularized saddle-point systems. Comput. Optim. Appl. 36, 249\u2013270 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"9830_CR20","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1137\/04060768X","volume":"27","author":"HS Dollar","year":"2006","unstructured":"Dollar, H.S., Wathen, A.J.: Approximate factorization constraint preconditioners for saddle-point matrices. SIAM J. Sci. Comput. 27, 1555\u20131572 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9830_CR21","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, 673\u2013688 (2003)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9830_CR22","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, 319\u2013341 (1995)","journal-title":"Appl. Numer. Math."},{"key":"9830_CR23","doi-asserted-by":"crossref","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, 71\u2013107 (2012)","journal-title":"Math. Program. Comput."},{"key":"9830_CR24","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.D.: Iterative solution of augmented systems arising in interior methods. SIAM J. Optim. 18, 666\u2013690 (2007)","journal-title":"SIAM J. Optim."},{"key":"9830_CR25","doi-asserted-by":"crossref","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, 587\u2013601 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"9830_CR26","doi-asserted-by":"crossref","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, 457\u2013480 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9830_CR27","unstructured":"Gould, N.I.M., Orban, D., Toint, Ph.L.: CUTEst: a constrained and unconstrained testing environment with safe threads. Technical Report RAL-TR-2013-005, STFC Rutherford Appleton Laboratory. Chilton, Oxfordshire (2013)"},{"key":"9830_CR28","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, 1300\u20131317 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9830_CR29","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 non-linear programming problems. Numer. Linear Algebra Appl. 5, 219\u2013247 (1998)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9830_CR30","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1137\/S1064827500371244","volume":"23","author":"G Meurant","year":"2001","unstructured":"Meurant, G.: On the incomplete Cholesky decomposition of a class of perturbed matrices. SIAM J. Sci. Comput. 23, 419\u2013429 (2001)","journal-title":"SIAM J. Sci. Comput."},{"key":"9830_CR31","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, 585\u2013616 (2000)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9830_CR32","doi-asserted-by":"crossref","first-page":"2683","DOI":"10.1016\/j.laa.2012.11.022","volume":"438","author":"D Sesana","year":"2013","unstructured":"Sesana, D., Simoncini, V.: Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices. Linear Algebra Appl. 438, 2683\u20132700 (2013)","journal-title":"Linear Algebra Appl."},{"key":"9830_CR33","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1023\/A:1016614603137","volume":"25","author":"W Wang","year":"2000","unstructured":"Wang, W., O\u2019Leary, D.P.: Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming. Numer. Algorithms 25, 387\u2013406 (2000)","journal-title":"Numer. Algorithms"},{"key":"9830_CR34","doi-asserted-by":"crossref","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. SIAM, Philadelphia (1997)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9830-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-016-9830-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9830-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9830-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:37:42Z","timestamp":1559241462000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-016-9830-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,15]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["9830"],"URL":"https:\/\/doi.org\/10.1007\/s10589-016-9830-4","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,15]]}}}