{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T07:24:39Z","timestamp":1692429879256},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1007\/bf02206822","type":"journal-article","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T00:32:15Z","timestamp":1128558735000},"page":"325-355","source":"Crossref","is-referenced-by-count":3,"title":["An affine scaling method with an infeasible starting point: Convergence analysis under nondegeneracy assumption"],"prefix":"10.1007","volume":"62","author":[{"given":"Masakazu","family":"Muramatsu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"Tsuchiya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02206822_CR1","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, An implementation of Karmarkar's algorithm for linear programming, Math. Progr. 44(1989)297\u2013335. (Errata in Math. Progr. 50 (1991)415.)","journal-title":"Math. Progr."},{"key":"BF02206822_CR2","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, Data structures and programming techniques for the implementation of Karmarkar's algorithm, ORSA J. Comput. 1(1989)84\u2013106.","journal-title":"ORSA J. Comput."},{"key":"BF02206822_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, Limiting behavior of the affine scaling continuous trajectories for linear programming problems, Math. Progr. 50(1991)29\u201351.","journal-title":"Math. Progr."},{"key":"BF02206822_CR4","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/BF01582290","volume":"43","author":"K. M. Anstreicher","year":"1989","unstructured":"K. M. Anstreicher, A combined phase I-phase II projective algorithm for linear programming, Math. Progr. 43(1989)425\u2013453.","journal-title":"Math. Progr."},{"key":"BF02206822_CR5","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/BF02592024","volume":"36","author":"E. R. Barnes","year":"1986","unstructured":"E. R. Barnes, A variation on Karmarkar's algorithm for solving linear programming problems, Math. Progr. 36(1986)174\u2013182.","journal-title":"Math. Progr."},{"key":"BF02206822_CR6","first-page":"674","volume":"8","author":"I. I. Dikin","year":"1967","unstructured":"I. I. Dikin, Iterative solution of problems of linear and quadratic proraamming, Sov. Math. Doklady 8(1967)674\u2013675.","journal-title":"Sov. Math. Doklady"},{"key":"BF02206822_CR7","first-page":"54","volume":"12","author":"I. I. Dikin","year":"1974","unstructured":"I. I. Dikin, About the convergence of an iterative process, Upravlyaemye Sistemi 12(1974)54\u201360 (in Russian).","journal-title":"Upravlyaemye Sistemi"},{"key":"BF02206822_CR8","series-title":"Technical Report","volume-title":"The convergence of dual variables","author":"I. I. Dikin","year":"1991","unstructured":"I. I. Dikin, The convergence of dual variables, Technical Report, Siberian Energy Institute, Irkutsk, Russia (1991)."},{"key":"BF02206822_CR9","volume-title":"Iterative Solution of Mathematical Programming Problems (Algorithms for the Method of Interior Points)","author":"I. I. Dikin","year":"1980","unstructured":"I. I. Dikin and V. I. Zorkalcev,Iterative Solution of Mathematical Programming Problems (Algorithms for the Method of Interior Points) (Nauka, Novosibirsk, USSR, 1980)."},{"key":"BF02206822_CR10","series-title":"Technical Report","volume-title":"Convergence of the large step primal affine-scaling algorthmm for primal nondegenerate linear programs","author":"C. C. Gonzaga","year":"1990","unstructured":"C. C. Gonzaga, Convergence of the large step primal affine-scaling algorthmm for primal nondegenerate linear programs, Technical Report, Department of Systems Engineering and Computer Sciences, COPPE-Federal University of Rio de Janeiro, Brazil (1990)."},{"key":"BF02206822_CR11","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0167-6377(93)90040-N","volume":"13","author":"L. Hall","year":"1993","unstructured":"L. Hall and R. Vanderbei, Two-thirds is sharp for affine scaling, Oper. Res. Lett. 13(1993)197\u2013201.","journal-title":"Oper. Res. Lett."},{"key":"BF02206822_CR12","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, A new polynomial-time algorithm for linear programming, Combinatorica 4(1984)373\u2013395.","journal-title":"Combinatorica"},{"key":"BF02206822_CR13","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01582151","volume":"61","author":"M. Kojima","year":"1993","unstructured":"M. Kojima, N. Megiddo and S. Mizuno, A primal-dual infeasible-interior-point algorithm for linear programming, Math. Progr. 61(1993)263\u2013280.","journal-title":"Math. Progr."},{"key":"BF02206822_CR14","series-title":"Technical Report","volume-title":"The affine scaling algorithm fails for stepsize 0.999","author":"W. Mascarenhas","year":"1993","unstructured":"W. Mascarenhas, The affine scaling algorithm fails for stepsize 0.999, Technical Report, Universidade Estadual de Campinas, Campinas S.P., Brazil (1993), to appear in SIAM J. Optim."},{"key":"BF02206822_CR15","series-title":"Technical Report","volume-title":"Polynomiality of the Kojima-Megiddo-Mizuno infeasible interior point algorithm for lieear programming","author":"S. Mizuno","year":"1992","unstructured":"S. Mizuno, Polynomiality of the Kojima-Megiddo-Mizuno infeasible interior point algorithm for lieear programming, Technical Report 1006, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York, USA (1992)."},{"key":"BF02206822_CR16","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, T. Tsuchiya and Y. Wang, A simplified global convergence proof of the affine scaling algorithm, Ann. Oper. res. 47(1993)443\u2013482.","journal-title":"Ann. Oper. res."},{"key":"BF02206822_CR17","series-title":"Research Memorandum","volume-title":"An affine scaling method with an infeasible starting point","author":"M. Muramatsu","year":"1993","unstructured":"M. Muramatsu and T. Tsuchiya, An affine scaling method with an infeasible starting point, Research Memorandum, No. 490, The Institute of Statistical Mathematics, Tokyo, Japan (1993),"},{"key":"BF02206822_CR18","doi-asserted-by":"crossref","unstructured":"R. Saigal, A simple proof of primal affine scaling method, Ann. Oper. Res. (1996), this volume.","DOI":"10.1007\/BF02206821"},{"key":"BF02206822_CR19","first-page":"57","volume":"3","author":"K. Tanabe","year":"1981","unstructured":"K. Tanabe,Feasibility-Improving Gradient-Acute-Projection Methods: A Unified Approach to Nonlinear Programming, Lecture Notes in Numerical Application and Analysis vol. 3(1981) pp. 57\u201376.","journal-title":"Lecture Notes in Numerical Application and Analysis"},{"key":"BF02206822_CR20","series-title":"Technical Report","volume-title":"Combining phase I and phase II in a potential reduction algorithm for linear programming","author":"M. J. Todd","year":"1990","unstructured":"M. J. Todd, Combining phase I and phase II in a potential reduction algorithm for linear programming, Technical Report No. 907, Cornell University, Ithaca, New York, USA (1990)."},{"key":"BF02206822_CR21","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, On the convergence of the affine scaling algorithm, Math. Progr. 56 (1992)301\u2013319.","journal-title":"Math. Progr."},{"key":"BF02206822_CR22","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01582896","volume":"52","author":"T. Tsuchiya","year":"1991","unstructured":"T. Tsuchiya, Global convergence of the affine scaling methods for degenerate linear programming problems, Math. Progr. 52(1991)377\u2013404.","journal-title":"Math. Progr."},{"key":"BF02206822_CR23","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1287\/moor.17.3.527","volume":"16","author":"T. Tsuchiya","year":"1992","unstructured":"T. Tsuchiya, Global convergence property of the affine scaling method for the primal degenerale linear programming problems, Math. Oper. Res. 16(1992)527\u2013557.","journal-title":"Math. Oper. Res."},{"key":"BF02206822_CR24","series-title":"Technical Report","volume-title":"Superlinear convergence of the affine-scaling algorithm","author":"T. Tsuchiya","year":"1992","unstructured":"T. Tsuchiya and R. D. C. Monteiro, Superlinear convergence of the affine-scaling algorithm, Technical Report, Center for Research on Parallel Computation, Rice University, Houston, USA (1992)."},{"key":"BF02206822_CR25","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/0805027","volume":"5","author":"T. Tsuchiya","year":"1995","unstructured":"T. Tsuchiya and M. Muramatsu, Global convergence of a long-step affine scaling algorithm for degenerate linear programming problems, SIAM J. Optim. 5(1995)525\u2013551.","journal-title":"SIAM J. Optim."},{"key":"BF02206822_CR26","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, A modification of Karmarkar's linear programming algorithm, Algorithmica 1(1986)395\u2013407.","journal-title":"Algorithmica"},{"key":"BF02206822_CR27","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, I.I. Dikin's convergence result for the affine-scaling algorithm, Contemp. Math. 114(1990)109\u2013119.","journal-title":"Contemp. Math."},{"key":"BF02206822_CR28","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1137\/0804012","volume":"4","author":"Y. Zhang","year":"1994","unstructured":"Y. Zhang, On the convergence of an infeasible interior-point algorithm for linear programming and other problems, SIAM J. Optim. 4(1994)208\u2013227.","journal-title":"SIAM J. Optim."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02206822.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02206822\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02206822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T14:35:27Z","timestamp":1557844527000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02206822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["BF02206822"],"URL":"https:\/\/doi.org\/10.1007\/bf02206822","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}