{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:37:02Z","timestamp":1759847822025},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"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":[[1993,3]]},"DOI":"10.1007\/bf01581242","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:46:38Z","timestamp":1114681598000},"page":"151-162","source":"Crossref","is-referenced-by-count":77,"title":["A quadratically convergent O( $$\\sqrt n $$ L)-iteration algorithm for linear programming"],"prefix":"10.1007","volume":"59","author":[{"given":"Y.","family":"Ye","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O.","family":"G\u00fcler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. A.","family":"Tapia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/114\/1097874","volume":"114","author":"I. Adler","year":"1990","unstructured":"I. Adler and R. Monteiro, \u201cLimiting behavior of the affine scaling continuous trajectories for linear programming problems,\u201dContemporary Mathematics 114 (1990) 189\u2013211.","journal-title":"Contemporary Mathematics"},{"key":"CR2","volume-title":"\u201cA study of indicators for identifying zero variables in interior-point methods,\u201d TR91-15","author":"A.S. El-Bakry","year":"1991","unstructured":"A.S. El-Bakry, R.A. Tapia and Y. Zhang, \u201cA study of indicators for identifying zero variables in interior-point methods,\u201d TR91-15, Department of Mathematical Sciences, Rice University (Houston, TX, 1991)."},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"O. G\u00fcler and Y. Ye, \u201cConvergence behavior of some interior-point algorithms,\u201d to appear in:Mathematical Programming (1993).","DOI":"10.1007\/BF01580610"},{"key":"CR4","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":"CR5","doi-asserted-by":"crossref","DOI":"10.21236\/ADA452257","volume-title":"An interior-point method with polynomial complexity and superlinear convergence for linear complementarity problems","author":"J. Ji","year":"1991","unstructured":"J. Ji, F. Potra, R.A. Tapia and Y. Zhang, \u201cAn interior-point method with polynomial complexity and superlinear convergence for linear complementarity problems,\u201d Department of Mathematics, The University of Iowa (Iowa City, IA, 1991); also TR91-23, Department of Mathematical Sciences, Rice University (Houston, TX, 1991)."},{"key":"CR6","unstructured":"M. Kojima, Y. Kurita and S. Mizuno, \u201cLarge step interior-point algorithms for linear complementarity problems,\u201d to appear in:SIAM Journal on Optimization."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1287\/moor.16.4.754","volume":"16","author":"M. Kojima","year":"1991","unstructured":"M. Kojima, N. Megiddo and T. Noma, \u201cHomotopy continuation methods for nonlinear complementarity problems,\u201dMathematics of Operations Research 16 (1991) 754\u2013774.","journal-title":"Mathematics of Operations Research"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01587074","volume":"44","author":"M. Kojima","year":"1989","unstructured":"M. Kojima, S. Mizuno and A. Yoshise, \u201cA polynomial-time algorithm for a class of linear complementarity problems,\u201dMathematical Programming 44 (1989) 1\u201326.","journal-title":"Mathematical Programming"},{"key":"CR9","unstructured":"K. McShane, \u201cA superlinearly convergent O( $$\\sqrt n $$ L) iteration primal\u2014dual linear programming algorithm,\u201d manuscript, 2537 Villanova Drive (Vienna, VA, 1991)."},{"key":"CR10","volume-title":"\u201cOn finding the optimal face of linear programs,\u201d Technical Report","author":"S. Mehrotra","year":"1991","unstructured":"S. Mehrotra and Y. Ye, \u201cOn finding the optimal face of linear programs,\u201d Technical Report, Department of IE and MS, Northwestern University (Evanston, IL, 1991)."},{"key":"CR11","unstructured":"S. Mizuno, M.J. Todd, and Y. Ye, \u201cOn adaptive-step primal\u2014dual interior-point algorithms for linear programming,\u201d to appear in:Mathematics of Operations Research."},{"key":"CR12","first-page":"19","volume":"63","author":"G. Sonnevend","year":"1989","unstructured":"G. Sonnevend, J. Stoer and G. Zhao, \u201cOn the complexity of following the central path of linear programs by linear extrapolation,\u201dMethods of Operations Research 63 (1989) 19\u201331.","journal-title":"Methods of Operations Research"},{"key":"CR13","first-page":"235","volume-title":"Numerical Optimization of Dynamic Systems","author":"R.A. Tapia","year":"1980","unstructured":"R.A. Tapia, \u201cOn the role of slack variables in quasi-Newton methods for constrained optimization,\u201d in: L.C.W. Dixon and G.P. Szeg\u00f6, eds.,Numerical Optimization of Dynamic Systems (North-Holland, Amsterdam, 1980) pp. 235\u2013246."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"161","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) 161\u2013187.","journal-title":"Contemporary Mathematics"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01581087","volume":"57","author":"Y. Ye","year":"1992","unstructured":"Y. Ye, \u201cOn the finite convergence of interior-point algorithms for linear programming,\u201dMathematical Programming (Series B) 57 (1992) 325\u2013335.","journal-title":"Mathematical Programming (Series B)"},{"key":"CR16","doi-asserted-by":"crossref","DOI":"10.21236\/ADA452256","volume-title":"\u201cA superlinearly convergent O( $$\\sqrt n $$ L)-iteration algorithm for linear programming","author":"Y. Ye","year":"1991","unstructured":"Y. Ye, R.A. Tapia and Y. Zhang, \u201cA superlinearly convergent O( $$\\sqrt n $$ L)-iteration algorithm for linear programming,\u201d TR91-22, Department of Mathematical Sciences, Rice University (Houston, TX, 1991)."},{"key":"CR17","unstructured":"Y. Zhang and R.A. Tapia, \u201cA quadratically convergent polynomial primal\u2014dual interior-point algorithm for linear programming,\u201d to appear in:SIAM Journal on Optimization."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1137\/0802015","volume":"2","author":"Y. Zhang","year":"1992","unstructured":"Y. Zhang, R.A. Tapia and J.E. Dennis, \u201cOn the superlinear and quadratic convergence of primal\u2014dual interior-point linear programming algorithms,\u201dSIAM Journal on Optimization 2 (1992) 304\u2013323.","journal-title":"SIAM Journal on Optimization"},{"key":"CR19","unstructured":"Y. Zhang, R.A. Tapia and F. Potra, \u201cOn the superlinear convergence of interior-point algorithms for a general class of problems,\u201d to appear in:SIAM Journal on Optimization."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581242.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581242\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:12:16Z","timestamp":1556896336000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":19,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["BF01581242"],"URL":"https:\/\/doi.org\/10.1007\/bf01581242","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}