{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T10:20:11Z","timestamp":1776680411994,"version":"3.51.2"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10479-019-03254-7","type":"journal-article","created":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T01:50:48Z","timestamp":1557798648000},"page":"185-208","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A new proposal to improve the early iterations in the interior point method"],"prefix":"10.1007","volume":"287","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0412-4628","authenticated-orcid":false,"given":"Manolo Rodriguez","family":"Heredia","sequence":"first","affiliation":[]},{"given":"Aurelio Ribeiro Leite","family":"Oliveira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"issue":"1","key":"3254_CR1","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s10479-008-0389-z","volume":"169","author":"AT Azevedo","year":"2009","unstructured":"Azevedo, A. T., Oliveira, A. R. L., & Soares, S. (2009). Interior point method for long-term generation scheduling of large-scale hydrothermal systems. Annals of Operations Research, 169(1), 55.","journal-title":"Annals of Operations Research"},{"issue":"6","key":"3254_CR2","doi-asserted-by":"publisher","first-page":"3280","DOI":"10.1137\/110860707","volume":"50","author":"S Bellavia","year":"2012","unstructured":"Bellavia, S., Simone, V. D., Di Serafino, D., & Morini, B. (2012). A preconditioning framework for sequences of diagonally modified linear systems arising in optimization. SIAM Journal on Numerical Analysis, 50(6), 3280\u20133302.","journal-title":"SIAM Journal on Numerical Analysis"},{"issue":"2\u20133","key":"3254_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. (2007). Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods. Computational Optimization and Applications, 36(2\u20133), 149\u2013164.","journal-title":"Computational Optimization and Applications"},{"key":"3254_CR4","unstructured":"Campos, F. F. (1995). Analysis of conjugate gradients-type methods for solving linear equations. PhD thesis, University of Oxford."},{"key":"3254_CR5","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. (2017). Improving the preconditioning of linear systems from interior point methods. Computers & Operations Research, 85, 129\u2013138.","journal-title":"Computers & Operations Research"},{"key":"3254_CR6","unstructured":"Czyzyk, J., Mehrotra, S., Wagner, M., & Wright, S. J. (1996). PCx user guide. Technical Report OTC 96\/01."},{"issue":"2","key":"3254_CR7","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. (2002). Benchmarking optimization software with performance profiles. Mathematical Programming, 91(2), 201\u2013213.","journal-title":"Mathematical Programming"},{"issue":"2","key":"3254_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF00249643","volume":"6","author":"J Gondzio","year":"1996","unstructured":"Gondzio, J. (1996). Multiple centrality corrections in a primal-dual method for linear programming. Computational Optimization and Applications, 6(2), 137\u2013156.","journal-title":"Computational Optimization and Applications"},{"issue":"3","key":"3254_CR9","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. (2012). Interior point methods 25 years later. European Journal of Operational Research, 218(3), 587\u2013601.","journal-title":"European Journal of Operational Research"},{"key":"3254_CR10","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s10589-010-9361-3","volume":"51","author":"J Gondzio","year":"2012","unstructured":"Gondzio, J. (2012). Matrix-free interior point method. Computational Optimization and Applications, 51, 457\u2013480.","journal-title":"Computational Optimization and Applications"},{"issue":"1","key":"3254_CR11","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02096259","volume":"46","author":"O G\u00fcler","year":"1993","unstructured":"G\u00fcler, O., den Hertog, D., Roos, C., Terlaky, T., & Tsuchiya, T. (1993). Degeneracy in interior point methods for linear programming: A survey. Annals of Operations Research, 46(1), 107\u2013138.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"3254_CR12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/200979.200981","volume":"21","author":"MT Jones","year":"1995","unstructured":"Jones, M. T., & Plassmann, P. E. (1995). An improved incomplete Cholesky factorization. ACM Transactions on Mathematical Software (TOMS), 21(1), 5\u201317.","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"issue":"3","key":"3254_CR13","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. (1992). On implementing Mehrotra\u2019s predictor\u2013corrector interior-point method for linear programming. SIAM Journal on Optimization, 2(3), 435\u2013449.","journal-title":"SIAM Journal on Optimization"},{"issue":"150","key":"3254_CR14","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1090\/S0025-5718-1980-0559197-0","volume":"34","author":"TA Maunteuffel","year":"1980","unstructured":"Maunteuffel, T. A. (1980). An incomplete factorization technique for positive definite linear systems. Mathematics of Computation, 34(150), 473\u2013497.","journal-title":"Mathematics of Computation"},{"issue":"4","key":"3254_CR15","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S Mehrotra","year":"1992","unstructured":"Mehrotra, S. (1992). On the implementation of a primal-dual interior point method. SIAM Journal on Optimization, 2(4), 575\u2013601.","journal-title":"SIAM Journal on Optimization"},{"key":"3254_CR16","doi-asserted-by":"crossref","unstructured":"Miller, P. (2006). Applied asymptotic analysis. Graduate studies in mathematics, American Mathematical Society.","DOI":"10.1090\/gsm\/075\/01"},{"key":"3254_CR17","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. (2005). A new class of preconditioners for large-scale linear systems from interior point methods for linear programming. Linear Algebra and its Applications, 394, 1\u201324.","journal-title":"Linear Algebra and its Applications"},{"key":"3254_CR18","doi-asserted-by":"publisher","DOI":"10.1201\/9781439864548","volume-title":"Asymptotics and special functions. AKP classics","author":"F Olver","year":"1997","unstructured":"Olver, F. (1997). Asymptotics and special functions. AKP classics. Milton Park: Taylor & Francis."},{"key":"3254_CR19","doi-asserted-by":"crossref","unstructured":"Silva, L. M. (2014). Modifica\u00e7\u00f5es na fatora\u00e7\u00e3o controlada de cholesky para acelerar o precondicionamento de sistemas lineares no contexto pontos interiores. PhD thesis, University of Campinas","DOI":"10.5540\/03.2015.003.01.0425"},{"issue":"1","key":"3254_CR20","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. (2017). A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods. Computational Optimization and Applications, 67(1), 111\u2013127.","journal-title":"Computational Optimization and Applications"},{"issue":"2","key":"3254_CR21","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. (2010). A note on hybrid preconditioners for large-scale normal equations arising from interior-point methods. Optimization Methods Software, 25(2), 321\u2013332. \nhttps:\/\/doi.org\/10.1080\/10556780902992829\n\n.","journal-title":"Optimization Methods Software"},{"key":"3254_CR22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-dual interior-point methods","author":"S Wright","year":"1997","unstructured":"Wright, S. (1997). Primal-dual interior-point methods. Philadelphia: Society for Industrial and Applied Mathematics."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-019-03254-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-019-03254-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-019-03254-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T23:39:47Z","timestamp":1589240387000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-019-03254-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["3254"],"URL":"https:\/\/doi.org\/10.1007\/s10479-019-03254-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,13]]},"assertion":[{"value":"13 May 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}