{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:25:25Z","timestamp":1740122725655,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T00:00:00Z","timestamp":1684886400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T00:00:00Z","timestamp":1684886400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s10589-023-00492-1","type":"journal-article","created":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T09:03:05Z","timestamp":1684918985000},"page":"49-78","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Recycling basic columns of the splitting preconditioner in interior point methods"],"prefix":"10.1007","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2758-964X","authenticated-orcid":false,"given":"Cecilia Orellana","family":"Castro","sequence":"first","affiliation":[]},{"given":"Manolo Rodriguez","family":"Heredia","sequence":"additional","affiliation":[]},{"given":"Aurelio R. L.","family":"Oliveira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,24]]},"reference":[{"key":"492_CR1","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1080\/10556780701535910","volume":"23","author":"G Al-Jeiroudi","year":"2006","unstructured":"Al-Jeiroudi, G., Gondzio, J., Hall, J.: Preconditioning indefinite systems in interior point methods for large scale linear optimisation. Optim. Methods Softw. 23, 345\u2013363 (2006). https:\/\/doi.org\/10.1080\/10556780701535910","journal-title":"Optim. Methods Softw."},{"issue":"1\u20132","key":"492_CR2","doi-asserted-by":"publisher","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(1\u20132), 137\u2013147 (2007)","journal-title":"Comput. Optim. Appl."},{"issue":"1\u20132","key":"492_CR3","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s10589-006-9009-5","volume":"36","author":"S Bocanegra","year":"2007","unstructured":"Bocanegra, S., Campos, F.F., Oliveira, A.R.L.: Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods. Comput. Optim. Appl. 36(1\u20132), 149\u2013164 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"492_CR4","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/j.ejor.2013.04.007","volume":"231","author":"S Bocanegra","year":"2013","unstructured":"Bocanegra, S., Castro, J., Oliveira, A.R.L.: Improving an interior-point approach for large block-angular problems by hybrid preconditioners. Eur. J. Oper. Res. 231, 263\u2013273 (2013)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"492_CR5","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1137\/S106482759630382X","volume":"19","author":"FF Campos","year":"1998","unstructured":"Campos, F.F., Birkett, N.R.C.: An efficient solver for multi-right hand side linear systems based on the CCCG($$\\eta $$) method with applications to implicit time-dependent partial differential equations. SIAM J. Sci. Comput. 19(1), 126\u2013138 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"492_CR6","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.cor.2017.04.005","volume":"85","author":"L Casacio","year":"2017","unstructured":"Casacio, L., Lyra, C., Oliveira, A.R.L., Castro, C.O.: Improving the preconditioning of linear systems from interior point methods. Comput. Op. Res. 85, 129\u2013138 (2017)","journal-title":"Comput. Op. Res."},{"key":"492_CR7","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s10288-018-0370-x","volume":"16","author":"L Casacio","year":"2018","unstructured":"Casacio, L., Oliveira, A.R.L., Lyra, C.: Using groups in the splitting preconditioner computation for interior point methods. 4OR Q. J. Oper. Res. 16, 401\u2013410 (2018)","journal-title":"4OR Q. J. Oper. Res."},{"key":"492_CR8","unstructured":"Castro, C.O., Oliveira, A.R.L.: An\u00e1lisis espectral del precondicionador separador con base dispersa. In: XVIII Congreso Latino-Iberoamericano de Investigacion Operativa - CLAIO (2016)"},{"key":"492_CR9","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, 277\u2013305 (2008)","journal-title":"Comput. Optim. Appl."},{"key":"492_CR10","doi-asserted-by":"crossref","unstructured":"Czyzyk, J., Mehrotra, S., Wagner, M., Wright, S.J.: PCx user guide. Technical Report OTC 96\/01 (1996)","DOI":"10.2172\/475586"},{"key":"492_CR11","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., Simone, V., 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."},{"issue":"2","key":"492_CR12","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."},{"key":"492_CR13","doi-asserted-by":"publisher","first-page":"672","DOI":"10.1137\/050626168","volume":"29","author":"HS Dollar","year":"2008","unstructured":"Dollar, H.S.: Constraint-style preconditioners for regularized saddle point problems. SIAM J. Matrix Anal. Appl. 29, 672\u2013684 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"492_CR14","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s10589-015-9735-7","volume":"61","author":"MD Drazic","year":"2015","unstructured":"Drazic, M.D., Lazovic, R.P., Kovacevic-Vujcic, V.V.: Sparsity preserving preconditioners for linear systems in interior-point methods. Comput. Optim. Appl. 61(3), 557\u2013570 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"492_CR15","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1287\/ijoc.1080.0286","volume":"21","author":"AH Gebremedhin","year":"2009","unstructured":"Gebremedhin, A.H., Tarafdar, A., Pothen, A., Walther, A.: Efficient computation of sparse hessians using coloring and automatic differentiation. Informs J. Comput. 21, 209\u2013223 (2009)","journal-title":"Informs J. Comput."},{"key":"492_CR16","doi-asserted-by":"publisher","first-page":"45","DOI":"10.24048\/ams3.no1.2014-43","volume":"3","author":"CTLS Ghidini","year":"2014","unstructured":"Ghidini, C.T.L.S., Oliveira, A.R.L., Sorensen, D.C.: Computing a hybrid preconditioner approach to solve the linear systems arising from interior point methods for linear programming using the gradient conjugate method. Ann. Manag. Sci. 3, 45\u201366 (2014)","journal-title":"Ann. Manag. Sci."},{"key":"492_CR17","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore, Maryland (1996)","edition":"3"},{"key":"492_CR18","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, 137\u2013156 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"492_CR19","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, 587\u2013601 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"492_CR20","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, 457\u2013480 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"492_CR21","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s10287-008-0090-3","volume":"6","author":"J Gondzio","year":"2009","unstructured":"Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. CMS 6, 135\u2013160 (2009)","journal-title":"CMS"},{"issue":"2","key":"492_CR22","doi-asserted-by":"publisher","first-page":"359","DOI":"10.5540\/tema.2019.020.02.359","volume":"20","author":"MR Heredia","year":"2019","unstructured":"Heredia, M.R., Castro, C.O., Oliveira, A.R.L.: A new hybrid preconditioner for the interior point method. TEMA (S\u00e3o Carlos) 20(2), 359\u2013379 (2019)","journal-title":"TEMA (S\u00e3o Carlos)"},{"key":"492_CR23","first-page":"1","volume":"287","author":"MR Heredia","year":"2019","unstructured":"Heredia, M.R., Oliveira, A.R.L.: A new proposal to improve the early iterations in the interior point method. Ann. Op. Res. 287, 1\u201324 (2019)","journal-title":"Ann. Op. Res."},{"key":"492_CR24","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1137\/0802022","volume":"2","author":"IJ Lustig","year":"1992","unstructured":"Lustig, I.J., Marsten, R.E., Shanno, D.F.: On implementing Mehrotra\u2019s predictor-corrector interior point method for linear programming. SIAM J. Optim. 2, 435\u2013449 (1992)","journal-title":"SIAM J. Optim."},{"key":"492_CR25","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1016\/j.camwa.2005.08.016","volume":"50","author":"C M\u00e9sz\u00e1ros","year":"2005","unstructured":"M\u00e9sz\u00e1ros, C.: The Cholesky factorization in interior point methods. Comput. Math. Appl. 50, 1157\u20131166 (2005)","journal-title":"Comput. Math. Appl."},{"key":"492_CR26","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1137\/050633354","volume":"30","author":"C M\u00e9sz\u00e1ros","year":"2008","unstructured":"M\u00e9sz\u00e1ros, C.: On numerical issues of interior point methods. SIAM J. Matrix Anal. Appl. 30, 223\u2013235 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"492_CR27","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1137\/S1052623403426398","volume":"15","author":"R Monteiro","year":"2004","unstructured":"Monteiro, R., O\u2019Neal, J., Tsuchiya, T.: Uniform boundedness of a preconditioned normal matrix used in interior-point methods. SIAM J. Optim. 15, 96\u2013100 (2004)","journal-title":"SIAM J. Optim."},{"key":"492_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.laa.2004.08.019","volume":"394","author":"ARL Oliveira","year":"2005","unstructured":"Oliveira, A.R.L., Sorensen, D.C.: A new class of preconditioners for large-scale linear systems from interior point methods for linear programming. Linear Algebra Appl. 394, 1\u201324 (2005)","journal-title":"Linear Algebra Appl."},{"key":"492_CR29","volume-title":"Linear Programming: A Modern Integrated Analysis","author":"R Saigal","year":"2012","unstructured":"Saigal, R.: Linear Programming: A Modern Integrated Analysis. International Series in Operations Research & Management Science. Springer, US (2012)"},{"key":"492_CR30","unstructured":"Schork, L., Gondzio, J.: Maintaining a basis matrix in the linear programming interior point method. Tech. rep., School of Mathematics, University of Edinburgh, Edinburgh EH9 3FD, Scotland, UK (2017)"},{"key":"492_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-020-00181-8","author":"L Schork","year":"2020","unstructured":"Schork, L., Gondzio, J.: Implementation of an interior point method with basis preconditioning. Math. Prog. Comp. (2020). https:\/\/doi.org\/10.1007\/s12532-020-00181-8","journal-title":"Math. Prog. Comp."},{"issue":"4","key":"492_CR32","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/s40314-021-01544-0","volume":"40","author":"LM Silva","year":"2019","unstructured":"Silva, L.M., Oliveira, A.R.L.: Modified controlled Cholesky factorization for preconditioning linear systems from interior point method. Comput. Appl. Math. 40(4), 154 (2019)","journal-title":"Comput. Appl. Math."},{"issue":"1","key":"492_CR33","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10589-016-9887-0","volume":"67","author":"P Su\u00f1agua","year":"2017","unstructured":"Su\u00f1agua, P., Oliveira, A.R.L.: A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods. Comput. Optim. Appl. 67(1), 111\u201327 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"492_CR34","doi-asserted-by":"crossref","unstructured":"Trefethen, L., Bau, D.: Numerical Linear Algebra. Other Titles in Applied Mathematics. Society for Industrial and Applied Mathematics (1997)","DOI":"10.1137\/1.9780898719574"},{"key":"492_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01581257","volume":"58","author":"RJ Vanderbei","year":"1993","unstructured":"Vanderbei, R.J., Carpenter, T.J.: Indefinite systems for interior point methods. Math. Program. 58, 1\u201332 (1993)","journal-title":"Math. Program."},{"key":"492_CR36","doi-asserted-by":"crossref","unstructured":"Velazco, M.I., Oliveira, A.R.L.: Computing the splitting preconditioner for interior point method using an incomplete factorization approach. In: Operations Research Proceedings 2017, pp. 97\u2013103. Springer (2018)","DOI":"10.1007\/978-3-319-89920-6_14"},{"issue":"2","key":"492_CR37","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1080\/10556780902992829","volume":"25","author":"MI Velazco","year":"2010","unstructured":"Velazco, M.I., Oliveira, A.R.L., Campos, F.F.: A note on hybrid preconditioners for large scale normal equations arising from interior-point methods. Optim. Methods Softw. 25(2), 321\u2013332 (2010)","journal-title":"Optim. Methods Softw."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00492-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-023-00492-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00492-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,25]],"date-time":"2023-07-25T11:15:46Z","timestamp":1690283746000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-023-00492-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,24]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["492"],"URL":"https:\/\/doi.org\/10.1007\/s10589-023-00492-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2023,5,24]]},"assertion":[{"value":"2 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}