{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T08:46:15Z","timestamp":1759826775367},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540319948"},{"type":"electronic","value":"9783540319955"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11666806_72","type":"book-chapter","created":{"date-parts":[[2006,2,15]],"date-time":"2006-02-15T03:09:49Z","timestamp":1139972989000},"page":"629-637","source":"Crossref","is-referenced-by-count":8,"title":["On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming"],"prefix":"10.1007","author":[{"given":"Venansius","family":"Baryamureeba","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Trond","family":"Steihaug","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"72_CR1","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. Journal of Optimization Theory and Applications\u00a096, 109\u2013121 (1998)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"72_CR2","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-1-4613-3279-4_3","volume-title":"High Performance Algorithms and Software in Nonlinear Optimization","author":"S. Bellavia","year":"1998","unstructured":"Bellavia, S.: Numerical performance of an inexact interior point method. In: De Leone, R., et al. (eds.) High Performance Algorithms and Software in Nonlinear Optimization, pp. 43\u201351. \u00a91998 Kluwer Academic Publishers, Boston (1998)"},{"key":"72_CR3","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1137\/0719025","volume":"19","author":"R.S. Dembo","year":"1982","unstructured":"Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact Newton Methods. SIAM J. Numer. Anal.\u00a019, 400\u2013408 (1982)","journal-title":"SIAM J. Numer. Anal."},{"key":"72_CR4","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1137\/0804022","volume":"4","author":"S.c. Eisenstat","year":"1994","unstructured":"Eisenstat, S.c., Walker, H.F.: Globally convergent inexact Newton methods. SIAM J. Optimization.\u00a04, 393\u2013422 (1994)","journal-title":"SIAM J. Optimization."},{"key":"72_CR5","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1287\/moor.24.1.50","volume":"24","author":"R.W. Freund","year":"1999","unstructured":"Freund, R.W., Jarre, F., Mizuno, S.: Convergence of a class of inexact interior point algorithms for linear programs. Math of Oper. Research\u00a024, 50\u201371 (1999)","journal-title":"Math of Oper. Research"},{"key":"72_CR6","first-page":"245","volume":"14","author":"S. Ito","year":"1995","unstructured":"Ito, S.: Inexact implementation of interior point algorithms for optimal control problems. Lecture Notes in Num. Appl. Anal.\u00a014, 245\u2013248 (1995)","journal-title":"Lecture Notes in Num. Appl. Anal."},{"key":"72_CR7","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01300870","volume":"4","author":"S. Ito","year":"1995","unstructured":"Ito, S., Kelley, C.T., Sachs, E.W.: Inexact primal-dual interior-point iteration for linear programs in functional spaces. Computational Optimization and Applications\u00a04, 189\u2013201 (1995)","journal-title":"Computational Optimization and Applications"},{"key":"72_CR8","doi-asserted-by":"publisher","first-page":"1993","DOI":"10.1007\/BF01582151","volume":"61","author":"M. Kojima","year":"1993","unstructured":"Kojima, M., Megiddo, N., Mizuno, S.: A primal-dual infeasible-interior point algorithm for linear programming. Math. Programming\u00a061 (1993)","journal-title":"Math. Programming"},{"key":"72_CR9","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s10107980020a","volume":"84","author":"S. Mizuno","year":"1999","unstructured":"Mizuno, S., Jarre, F.: Global and polynomial-time convergence of an infeasible interior point algorithm using inexact computation. Mathematical Programming\u00a084, 105\u2013122 (1999)","journal-title":"Mathematical Programming"},{"key":"72_CR10","first-page":"315","volume-title":"Complementarity and Variational Problems","author":"L. Portugal","year":"1997","unstructured":"Portugal, L., Fernandes, L., Judice, J.: A truncated Newton interior point algorithm for the solution of a multicommodity spatial equilibrium model. In: Pang, J.S., Ferris, M. (eds.) Complementarity and Variational Problems, pp. 315\u2013344. SIAM, Philadelphia (1997)"},{"key":"72_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1002\/(SICI)1097-0037(200003)35:2<91::AID-NET1>3.0.CO;2-T","volume":"35","author":"L.F. Portugal","year":"2000","unstructured":"Portugal, L.F., Resende, M.G.C., Veiga, G., Judice, J.: A truncated primalinfeasible dual-feasible interior point network flow method. Networks\u00a035, 91\u2013108 (2000)","journal-title":"Networks"}],"container-title":["Lecture Notes in Computer Science","Large-Scale Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11666806_72.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:13:33Z","timestamp":1619507613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11666806_72"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540319948","9783540319955"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11666806_72","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}