{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T17:46:01Z","timestamp":1777571161273,"version":"3.51.4"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031637483","type":"print"},{"value":"9783031637490","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-63749-0_5","type":"book-chapter","created":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T19:21:12Z","timestamp":1719516072000},"page":"63-77","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Krylov Solvers for\u00a0Interior Point Methods with\u00a0Applications in\u00a0Radiation Therapy and\u00a0Support Vector Machines"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6865-9379","authenticated-orcid":false,"given":"Felix","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albin","family":"Fredriksson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Markidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,28]]},"reference":[{"issue":"3","key":"5_CR1","doi-asserted-by":"publisher","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(3), 1787\u20131808 (2015)","journal-title":"SIAM J. Optim."},{"key":"5_CR2","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. Comput. Optim. Appl. 28, 149\u2013171 (2004)","journal-title":"Comput. Optim. Appl."},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492900002518","volume":"4","author":"PT Boggs","year":"1995","unstructured":"Boggs, P.T., Tolle, J.W.: Sequential quadratic programming. Acta Numer. 4, 1\u201351 (1995)","journal-title":"Acta Numer."},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Broyden, C.G.: The convergence of a class of double-rank minimization algorithms 1. general considerations. IMA J. Appl. Math. 6(1), 76\u201390 (1970)","DOI":"10.1093\/imamat\/6.1.76"},{"issue":"3","key":"5_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: Libsvm: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1\u201327 (2011)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"issue":"336","key":"5_CR6","first-page":"1","volume":"23","author":"A Chowdhury","year":"2022","unstructured":"Chowdhury, A., Dexter, G., London, P., Avron, H., Drineas, P.: Faster randomized interior point methods for tall\/wide linear programs. J. Mach. Learn. Res. 23(336), 1\u201348 (2022)","journal-title":"J. Mach. Learn. Res."},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s10589-019-00103-y","volume":"74","author":"Y Cui","year":"2019","unstructured":"Cui, Y., Morikuni, K., Tsuchiya, T., Hayami, K.: Implementation of interior-point methods for lp based on krylov subspace iterative solvers with inner-iteration preconditioning. Comput. Optim. Appl. 74, 143\u2013176 (2019)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"5_CR8","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/s10479-009-0659-4","volume":"175","author":"M Ehrgott","year":"2010","unstructured":"Ehrgott, M., G\u00fcler, \u00c7., Hamacher, H.W., Shao, L.: Mathematical optimization in intensity modulated radiation therapy. Ann. Oper. Res. 175(1), 309\u2013365 (2010)","journal-title":"Ann. Oper. Res."},{"key":"5_CR9","unstructured":"Engberg, L.: Automated radiation therapy treatment planning by increased accuracy of optimization tools. Ph.D. thesis, KTH Royal Institute of Technology (2018)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Fiacco, A.V., McCormick, G.P.: Nonlinear programming: sequential unconstrained minimization techniques. SIAM (1990)","DOI":"10.1137\/1.9781611971316"},{"issue":"2","key":"5_CR11","doi-asserted-by":"publisher","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(2), 666\u2013690 (2007)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"5_CR12","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1137\/S0895479894270658","volume":"17","author":"A Forsgren","year":"1996","unstructured":"Forsgren, A., Gill, P.E., Shinnerl, J.R.: Stability of symmetric ill-conditioned systems arising in interior methods for constrained optimization. SIAM J. Matrix Anal. Appl. 17(1), 187\u2013211 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"5_CR13","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1137\/S0036144502414942","volume":"44","author":"A Forsgren","year":"2002","unstructured":"Forsgren, A., Gill, P.E., Wright, M.H.: Interior methods for nonlinear optimization. SIAM Rev. 44(4), 525\u2013597 (2002)","journal-title":"SIAM Rev."},{"issue":"1","key":"5_CR14","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1137\/0613022","volume":"13","author":"PE Gill","year":"1992","unstructured":"Gill, P.E., Murray, W., Poncele\u00f3n, D.B., Saunders, M.A.: Preconditioners for indefinite systems arising in optimization. SIAM J. Matrix Anal. Appl. 13(1), 292\u2013311 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"5_CR15","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(3), 587\u2013601 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"5_CR16","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/50063.214386","volume":"14","author":"NJ Higham","year":"1988","unstructured":"Higham, N.J.: Fortran codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation. ACM Trans. Math. Softw. 14(4), 381\u2013396 (1988)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"5_CR17","doi-asserted-by":"publisher","first-page":"1680","DOI":"10.1137\/21M1416552","volume":"43","author":"S Karim","year":"2022","unstructured":"Karim, S., Solomonik, E.: Efficient preconditioners for interior point methods via a new schur complement-based strategy. SIAM J. Matrix Anal. Appl. 43(4), 1680\u20131711 (2022)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"16","key":"5_CR18","doi-asserted-by":"publisher","first-page":"17513","DOI":"10.1007\/s11227-022-04555-8","volume":"78","author":"F Liu","year":"2022","unstructured":"Liu, F., Fredriksson, A., Markidis, S.: A survey of hpc algorithms and frameworks for large-scale gradient-based nonlinear optimization. J. Supercomput. 78(16), 17513\u201317542 (2022)","journal-title":"J. Supercomput."},{"issue":"12","key":"5_CR19","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1038\/nbt1206-1565","volume":"24","author":"WS Noble","year":"2006","unstructured":"Noble, W.S.: What is a support vector machine? Nat. Biotechnol. 24(12), 1565\u20131567 (2006)","journal-title":"Nat. Biotechnol."},{"key":"5_CR20","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization, 2nd edn. Springer Series in Operations Research and Financial Engineering. Springer, New York (2006)"},{"issue":"5","key":"5_CR21","doi-asserted-by":"publisher","first-page":"1992","DOI":"10.1137\/060661673","volume":"29","author":"T Rees","year":"2007","unstructured":"Rees, T., Greif, C.: A preconditioner for linear systems arising from interior point optimization methods. SIAM J. Sci. Comput. 29(5), 1992\u20132007 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Regev, S., et al.: Hykkt: a hybrid direct-iterative method for solving KKT linear systems. In: Optimization Methods and Software, pp. 1\u201324 (2022)","DOI":"10.1080\/10556788.2022.2124990"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative methods for sparse linear systems. SIAM (2003)","DOI":"10.1137\/1.9780898718003"},{"issue":"1","key":"5_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2019.11.033","volume":"287","author":"G Schryen","year":"2020","unstructured":"Schryen, G.: Parallel computational optimization in operations research: a new integrative framework, literature review and research directions. Eur. J. Oper. Res. 287(1), 1\u201318 (2020)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"\u015awirydowicz, K., et al.: Linear solvers for power grid optimization problems: a review of GPU-accelerated linear solvers. Parallel Comput. 111, 102870 (2022)","DOI":"10.1016\/j.parco.2021.102870"},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1017\/S0962492900002300","volume":"1","author":"MH Wright","year":"1992","unstructured":"Wright, M.H.: Interior methods for constrained optimization. Acta Numer. 1, 341\u2013407 (1992)","journal-title":"Acta Numer."},{"issue":"1","key":"5_CR27","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1137\/S1052623497322279","volume":"9","author":"MH Wright","year":"1998","unstructured":"Wright, M.H.: Ill-conditioning and computational error in interior methods for nonlinear programming. SIAM J. Optim. 9(1), 84\u2013111 (1998)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"5_CR28","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s11565-022-00422-9","volume":"68","author":"G Zilli","year":"2022","unstructured":"Zilli, G., Bergamaschi, L.: Block preconditioners for linear systems in interior point methods for convex constrained optimization. Annali Dell\u2019Universita\u2019di Ferrara 68(2), 337\u2013368 (2022)","journal-title":"Annali Dell\u2019Universita\u2019di Ferrara"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-63749-0_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T19:21:58Z","timestamp":1719516118000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-63749-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031637483","9783031637490"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-63749-0_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"28 June 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Malaga","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}