{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:38:24Z","timestamp":1759667904376},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,10,1]],"date-time":"1996-10-01T00:00:00Z","timestamp":844128000000},"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":[[1996,10]]},"DOI":"10.1007\/bf02592206","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T11:56:46Z","timestamp":1175169406000},"page":"77-110","source":"Crossref","is-referenced-by-count":4,"title":["Superlinear convergence of the affine scaling algorithm"],"prefix":"10.1007","volume":"75","author":[{"given":"T.","family":"Tsuchiya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. D. C.","family":"Monteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02592206_CR1","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1287\/ijoc.1.2.84","volume":"1","author":"I. Adler","year":"1989","unstructured":"I. Adler, N.K. Karmarkar, M.G.C. Resende and G. Veiga, \u201cData structures and programming techniques for the implementation of Karmarkar's algorithm,\u201dORSA Journal on Computing 1 (1989) 84\u2013106.","journal-title":"ORSA Journal on Computing"},{"key":"BF02592206_CR2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01587095","volume":"44","author":"I. Adler","year":"1989","unstructured":"I. Adler, N.K. Karmarkar, M.G.C. Resende and G. Veiga, \u201cAn implementation of Karmarkar's algorithm for linear programming,\u201dMathematical Programming 44 (1989) 297\u2013335. (Errata inMathematical Programming 50 (1991) 415.)","journal-title":"Mathematical Programming"},{"key":"BF02592206_CR3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01594923","volume":"50","author":"I. Adler","year":"1991","unstructured":"I. Adler and R.D.C. Monteiro, \u201cLimiting behavior of the affine scaling continuous trajectories for linear programming problems,\u201dMathematical Programming 50 (1991) 29\u201351.","journal-title":"Mathematical Programming"},{"key":"BF02592206_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"},{"issue":"3","key":"BF02592206_CR5","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1002\/j.1538-7305.1989.tb00315.x","volume":"68","author":"Y.-C. Cheng","year":"1989","unstructured":"Y.-C. Cheng, D.J. Houck, J.-M. Liu, M.S. Meketon, L. Slutsman, R.J. Vanderbei and P. Wang, \u201cThe AT& T KORBX System\u201d,AT&T Technical Journal 68 (3) (1989) 7\u201319.","journal-title":"AT&T Technical Journal"},{"key":"BF02592206_CR6","first-page":"747","volume":"174","author":"I.I. Dikin","year":"1967","unstructured":"I.I. Dikin, \u201cIterative solution of problems of linear and quadratic programming,\u201dDoklady Akademii Nauk SSSR 174 (1967) 747\u2013748. (Translated in:Soviet Mathematics Doklady 8 (1967) 674\u2013675.)","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"BF02592206_CR7","first-page":"54","volume":"12","author":"I.I. Dikin","year":"1974","unstructured":"I.I. Dikin, \u201cOn the convergence of an iterative process,\u201dUpravlyaemye Sistemi 12 (1974) 54\u201360 (In Russian).","journal-title":"Upravlyaemye Sistemi"},{"key":"BF02592206_CR8","unstructured":"I.I. Dikin, \u201cThe convergence of dual variables,\u201d Technical Report Siberian Energy Institute (Irkutsk, Russia, December 1991)."},{"key":"BF02592206_CR9","doi-asserted-by":"crossref","unstructured":"I.I. Dikin, \u201cDetermination of the interior point of one system of linear inequalities,\u201dKibernetica and System Analysis 1 (1992).","DOI":"10.1007\/BF01125128"},{"key":"BF02592206_CR10","volume-title":"Iterative Solutions of Mathematical Programming Problems","author":"I.I. Dikin","year":"1980","unstructured":"I.I. Dikin and V.I. Zorkaltsev,Iterative Solutions of Mathematical Programming Problems (Nauka, Novosibirsk, USSR, 1980)."},{"key":"BF02592206_CR11","volume-title":"Practical Methods of Optimization","author":"R. Fletcher","year":"1987","unstructured":"R. Fletcher,Practical Methods of Optimization, 2nd edition (Wiley, New York, 1987).","edition":"2nd edition"},{"key":"BF02592206_CR12","series-title":"Technical Report, ES-230\/90","volume-title":"Convergence of the large step, primal affine-scaling algorithm for primal nondegenerate linear programs","author":"C.C. Gonzaga","year":"1990","unstructured":"C.C. Gonzaga, \u201cConvergence of the large step, primal affine-scaling algorithm for primal nondegenerate linear programs,\u201d Technical Report, ES-230\/90, Dept. of Systems Engineering and Computer Science, COPPE Federal University of Rio de Janeiro (Rio de Janeiro, Brazil, Sept. 1990)."},{"key":"BF02592206_CR13","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0167-6377(93)90040-N","volume":"13","author":"L.A. Hall","year":"1993","unstructured":"L.A. Hall and R.J. Vanderbei, \u201cTwo-thirds is sharp for affine scaling,\u201dOperations Research Letters 13 (1993) 197\u2013201.","journal-title":"Operations Research Letters"},{"key":"BF02592206_CR14","doi-asserted-by":"crossref","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"A.J. Hoffman","year":"1952","unstructured":"A.J. Hoffman, \u201cOn approximate solutions of systems of linear inequalities,\u201dJournal of Research of the National Bureau of Standards 49 (1952) 263\u2013265.","journal-title":"Journal of Research of the National Bureau of Standards"},{"key":"BF02592206_CR15","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N.K. Karmarkar","year":"1984","unstructured":"N.K. Karmarkar, \u201cA new polynomial-time algorithm for linear programming,\u201dCombinatorica 4 (1984) 373\u2013395.","journal-title":"Combinatorica"},{"key":"BF02592206_CR16","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 behavior of interior point algorithms in linear programming,\u201dMathematics of Operations Research 14 (1989) 97\u2013114.","journal-title":"Mathematics of Operations Research"},{"key":"BF02592206_CR17","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1287\/moor.18.3.741","volume":"18","author":"S. Mehrotra","year":"1993","unstructured":"S. Mehrotra, \u201cQuadratic convergence in a primal-dual method,\u201dMathematics of Operations Research 18 (1993) 741\u2013751.","journal-title":"Mathematics of Operations Research"},{"key":"BF02592206_CR18","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0167-6377(87)90040-X","volume":"6","author":"C.L. Monma","year":"1987","unstructured":"C.L. Monma and A.J. Morton, \u201cComputational experience with the dual affine variant of Karmarkar's method for linear programming,\u201dOperations Research Letters 6 (1987) 261\u2013267.","journal-title":"Operations Research Letters"},{"key":"BF02592206_CR19","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/BF02023109","volume":"47","author":"R.D.C. Monteiro","year":"1993","unstructured":"R.D.C. Monteiro and T. Tsuchiya and Y. Wang, \u201cA simplified global convergence proof of the affine scaling algorithm,\u201dAnnals of Operations Research 47 (1993) 443\u2013482.","journal-title":"Annals of Operations Research"},{"key":"BF02592206_CR20","first-page":"291","volume":"72","author":"M. Muramatsu","year":"1996","unstructured":"M. Muramatsu and T. Tsuchiya, \u201cConvergence analysis of the projective scaling algorithm, based on a long-step homogeneous affine scaling algorithm,\u201dMathematical Programming 72, (1996) 291\u2013305.","journal-title":"Mathematical Programming"},{"key":"BF02592206_CR21","doi-asserted-by":"crossref","unstructured":"M.G.C. Resende and G. Veiga, \u201cAn efficient implementation of a network interior point method.\u201d in: D.S. Johnson and C.C. McGeoch, eds.,Network Flows and Matching: First DIMACS Implementation Challenge, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, Vol. 12 (American Mathematical Society, 1993) pp. 299\u2013348.","DOI":"10.1090\/dimacs\/012\/12"},{"key":"BF02592206_CR22","unstructured":"L. Sinha and B. Freedman and N. Karmarkar and A. Putcha and K. Ramakrishnan, \u201cOverseas network planning,\u201dProc. Third Internat. Network Planning Sysmposium\u2014Networks'86, (IEEE Communications Society, held on June 1\u20136, 1986, Tarpon Springs, FL, 1986) 121\u2013124."},{"key":"BF02592206_CR23","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1137\/0802011","volume":"2","author":"M. Todd","year":"1992","unstructured":"M. Todd, \u201cA low complexity interior-point algorithm for linear programming,\u201dSIAM Journal on Optimization 2 (1992) 198\u2013209.","journal-title":"SIAM Journal on Optimization"},{"key":"BF02592206_CR24","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0167-6377(92)90025-X","volume":"11","author":"M. Todd","year":"1992","unstructured":"M. Todd and J.-P. Vial, \u201cTodd's complexity interior-point algorithm is a predictor-corrector path-following algorithm,\u201dOperations Research Letters 11 (1992) 199\u2013207.","journal-title":"Operations Research Letters"},{"key":"BF02592206_CR25","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01580904","volume":"56","author":"P. Tseng","year":"1992","unstructured":"P. Tseng and Z.Q. Luo, \u201cOn the convergence of the affine-scaling algorithm,\u201dMathematical Programming 56 (1992) 301\u2013319.","journal-title":"Mathematical Programming"},{"key":"BF02592206_CR26","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 52 (1991) 377\u2013404.","journal-title":"Mathematical Programming"},{"issue":"3","key":"BF02592206_CR27","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1007\/BF02192140","volume":"87","author":"T. Tsuchiya","year":"1995","unstructured":"T. Tsuchiya, \u201cQuadratic convergence of Iri and Imai's method for degenerate linear programming problems,\u201dJournal of Optimization Theory and Applications 87 (3) (1995) 703\u2013726.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"3","key":"BF02592206_CR28","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1287\/moor.17.3.527","volume":"17","author":"T. Tsuchiya","year":"1992","unstructured":"T. Tsuchiya, \u201cGlobal convergence property of the affine scaling method for primal degenerate linear programming problems,\u201dMathematics of Operations Research 17 (3) (1992) 527\u2013557.","journal-title":"Mathematics of Operations Research"},{"issue":"3","key":"BF02592206_CR29","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/0805027","volume":"5","author":"T. Tsuchiya","year":"1995","unstructured":"T. Tsuchiya and M. Muramatsu, \u201cGlobal convergence of a long-step affine scaling algorithm for degenerate linear programming problems,\u201dSIAM Journal on Optimization 5 (3) (1995) 525\u2013551.","journal-title":"SIAM Journal on Optimization"},{"key":"BF02592206_CR30","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1090\/conm\/114\/1097868","volume":"114","author":"R.J. Vanderbei","year":"1990","unstructured":"R.J. Vanderbei and J.C. Lagarias, \u201cI.I. Dikin's convergence result for the affine-scaling algorithm,\u201dContemporary Mathematics 114 (1990) 109\u2013119.","journal-title":"Contemporary Mathematics"},{"issue":"4","key":"BF02592206_CR31","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF01840454","volume":"1","author":"R.J. Vanderbei","year":"1986","unstructured":"R.J. Vanderbei, M.S. Meketon and B.A. Freedman, \u201cA modification of Karmarkar's linear programming algorithm,\u201dAlgorithmica 1 (4) (1986) 395\u2013407.","journal-title":"Algorithmica"},{"key":"BF02592206_CR32","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1090\/conm\/114\/1097873","volume":"114","author":"C. Witzgall","year":"1990","unstructured":"C. Witzgall, P.T. Boggs and P.D. Domich, \u201cOn the convergence behavior of trajectories for linear programming,\u201dContemporary Mathematics 114 (1990) 109\u2013119.","journal-title":"Contemporary Mathematics"},{"key":"BF02592206_CR33","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF01581242","volume":"59","author":"Y. Ye","year":"1993","unstructured":"Y. Ye, O. G\u00fcler, R.A. Tapia and Y. Zhang, \u201cA quadratically convergent $$O(\\sqrt n L)$$ -iteration algorithm for linear programming,\u201dMathematical Programming 59 (1993) 151\u2013162.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592206.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02592206\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T19:37:53Z","timestamp":1558381073000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02592206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,10]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["BF02592206"],"URL":"https:\/\/doi.org\/10.1007\/bf02592206","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,10]]}}}