{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T03:23:25Z","timestamp":1768533805453,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642314636","type":"print"},{"value":"9783642314643","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31464-3_69","type":"book-chapter","created":{"date-parts":[[2012,7,2]],"date-time":"2012-07-02T15:20:38Z","timestamp":1341242438000},"page":"681-689","source":"Crossref","is-referenced-by-count":12,"title":["GPU Acceleration of the Matrix-Free Interior Point Method"],"prefix":"10.1007","author":[{"given":"Edmund","family":"Smith","sequence":"first","affiliation":[]},{"given":"Jacek","family":"Gondzio","sequence":"additional","affiliation":[]},{"given":"Julian","family":"Hall","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"69_CR1","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1080\/10556780701535910","volume":"23","author":"G. Al-Jeiroudi","year":"2008","unstructured":"Al-Jeiroudi, G., Gondzio, J., Hall, J.: Preconditioning indefinite systems in interior point methods for large scale linear optimization. Optimization Methods and Software\u00a023(3), 345\u2013363 (2008)","journal-title":"Optimization Methods and Software"},{"key":"69_CR2","unstructured":"Bell, N., Garland, M.: Efficient sparse matrix-vector multiplication on CUDA. Tech. Rep. NVR-2008-004, NVIDIA Corporation (2008)"},{"key":"69_CR3","doi-asserted-by":"publisher","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. Computational Optimization and Applications\u00a028, 149\u2013171 (2004)","journal-title":"Computational Optimization and Applications"},{"key":"69_CR4","doi-asserted-by":"crossref","unstructured":"Choi, J.W., Singh, A., Vuduc, R.W.: Model-driven autotuning of sparse matrix-vector multiply on GPUs. In: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 115\u2013126. ACM (2010)","DOI":"10.1145\/1693453.1693471"},{"key":"69_CR5","doi-asserted-by":"crossref","unstructured":"Gondzio, J.: Matrix-free interior point method. Computational Optimization and Applications, published online October 14 (2010), doi:10.1007\/s10589-010-9361-3","DOI":"10.1007\/s10589-010-9361-3"},{"key":"69_CR6","doi-asserted-by":"crossref","unstructured":"Gondzio, J.: Interior point methods 25 years later. European Journal of Operational Research, published online October 8 (2011), doi:10.1016\/j.ejor.2011.09.017","DOI":"10.1016\/j.ejor.2011.09.017"},{"key":"69_CR7","doi-asserted-by":"crossref","unstructured":"Gruca, J., Wies\u0142aw, L., \u017bukowski, M., Kiesel, N., Wieczorek, W., Schmid, C., Weinfurter, H.: Nonclassicality thresholds for multiqubit states: Numerical analysis. Physical Review A\u00a082 (2010)","DOI":"10.1103\/PhysRevA.82.012118"},{"key":"69_CR8","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"M.R. Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand\u00a049, 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand"},{"key":"69_CR9","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N.K. Karmarkar","year":"1984","unstructured":"Karmarkar, N.K.: A new polynomial\u2013time algorithm for linear programming. Combinatorica\u00a04, 373\u2013395 (1984)","journal-title":"Combinatorica"},{"key":"69_CR10","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1287\/opre.16.1.150","volume":"16","author":"C.E. Nugent","year":"1968","unstructured":"Nugent, C.E., Vollmann, T.E., Ruml, J.: An experimental comparison of techniques for the assignment of facilities to locations. Operations Research\u00a016, 150\u2013173 (1968)","journal-title":"Operations Research"},{"key":"69_CR11","doi-asserted-by":"publisher","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 and its Applications\u00a0394, 1\u201324 (2005)","journal-title":"Linear Algebra and its Applications"},{"key":"69_CR12","doi-asserted-by":"crossref","unstructured":"V\u00e1zquez, F., Ortega, G., Fern\u00e1ndez, J., Garz\u00f3n, E.: Improving the performance of the sparse matrix vector product with GPUs. In: 2010 10th IEEE Conference on Computer and Information Technology (CIT 2010), pp. 1146\u20131151 (2010)","DOI":"10.1109\/CIT.2010.208"},{"key":"69_CR13","unstructured":"Vuduc, R., Chandramowlishwaran, A., Choi, J., Guney, M., Shringapure, A.: On the limits of GPU acceleration. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Parallelism. USENIX Association (2010)"},{"key":"69_CR14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-Dual Interior-Point Methods","author":"S.J. Wright","year":"1997","unstructured":"Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997)"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31464-3_69.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:02:29Z","timestamp":1620129749000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31464-3_69"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642314636","9783642314643"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31464-3_69","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}