{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:40:02Z","timestamp":1752378002343,"version":"3.41.2"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1997,11,1]],"date-time":"1997-11-01T00:00:00Z","timestamp":878342400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,11,1]],"date-time":"1997-11-01T00:00:00Z","timestamp":878342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[1997,11]]},"DOI":"10.1023\/a:1008623505672","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"245-262","source":"Crossref","is-referenced-by-count":7,"title":["On Superlinear Convergence of Infeasible Interior-Point Algorithms for Linearly Constrained Convex Programs"],"prefix":"10.1007","volume":"8","author":[{"given":"Renato D.C.","family":"Monteiro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangjun","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"140553_CR1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1137\/S1052623493243557","volume":"7","author":"C. C. Gonzaga","year":"1997","unstructured":"C. C. Gonzaga and R. Tapia, On the convergence of the Mizuno-Todd-Ye algorithm to the analytic center of the solution set, SIAM J. Optim., 7, 1997, pp. 47\u201365.","journal-title":"SIAM J. Optim."},{"key":"140553_CR2","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, Mathematical Programming, 61, 1993, pp. 263\u2013280.","journal-title":"Mathematical Programming"},{"key":"140553_CR3","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, Homotopy continuation methods for nonlinear complementarity problems, Mathematics of Operations Research, 16, 1991, pp. 754\u2013774.","journal-title":"Mathematics of Operations Research"},{"key":"140553_CR4","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1287\/moor.18.3.741","volume":"18","author":"S. Mehrotra","year":"1993","unstructured":"S. Mehrotra, Quadratic convergence in a primal-dual method, Mathematics of Operations Research, 18, 1993, pp. 741\u2013751.","journal-title":"Mathematics of Operations Research"},{"key":"140553_CR5","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01582216","volume":"67","author":"S. Mizuno","year":"1994","unstructured":"S. Mizuno, Polynomiality of infeasible-interior-point algorithms for linear programming, Mathematical Programming, 67, 1994, pp. 109\u2013119.","journal-title":"Mathematical Programming"},{"key":"140553_CR6","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, Annals of Operations Research, 47, 1993, 443\u2013482.","journal-title":"Annals of Operations Research"},{"key":"140553_CR7","series-title":"Technical Report","volume-title":"Trust region affine scaling algorithms for linearly constrained convex and concave programs","author":"R. D. C. Monteiro","year":"1995","unstructured":"R. D. C. Monteiro and Y. Wang, Trust region affine scaling algorithms for linearly constrained convex and concave programs, Technical Report, School of ISyE, Georgia Institute of Technology, Atlanta, GA 30332, USA, June, 1995. To appear in Mathematical Programming."},{"key":"140553_CR8","series-title":"Technical Report","volume-title":"A globally and superlinearly convergent potential reduction interior point method for convex programming","author":"R. D. C. Monteiro","year":"1992","unstructured":"R. D. C. Monteiro and S. Wright, \"\nA globally and superlinearly convergent potential reduction interior point method for convex programming, Technical Report, 92-13, Dept. of Systems and Industrial Engineering, University of Arizona, Tucson, AZ 85721, USA, July, 1992."},{"key":"140553_CR9","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF01300971","volume":"3","author":"R. D. C. Monteiro","year":"1994","unstructured":"R. D. C. Monteiro and S. Wright, Local convergence of interior-point algorithms for degenerate monotone LCPs, Computational Optimization and Applications,3, 1994, pp. 131\u2013155.","journal-title":"Computational Optimization and Applications"},{"key":"140553_CR10","first-page":"311","volume":"69","author":"R. D. C. Monteiro","year":"1995","unstructured":"R. D. C. Monteiro and S. Wright, Superlinear primal-dual affine scaling algorithms for LCP, Mathematical Programming, 69, 1995, pp. 311\u2013333.","journal-title":"Mathematical Programming"},{"key":"140553_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0806001","volume":"6","author":"R. D. C. Monteiro","year":"1996","unstructured":"R. D. C. Monteiro and S. Wright, A superlinear infeasible-interior-point affine scaling algorithm for LCP, SIAM Journal on Optimization, 6, 1996, pp. 1\u201318.","journal-title":"SIAM Journal on Optimization"},{"key":"140553_CR12","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF02206812","volume":"62","author":"F. A. Potra","year":"1996","unstructured":"F. A. Potra, An O(nL) infeasible-interior-point algorithm for LCP with quadratic convergence, Ann. of Oper. Res., 62, 1996, pp. 81\u2013102.","journal-title":"Ann. of Oper. Res."},{"key":"140553_CR13","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/BF01582228","volume":"67","author":"F. A. Potra","year":"1994","unstructured":"F. A. Potra, A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points, Mathematical Programming, 67, 1994, pp. 383\u2013406.","journal-title":"Mathematical Programming"},{"key":"140553_CR14","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/BF02192201","volume":"88","author":"F. A. Potra","year":"1996","unstructured":"F. A. Potra and Y. Ye, Interior point methods for nonlinear complementarity problems, J. Optim. Theory Appl., 88, 1996, pp. 617\u2013642.","journal-title":"J. Optim. Theory Appl."},{"key":"140553_CR15","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1137\/0803043","volume":"3","author":"F. A. Potra","year":"1993","unstructured":"F. A. Potra and Y. Ye, A quadratically convergent polynomial algorithm for solving entropy optimization problems, SIAM Journal on Optimization, 3, 1993, pp. 843\u2013861.","journal-title":"SIAM Journal on Optimization"},{"key":"140553_CR16","series-title":"RUTCOR Research Report, RRR","first-page":"7","volume-title":"An infeasible-interior-point method for linear complementarity problems","author":"E. M. Simantiraki","year":"1995","unstructured":"E. M. Simantiraki and D. F. Shanno, An infeasible-interior-point method for linear complementarity problems, RUTCOR Research Report, RRR 7\u201395, Rutgers Center for Operations Research, Rutgers University, New Brunswick, NJ 08903, USA, 1995."},{"key":"140553_CR17","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, Mathematical Programming, 56, 1992, pp. 301\u2013319.","journal-title":"Mathematical Programming"},{"key":"140553_CR18","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF01581142","volume":"66","author":"L. Tun\u00e7el","year":"1994","unstructured":"Tun\u00e7el, L., Constant potential primal-dual algorithms: A framework, Mathematical Programming, 66, 1994, pp. 145\u2013159.","journal-title":"Mathematical Programming"},{"key":"140553_CR19","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1080\/10556789308805537","volume":"2","author":"S. Wright","year":"1993","unstructured":"S. Wright, A path-following infeasible-interior-point algorithm for linear complementarity problems, Optimization Methods and Software, 2, 1993, pp. 79\u2013106.","journal-title":"Optimization Methods and Software"},{"key":"140553_CR20","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF02206813","volume":"62","author":"S. Wright","year":"1996","unstructured":"S. Wright,A path-following interior-point algorithm for linear and quadratic optimization problems, Ann. Oper. Res., 62, 1996, pp. 103\u2013130.","journal-title":"Ann. Oper. Res."},{"key":"140553_CR21","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01582211","volume":"67","author":"S. Wright","year":"1994","unstructured":"S. Wright, An infeasible interior point algorithm for linear complementarity problems, Mathematical Programming, 67, 1994, 29\u201351.","journal-title":"Mathematical Programming"},{"key":"140553_CR22","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1287\/moor.21.4.815","volume":"21","author":"S. Wright","year":"1996","unstructured":"S. Wright and D. Ralph, A superlinear infeasible-interior-point algorithm for monotone complementarity problems, Math. Oper. Res., 21, 1996, pp. 815\u2013838.","journal-title":"Math. Oper. Res."},{"unstructured":"Y. Ye, On the Q-order of convergence of interior-point algorithms for linear programming, in Proceedings of the 1992 Symposium on Applied Mathematics, F. Wu, ed., Institute of Applied Mathematics, Chinese Academy of Sciences, 1992, pp. 534\u2013543.","key":"140553_CR23"},{"key":"140553_CR24","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/BF01585182","volume":"62","author":"Y. Ye","year":"1993","unstructured":"Y. Ye and K. Anstreicher, On quadratic and O(pnL) convergence of a predictor-corrector algorithm for LCP, Mathematical Programming, 62, 1993, pp. 537\u2013551.","journal-title":"Mathematical Programming"},{"key":"140553_CR25","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF01581242","volume":"59","author":"Y. Ye","year":"1993","unstructured":"Y. Ye, O. G\u00a8uler, R. A. Tapia and Y. Zhang, A quadratically convergent O(pnL)-iteration algorithm for linear programming, Mathematical Programming, 59, 1993, pp. 151\u2013162.","journal-title":"Mathematical Programming"},{"key":"140553_CR26","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 a class of infeasible interior-point methods for the horizontal linear complementarity problem, SIAM Journal on Optimization, 4, 1994, pp. 208\u2013227.","journal-title":"SIAM Journal on Optimization"},{"key":"140553_CR27","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF00940179","volume":"73","author":"Y. Zhang","year":"1992","unstructured":"Y. Zhang and R. A. Tapia, Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited, Journal of Optimization Theory and Applications, 73, 1992, pp. 229\u2013242.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"140553_CR28","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1137\/0803006","volume":"3","author":"Y. Zhang","year":"1993","unstructured":"Y. Zhang and R. A. Tapia, A superlinearly convergent polynomial primal-dual interior-point algorithm for linear programming, SIAM Journal on Optimization, 3, 1993, pp. 118\u2013133.","journal-title":"SIAM Journal on Optimization"},{"key":"140553_CR29","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, On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms, SIAM Journal on Optimization, 2, 1992, pp. 304\u2013324.","journal-title":"SIAM Journal on Optimization"},{"key":"140553_CR30","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF01585769","volume":"68","author":"Y. Zhang","year":"1995","unstructured":"Y. Zhang and D. Zhang, On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms, Mathematical Programming, 68, 1995, pp. 303\u2013318.","journal-title":"Mathematical Programming"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008623505672.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008623505672\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008623505672.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:04:05Z","timestamp":1752375845000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008623505672"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,11]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,11]]}},"alternative-id":["140553"],"URL":"https:\/\/doi.org\/10.1023\/a:1008623505672","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[1997,11]]}}}