{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T07:20:47Z","timestamp":1692429647338},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1991,5,1]],"date-time":"1991-05-01T00:00:00Z","timestamp":673056000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1991,5]]},"DOI":"10.1007\/bf01582901","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:35:11Z","timestamp":1114677311000},"page":"467-479","source":"Crossref","is-referenced-by-count":4,"title":["Improving the rate of convergence of interior point methods for linear programming"],"prefix":"10.1007","volume":"52","author":[{"given":"Vera V.","family":"Kovacevic-Vujcic","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01594923","volume":"50","author":"I. Adler","year":"1991","unstructured":"I. Adler and R.C. Monteiro, \u201cLimiting behaviour of the affine scaling continuous trajectories for linear programming problems,\u201dMathematical Programming 50 (1991) 29\u201351.","journal-title":"Mathematical Programming"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF01585736","volume":"46","author":"M.D. Asic","year":"1990","unstructured":"M.D. Asic, V.V. Kovacevic-Vujcic and M.D. Radosavljevic-Nikolic, \u201cAsymptotic behaviour of Karmarkar's method for linear programming,\u201dMathematical Programming 46 (1990) 173\u2013190.","journal-title":"Mathematical Programming"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1090\/conm\/114\/1097872","volume-title":"Mathematical Developments Arising from Linear Programming, AMS Series Contemporary Mathematics","author":"M.D. Asic","year":"1990","unstructured":"M.D. Asic, V.V. Kovacevic-Vujcic and M.D. Radosavljevic-Nikolic, \u201cA note on limiting behaviour of the projective and the affine rescaling algorithms,\u201d J.C. Lagarias and M.J. Todd, eds.,Mathematical Developments Arising from Linear Programming, AMS Series Contemporary Mathematics (AMS, Providence, RI, 1990) pp. 151\u2013157."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/BF02592024","volume":"36","author":"E.R. Barnes","year":"1986","unstructured":"E.R. Barnes, \u201cA variation on Karmarkar's algorithm for solving linear programming problems,\u201dMathematical Programming 36 (1986) 174\u2013182.","journal-title":"Mathematical Programming"},{"key":"CR5","first-page":"499","volume":"314","author":"D.A. Bayer","year":"1989","unstructured":"D.A. Bayer and J.C. Lagarias, \u201cThe nonlinear geometry of linear programming. I. Affine and projective rescaling trajectories,\u201dTransactions of the American Mathematical Society 314 (1989) 499\u2013526.","journal-title":"Transactions of the American Mathematical Society"},{"key":"CR6","first-page":"527","volume":"314","author":"D.A. Bayer","year":"1989","unstructured":"D.A. Bayer and J.C. Lagarias, \u201cThe nonlinear geometry of linear programming. II. Legendre transform coordinates and central trajectories,\u201dTransactions of the American Mathematical Society 314 (1989) 527\u2013581.","journal-title":"Transactions of the American Mathematical Society"},{"key":"CR7","first-page":"674","volume":"8","author":"I.I. Dikin","year":"1967","unstructured":"I.I. Dikin, \u201cIterative solution of problems of linear and quadratic programming,\u201dSoviet Mathematics Doklady 8 (1967) 674\u2013675.","journal-title":"Soviet Mathematics Doklady"},{"key":"CR8","first-page":"1","volume-title":"Progress in Mathematical Programming, Interior Point and Related Methods","author":"C.C. Gonzaga","year":"1988","unstructured":"C.C. Gonzaga, \u201cAn algorithm for solving linear programming problems in O(n 3 L) operations,\u201d in: N. Megiddo, ed.,Progress in Mathematical Programming, Interior Point and Related Methods (Springer, New York, 1988) pp. 1\u201328."},{"key":"CR9","first-page":"373","volume":"1","author":"M. Iri","year":"1986","unstructured":"M. Iri and H. Imai, \u201cA multiplicative barrier function method for linear programming,\u201dAlgorithmica 1 (1986) 373\u2013395.","journal-title":"Algorithmica"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, \u201cA new polynomial-time algorithm for linear programming,\u201dCombinatorica 4 (1984) 373\u2013395.","journal-title":"Combinatorica"},{"key":"CR11","first-page":"283","volume-title":"Proceedings of the 16th Yugoslav Symposium on Operations Research","author":"V.V. Kovacevic-Vujcic","year":"1989","unstructured":"V.V. Kovacevic-Vujcic, \u201cUbrzanje konvergencije metode kaznenih funkcija za linearno programiranje,\u201d in:Proceedings of the 16th Yugoslav Symposium on Operations Research (Kupari, Yugoslvia, 1989) pp. 283\u2013286."},{"key":"CR12","first-page":"193","volume":"320","author":"J.C. Lagarias","year":"1990","unstructured":"J.C. Lagarias, \u201cThe nonlinear geometry of linear programming. III. Projective Legendre transform coordinates and Hilbert geometry,\u201dTransactions of the American Mathematical Society 320 (1990) 193\u2013225.","journal-title":"Transactions of the American Mathematical Society"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1287\/moor.14.1.97","volume":"14","author":"N. Megiddo","year":"1989","unstructured":"N. Megiddo and M. Shub, \u201cBoundary behaviour of interior point algorithms for linear programming,\u201dMathematics of Operations Research 14 (1989) 97\u2013146.","journal-title":"Mathematics of Operations Research"},{"key":"CR14","unstructured":"R.D.C. Monteiro, \u201cConvergence and boundary behaviour of the projective scaling trajectories for linear programming,\u201d to appear in:Journal of Complexity."},{"key":"CR15","volume-title":"XX Conference \u201cMathematical Optimization","author":"M.D. Radosavljevic-Nikolic","year":"1988","unstructured":"M.D. Radosavljevic-Nikolic, \u201cAsymptotic behaviour of the affine variant of Karmarkar's algorithm for linear programming,\u201dXX Conference \u201cMathematical Optimization,\u201dHumboldt-Universit\u00e4t zu Berlin (Berlin, 1988)."},{"key":"CR16","volume-title":"\u201cSimplified complexity analysis for Newton LP methods,\u201d Technical Report 807","author":"J. Renegar","year":"1988","unstructured":"J. Renegar and M. Shub, \u201cSimplified complexity analysis for Newton LP methods,\u201d Technical Report 807, School of Operations Research and Industrial Engineering, Cornell University (Ithaca, NY, 1988)."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/0885-064X(87)90015-X","volume":"3","author":"M. Shub","year":"1987","unstructured":"M. Shub, \u201cOn the asymptotic behaviour of the projective rescaling algorithm for linear programming,\u201dJournal of Complexity 3 (1987) 258\u2013269.","journal-title":"Journal of Complexity"},{"issue":"1","key":"CR18","doi-asserted-by":"crossref","first-page":"22","DOI":"10.15807\/jorsj.33.22","volume":"33","author":"T. Tsuchiya","year":"1990","unstructured":"T. Tsuchiya and K. Tanabe, \u201cLocal convergence properties of new methods in linear programming,\u201dJournal of the Operations Research Society of Japan 33(1) (1990) 22\u201345.","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01582896","volume":"52","author":"T. Tsuchiya","year":"1991","unstructured":"T. Tsuchiya, \u201cGlobal convergence of the affine scaling methods for degenerate linear programming problems,\u201dMathematical Programming (Series B) 52 (1991) 377\u2013404, this issue.","journal-title":"Mathematical Programming (Series B)"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1090\/conm\/114\/1097873","volume-title":"Mathematical Developments Arising from Linear Programming, AMS Series Contemporary Mathematics","author":"C. Witzgall","year":"1990","unstructured":"C. Witzgall, P. Boggs and P. Domich, \u201cOn center trajectories and their relatives in linear programming,\u201d J.C. Lagarias and M.J. Todd, eds.,Mathematical Developments Arising from Linear Programming, AMS Series Contemporary Mathematics (AMS, Providence, RI, 1990) pp. 161\u2013187."},{"key":"CR21","volume-title":"\u201cOn the superlinear and quadratic convergence of primal\u2014dual interior point linear programming algorithms,\u201d Technical Report TR90-6","author":"Y. Zhang","year":"1990","unstructured":"Y. Zhang, R.A. Tapia and J.E. Dennis, \u201cOn the superlinear and quadratic convergence of primal\u2014dual interior point linear programming algorithms,\u201d Technical Report TR90-6, Rice University (Houston, TX, 1990)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582901.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582901\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582901","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:15:56Z","timestamp":1556896556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582901"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,5]]},"references-count":21,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1991,5]]}},"alternative-id":["BF01582901"],"URL":"https:\/\/doi.org\/10.1007\/bf01582901","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,5]]}}}