{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T11:44:14Z","timestamp":1768304654860,"version":"3.49.0"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031522123","type":"print"},{"value":"9783031522130","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-52213-0_10","type":"book-chapter","created":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T10:02:29Z","timestamp":1705140149000},"page":"133-147","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Interior Point Method for\u00a0Linear Optimization Using Modified Newton Method"],"prefix":"10.1007","author":[{"given":"Sajad Fathi","family":"Hafshejani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daya","family":"Gaur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Benkoczi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,1,14]]},"reference":[{"issue":"1","key":"10_CR1","doi-asserted-by":"publisher","first-page":"82","DOI":"10.3390\/foundations3010009","volume":"3","author":"IK Argyros","year":"2023","unstructured":"Argyros, I.K., Deep, G., Regmi, S.: Extended Newton-like midpoint method for solving equations in Banach space. Foundations 3(1), 82\u201398 (2023)","journal-title":"Foundations"},{"issue":"1","key":"10_CR2","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1137\/S1052623403423114","volume":"15","author":"YQ Bai","year":"2004","unstructured":"Bai, Y.Q., El Ghami, M., Roos, C.: A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization. SIAM J. Optim. 15(1), 101\u2013128 (2004)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"10_CR3","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s11075-012-9581-y","volume":"62","author":"X Cai","year":"2013","unstructured":"Cai, X., Wang, G., Zhang, Z.: Complexity analysis and numerical implementation of primal-dual interior-point methods for convex quadratic optimization based on a finite barrier. Numer. Algorithms 62(2), 289\u2013306 (2013)","journal-title":"Numer. Algorithms"},{"issue":"1","key":"10_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1080\/02331934.2017.1387258","volume":"67","author":"S Fathi-Hafshejani","year":"2018","unstructured":"Fathi-Hafshejani, S., Fakharzadeh Jahromi, A., Peyghami, M.R.: A unified complexity analysis of interior point methods for semidefinite problems based on trigonometric kernel functions. Optimization 67(1), 113\u2013137 (2018)","journal-title":"Optimization"},{"issue":"10","key":"10_CR5","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1080\/02331934.2018.1482297","volume":"67","author":"S Fathi-Hafshejani","year":"2018","unstructured":"Fathi-Hafshejani, S., Mansouri, H., Reza Peyghami, M., Chen, S.: Primal-dual interior-point method for linear optimization based on a kernel function with trigonometric growth term. Optimization 67(10), 1605\u20131630 (2018)","journal-title":"Optimization"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.aml.2013.10.008","volume":"29","author":"TJ McDougall","year":"2014","unstructured":"McDougall, T.J., Wotherspoon, S.J.: A simple modification of Newton\u2019s method to achieve convergence of order $$1+\\sqrt{2}$$. Appl. Math. Lett. 29, 20\u201325 (2014)","journal-title":"Appl. Math. Lett."},{"issue":"4","key":"10_CR7","doi-asserted-by":"publisher","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."},{"issue":"1\u20133","key":"10_CR8","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF01587075","volume":"44","author":"RD Monteiro","year":"1989","unstructured":"Monteiro, R.D., Adler, I.: Interior path following primal-dual algorithms. Part I: Linear programming. Math. Program. 44(1\u20133), 27\u201341 (1989)","journal-title":"Math. Program."},{"issue":"4","key":"10_CR9","doi-asserted-by":"publisher","first-page":"1110","DOI":"10.1137\/050623917","volume":"16","author":"C Roos","year":"2006","unstructured":"Roos, C.: A full-newton step $$O(n)$$ infeasible interior-point algorithm for linear optimization. SIAM J. Optim. 16(4), 1110\u20131136 (2006)","journal-title":"SIAM J. Optim."},{"key":"10_CR10","volume-title":"Theory and Algorithms for Linear Optimization: An Interior Point Approach","author":"C Roos","year":"1997","unstructured":"Roos, C., Terlaky, T., Vial, J.P.: Theory and Algorithms for Linear Optimization: An Interior Point Approach. Wiley, Chichester (1997)"},{"key":"10_CR11","series-title":"Lecture Notes in Control and Information Sciences","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1007\/BFb0043914","volume-title":"System Modelling and Optimization","author":"G Sonnevend","year":"2006","unstructured":"Sonnevend, G.: An \u201canalytical centre\u2019\u2019 for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming. In: Pr\u00e9kopa, A., Szelezs\u00e1an, J., Strazicky, B. (eds.) System Modelling and Optimization. LNCIS, vol. 84, pp. 866\u2013875. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/BFb0043914"},{"key":"10_CR12","unstructured":"Terlaky, T., Roos, C., Peng, J.: Self-regularity: A New Paradigm for Primal-Dual Interior-Point Algorithms (Princeton Series in Applied Mathematics). Princeton University Press, Princeton (2002)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-52213-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T05:22:20Z","timestamp":1768281740000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-52213-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031522123","9783031522130"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-52213-0_10","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":"14 January 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CALDAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Conference on Algorithms and Discrete Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bhilai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","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":"15 February 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 February 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"caldam2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/events.iitbhilai.ac.in\/caldam2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}