{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T16:10:13Z","timestamp":1744906213985},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,10,3]],"date-time":"2013-10-03T00:00:00Z","timestamp":1380758400000},"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":[[2013,12]]},"DOI":"10.1007\/s10589-013-9572-5","type":"journal-article","created":{"date-parts":[[2013,10,2]],"date-time":"2013-10-02T22:10:23Z","timestamp":1380751823000},"page":"573-597","source":"Crossref","is-referenced-by-count":4,"title":["A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming"],"prefix":"10.1007","volume":"56","author":[{"given":"Mar\u00eda D.","family":"Gonzalez-Lima","sequence":"first","affiliation":[]},{"given":"Aurelio R. L.","family":"Oliveira","sequence":"additional","affiliation":[]},{"given":"Danilo E.","family":"Oliveira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,10,3]]},"reference":[{"key":"9572_CR1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01587095","volume":"44","author":"I. Adler","year":"1989","unstructured":"Adler, I., Karmarkar, N., Resende, M., Veiga, G.: An implementation of Karmarkar\u2019s algorithms for linear programming. Math. Program. 44, 297\u2013335 (1989)","journal-title":"Math. Program."},{"issue":"2","key":"9572_CR2","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(2), 283\u2013310 (2010)","journal-title":"Comput. Optim. Appl."},{"key":"9572_CR3","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":"9572_CR4","first-page":"267","volume":"4","author":"R.E. Bixby","year":"1992","unstructured":"Bixby, R.E.: Implementing the simplex method: the initial basis, ORSA. SIAM J. Comput. 4, 267\u2013284 (1992)","journal-title":"SIAM J. Comput."},{"key":"9572_CR5","doi-asserted-by":"crossref","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, 149\u2013164 (2007). Special issue on \u201cLinear Algebra Issues arising in Interior Point Methods\u201d","journal-title":"Comput. Optim. Appl."},{"key":"9572_CR6","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1137\/S106482759630382X","volume":"19","author":"F.F. 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(\u03b7) method with applications to implicit time-dependent partial differential equations. SIAM J. Sci. Comput. 19, 126\u2013138 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"9572_CR7","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10589-006-9006-8","volume":"36","author":"J.S. Chai","year":"2007","unstructured":"Chai, J.S., Toh, K.C.: Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming. Comput. Optim. Appl. 36, 221\u2013247 (2007). Special issue on \u201cLinear Algebra Issues arising in Interior Point Methods\u201d","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"9572_CR8","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1080\/10556789908805757","volume":"11","author":"J. Czyzyk","year":"1999","unstructured":"Czyzyk, J., Mehrotra, S., Wagner, M., Wright, S.: PCx and interior point code for linear programming. Optim. Methods Softw. 11(2), 397\u2013430 (1999)","journal-title":"Optim. Methods Softw."},{"key":"9572_CR9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E.E. Dolan","year":"2006","unstructured":"Dolan, E.E., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program., Ser. A 91, 201\u2013213 (2006)","journal-title":"Math. Program., Ser. A"},{"key":"9572_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11075-006-9019-5","volume":"42","author":"J. Dominguez","year":"2006","unstructured":"Dominguez, J., Gonz\u00e1lez-Lima, M.: A primal-dual interior-point algorithm for quadratic programming. Numer. Algorithms 42, 1\u201330 (2006)","journal-title":"Numer. Algorithms"},{"key":"9572_CR11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1137\/1036003","volume":"36","author":"A.S. El-Bakry","year":"1994","unstructured":"El-Bakry, A.S., Tapia, R.A., Zhang, Y.: A study of indicators for identifying zero variables in interior point methods. SIAM Rev. 36, 45\u201372 (1994)","journal-title":"SIAM Rev."},{"issue":"4","key":"9572_CR12","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1137\/S1052623498339739","volume":"10","author":"F. Facchinei","year":"2000","unstructured":"Facchinei, F., Fischer, A., Kanzow, C.: On the identification of zero variables in an interior-point framework. SIAM J. Optim. 10(4), 1058\u20131078 (2000)","journal-title":"SIAM J. Optim."},{"key":"9572_CR13","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 (version 2.12)\u2014a fast LP solver based on a primal-dual interior point method. Cent. Eur. J. Oper. Res. 85, 221\u2013225 (1995)","journal-title":"Cent. Eur. J. Oper. Res."},{"key":"9572_CR14","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s10589-007-9157-2","volume":"44","author":"M. Gonzalez-Lima","year":"2009","unstructured":"Gonzalez-Lima, M., Wei, H., Wolkowicz, H.: A stable primal-dual approach for linear programming under nondegeneracy assumptions. Comput. Optim. Appl. 44, 213\u2013247 (2009)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"9572_CR15","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF02187298","volume":"66","author":"M. Gonzalez-Lima","year":"1996","unstructured":"Gonzalez-Lima, M., Tapia, R.A., Thrall, R.M.: On the construction of strong complementarity slackness solutions for DEA linear programming problems using a primal-dual interior-point method. Ann. Oper. Res. 66(2), 139\u2013162 (1996)","journal-title":"Ann. Oper. Res."},{"issue":"2","key":"9572_CR16","first-page":"9","volume":"22","author":"IEEE Standards Committee 754","year":"1987","unstructured":"IEEE Standards Committee 754: IEEE standard for binary floating point arithmetic, ANSI\/IEEE standard 754\u20131985. SIGPLAN Not. 22(2), 9\u201325 (1987)","journal-title":"SIGPLAN Not."},{"key":"9572_CR17","first-page":"189","volume-title":"Numerical Analysis: Mathematics of Scientific Computing","author":"D.R. Kincaid","year":"2002","unstructured":"Kincaid, D.R., Cheney, E.W.: Numerical Analysis: Mathematics of Scientific Computing, pp. 189\u2013190. American Mathematical Society, California (2002)"},{"key":"9572_CR18","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1023\/A:1026452506999","volume":"14","author":"V.V. Kovacevic-Vujcic","year":"1999","unstructured":"Kovacevic-Vujcic, V.V., Asic, M.D.: Stabilization of interior-point methods for linear programming. Comput. Optim. Appl. 14, 331\u2013346 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"9572_CR19","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1137\/0802022","volume":"2","author":"I. Lustig","year":"1992","unstructured":"Lustig, I., Marsten, R., Shanno, D.: On implementing Mehrotra\u2019s predictor-corrector interior point method for linear programming. SIAM J. Optim. 2, 435\u2013449 (1992)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9572_CR20","doi-asserted-by":"crossref","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."},{"key":"9572_CR21","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/978-1-4757-3216-0_14","volume-title":"High Performance Optimization","author":"J. Mitchell","year":"2000","unstructured":"Mitchell, J., Borchers, B.: Solving linear ordering problems with a combined interior point\/simplex cutting plane algorithm. In: Frenk, H., et al. (eds.) High Performance Optimization, pp. 349\u2013366. Kluwer Academic, Amsterdam (2000). Chap.\u00a014"},{"key":"9572_CR22","unstructured":"Oliveira, A.R.L.: A new class of preconditioners for large-scale linear systems from Interior point methods for linear programming. PhD thesis, TR97-11, Department of Computational and Applied Mathematics, Rice University, Houston, TX (1997)"},{"key":"9572_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.laa.2004.08.019","volume":"394","author":"A.R.L. 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."},{"issue":"1","key":"9572_CR24","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"C. Paige","year":"1982","unstructured":"Paige, C., Saunders, M.: LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. 8(1), 43\u201371 (1982)","journal-title":"ACM Trans. Math. Softw."},{"issue":"2","key":"9572_CR25","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0377-2217(96)00343-8","volume":"98","author":"R.G. Thompson","year":"1997","unstructured":"Thompson, R.G., Brinkmann, E.J., Dharmapala, P.S., Gonzalez-Lima, M.D., Thrall, R.M.: DEA\/AR profit ratios and sensitivity of 100 large U.S. banks. Eur. J. Oper. Res. 98(2), 213\u2013229 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"9572_CR26","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1080\/10556780902992829","volume":"25","author":"M.I. 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, 321\u2013332 (2010)","journal-title":"Optim. Methods Softw."},{"key":"9572_CR27","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-Dual Interior-Point Methods","author":"S. Wright","year":"1997","unstructured":"Wright, S.: 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-013-9572-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-013-9572-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9572-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:37:34Z","timestamp":1559241454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-013-9572-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,3]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9572"],"URL":"https:\/\/doi.org\/10.1007\/s10589-013-9572-5","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,3]]}}}