{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T03:33:00Z","timestamp":1777865580970,"version":"3.51.4"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031976285","type":"print"},{"value":"9783031976292","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-97629-2_11","type":"book-chapter","created":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T06:30:59Z","timestamp":1751610659000},"page":"147-161","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A GPU-Accelerated Interior Point Method with\u00a0Applications in\u00a0Radiation Therapy Optimization"],"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":[[2025,7,5]]},"reference":[{"issue":"3","key":"11_CR1","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1177\/1094342015580139","volume":"29","author":"H Anzt","year":"2015","unstructured":"Anzt, H., Tomov, S., Luszczek, P., Sawyer, W., Dongarra, J.: Acceleration of GPU-based Krylov solvers via data transfer reduction. Int J. High Perform. Comput. Appl. 29(3), 366\u2013383 (2015)","journal-title":"Int J. High Perform. Comput. Appl."},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1023\/A:1022663100715","volume":"96","author":"S Bellavia","year":"1998","unstructured":"Bellavia, S.: Inexact interior-point method. J. Optim. Theory Appl. 96, 109\u2013121 (1998)","journal-title":"J. Optim. Theory Appl."},{"key":"11_CR3","first-page":"1265","volume":"7","author":"KP Bennett","year":"2006","unstructured":"Bennett, K.P., Parrado-Hern\u00e1ndez, E.: The interplay of optimization and machine learning research. J. Mach. Learn. Res. 7, 1265\u20131281 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"11_CR4","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":"11_CR5","doi-asserted-by":"crossref","unstructured":"Bortfeld, T., Thieke, C.: Optimization of treatment plans, inverse planning. In: New Technologies in Radiation Oncology, pp. 207\u2013220. Springer (2006)","DOI":"10.1007\/3-540-29999-8_17"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.compchemeng.2015.10.010","volume":"85","author":"Y Cao","year":"2016","unstructured":"Cao, Y., Seth, A., Laird, C.D.: An augmented Lagrangian interior-point approach for large-scale NLP problems on graphics processing units. Comput. Chem. Eng. 85, 76\u201383 (2016)","journal-title":"Comput. Chem. Eng."},{"issue":"2","key":"11_CR7","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."},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.ejmp.2021.07.012","volume":"88","author":"F Fracchiolla","year":"2021","unstructured":"Fracchiolla, F., Engwall, E., Janson, M., Tamm, F., Lorentini, S., Fellin, F., Bertolini, M., Algranati, C., Righetto, R., Farace, P., et al.: Clinical validation of a GPU-based Monte Carlo dose engine of a commercial treatment planning system for pencil beam scanning proton therapy. Physica Med. 88, 226\u2013234 (2021)","journal-title":"Physica Med."},{"key":"11_CR9","unstructured":"Gade-Nielsen, N.F.: Interior point methods on GPU with application to model predictive control. Ph.D. thesis, Technical University of Denmark (2014)"},{"issue":"3","key":"11_CR10","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."},{"key":"11_CR11","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."},{"issue":"1","key":"11_CR12","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1088\/0031-9155\/55\/1\/012","volume":"55","author":"X Gu","year":"2009","unstructured":"Gu, X., Pan, H., Liang, Y., Castillo, R., Yang, D., Choi, D., Castillo, E., Majumdar, A., Guerrero, T., Jiang, S.B.: Implementation and evaluation of various demons deformable image registration algorithms on a GPU. Phys. Med. Biol. 55(1), 207 (2009)","journal-title":"Phys. Med. Biol."},{"issue":"4","key":"11_CR13","doi-asserted-by":"publisher","first-page":"R151","DOI":"10.1088\/0031-9155\/59\/4\/R151","volume":"59","author":"X Jia","year":"2014","unstructured":"Jia, X., Ziegenhein, P., Jiang, S.B.: GPU-based high-performance computing for radiation therapy. Phys. Med. Biol. 59(4), R151 (2014)","journal-title":"Phys. Med. Biol."},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Li, T., Li, H., Liu, X., Zhang, S., Wang, K., Yang, Y.: GPU acceleration of interior point methods in large scale SVM training. In: 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, pp. 863\u2013870. IEEE (2013)","DOI":"10.1109\/TrustCom.2013.105"},{"issue":"1","key":"11_CR15","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01589116","volume":"45","author":"DC Liu","year":"1989","unstructured":"Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program. 45(1), 503\u2013528 (1989)","journal-title":"Math. Program."},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Liu, F., Fredriksson, A., Markidis, S.: Krylov solvers for interior point methods with applications in radiation therapy and support vector machines. In: Computational Science \u2013 ICCS 2024, pp. 73\u201377. Springer (2024)","DOI":"10.1007\/978-3-031-63749-0_5"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Liu, F., Jansson, N., Podobas, A., Fredriksson, A., Markidis, S.: Accelerating radiation therapy dose calculation with Nvidia GPUs. In: 2021 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 449\u2013458. IEEE (2021)","DOI":"10.1109\/IPDPSW52791.2021.00076"},{"issue":"1","key":"11_CR18","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1118\/1.2818738","volume":"35","author":"K Otto","year":"2008","unstructured":"Otto, K.: Volumetric modulated arc therapy: IMRT in a single gantry arc. Med. Phys. 35(1), 310\u2013317 (2008)","journal-title":"Med. Phys."},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Pacaud, F., Shin, S., Schanen, M., Maldonado, D.A., Anitescu, M.: Accelerating condensed interior-point methods on SIMD\/GPU architectures. J. Optim. Theory Appl. 1\u201320 (2023)","DOI":"10.1007\/s10957-022-02129-5"},{"key":"11_CR20","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/j.jpdc.2018.10.009","volume":"133","author":"CG Petra","year":"2019","unstructured":"Petra, C.G.: A memory-distributed quasi-Newton solver for nonlinear programming problems with a small number of general constraints. J. Parallel Distrib. Comput. 133, 337\u2013348 (2019)","journal-title":"J. Parallel Distrib. Comput."},{"key":"11_CR21","unstructured":"Petra, C.G., Aravena, I.: Solving realistic security-constrained optimal power flow problems. arXiv preprint arXiv:2110.01669 (2021)"},{"issue":"1\u20132","key":"11_CR22","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0377-0427(00)00433-7","volume":"124","author":"FA Potra","year":"2000","unstructured":"Potra, F.A., Wright, S.J.: Interior-point methods. J. Comput. Appl. Math. 124(1\u20132), 281\u2013302 (2000)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"11_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1475-3995.2010.00767.x","volume":"18","author":"A Rais","year":"2011","unstructured":"Rais, A., Viana, A.: Operations research in healthcare: a survey. Int. Trans. Oper. Res. 18(1), 1\u201331 (2011)","journal-title":"Int. Trans. Oper. Res."},{"issue":"2","key":"11_CR24","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1080\/10556788.2022.2124990","volume":"38","author":"S Regev","year":"2023","unstructured":"Regev, S., Chiang, N.Y., Darve, E., Petra, C.G., Saunders, M.A., \u015awirydowicz, K., Pele\u0161, S.: HyKKT: a hybrid direct-iterative method for solving KKT linear systems. Optim. Methods Softw. 38(2), 332\u2013355 (2023)","journal-title":"Optim. Methods Softw."},{"issue":"5","key":"11_CR25","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1111\/1754-9485.13286","volume":"65","author":"G Samarasinghe","year":"2021","unstructured":"Samarasinghe, G., Jameson, M., Vinod, S., Field, M., Dowling, J., Sowmya, A., Holloway, L.: Deep learning for segmentation in radiation therapy planning: a review. J. Med. Imaging Radiat. Oncol. 65(5), 578\u2013595 (2021)","journal-title":"J. Med. Imaging Radiat. Oncol."},{"key":"11_CR26","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.jpdc.2020.05.021","volume":"144","author":"M Schubiger","year":"2020","unstructured":"Schubiger, M., Banjac, G., Lygeros, J.: GPU acceleration of ADMM for large-scale quadratic programming. J. Parallel Distrib. Comput. 144, 55\u201367 (2020)","journal-title":"J. Parallel Distrib. Comput."},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Smith, E., Gondzio, J., Hall, J.: GPU acceleration of the matrix-free interior point method. In: Parallel Processing and Applied Mathematics: 9th International Conference, PPAM 2011, Torun, September 11-14, 2011 Part I 9. pp. 681\u2013689. Springer (2012)","DOI":"10.1007\/978-3-642-31464-3_69"},{"issue":"4","key":"11_CR28","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1007\/s12532-020-00179-2","volume":"12","author":"B Stellato","year":"2020","unstructured":"Stellato, B., Banjac, G., Goulart, P., Bemporad, A., Boyd, S.: OSQP: an operator splitting solver for quadratic programs. Math. Program. Comput. 12(4), 637\u2013672 (2020)","journal-title":"Math. Program. Comput."},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"\u015awirydowicz, K., Koukpaizan, N., Alam, M., Regev, S., Saunders, M., Pele\u0161, S.: Iterative methods in GPU-resident linear solvers for nonlinear constrained optimization. arXiv preprint arXiv:2401.13926 (2024)","DOI":"10.1016\/j.parco.2024.103123"},{"key":"11_CR30","doi-asserted-by":"publisher","first-page":"109517","DOI":"10.1016\/j.ijepes.2023.109517","volume":"155","author":"K \u015awirydowicz","year":"2024","unstructured":"\u015awirydowicz, K., Koukpaizan, N., Ribizel, T., G\u00f6bel, F., Abhyankar, S., Anzt, H., Pele\u0161, S.: GPU-resident sparse direct linear solvers for alternating current optimal power flow analysis. Int. J. Electr. Power Energy Syst. 155, 109517 (2024)","journal-title":"Int. J. Electr. Power Energy Syst."},{"issue":"11","key":"11_CR31","doi-asserted-by":"publisher","first-page":"e1011","DOI":"10.1002\/mp.12943","volume":"45","author":"M Wedenberg","year":"2018","unstructured":"Wedenberg, M., Beltran, C., Mairani, A., Alber, M.: Advanced treatment planning. Med. Phys. 45(11), e1011\u2013e1023 (2018)","journal-title":"Med. Phys."}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-97629-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T06:55:13Z","timestamp":1777532113000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-97629-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031976285","9783031976292"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-97629-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"5 July 2025","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":"Singapore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 July 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 July 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}