{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T12:24:19Z","timestamp":1692447859073},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"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":[[1995,1]]},"DOI":"10.1007\/bf01585761","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:39:42Z","timestamp":1114677582000},"page":"141-154","source":"Crossref","is-referenced-by-count":2,"title":["On the convergence of the iteration sequence in primal-dual interior-point methods"],"prefix":"10.1007","volume":"68","author":[{"given":"Richard A.","family":"Tapia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1093\/imamat\/12.3.223","volume":"12","author":"C.G. Broyden","year":"1973","unstructured":"C.G. Broyden, J.E. Dennis Jr. and J.J. Mor\u00e9, \u201cOn the local and superlinear convergence of quasi-Newton methods,\u201dJ. Inst. Math. Appl. 12 (1973) 223\u2013245.","journal-title":"J. Inst. Math. Appl."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"A. El-Bakry, R.A. Tapia and Yin Zhang, \u201cOn the use of indicators in identifying zero variables for interior point methods,\u201d Technical Report TR91-15, Dept. Mathematical Sciences, Rice University, 1991; also:SIAM Review 36 (1994) 45\u201372.","DOI":"10.1137\/1036003"},{"key":"CR3","volume-title":"Counterexamples in Analysis","author":"B.R. Gelbaum","year":"1964","unstructured":"B.R. Gelbaum and John M.H. Olmsted,Counterexamples in Analysis (Holden-Day Inc., San Francisco, 1964)."},{"key":"CR4","unstructured":"C. Gonzaga and R.A. Tapia, \u201cOn the convergence of the Mizuno\u2014Todd\u2014Ye algorithm to the analytic center of the solution set,\u201d Technical Report TR92-41, Dept. of Computational and Applied Mathematics, Rice University, 1992; also:SIAM Journal on Optimization, to appear."},{"key":"CR5","unstructured":"O. G\u00fcler and Y. Ye, \u201cConvergence behavior of some interior-point algorithms,\u201d Working Paper Series No. 91-4, Dept. of Management Sciences, The University of Iowa, 1991."},{"key":"CR6","volume-title":"Mengenlehre","author":"F. Hausdorff","year":"1944","unstructured":"F. Hausdorff,Mengenlehre (Dover Publications, New York, 1944)."},{"key":"CR7","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":"CR8","unstructured":"J. Ji, F. Potra, R.A. Tapia and Y. Zhang, \u201cAn interior-point method for linear complementarity problems with polynomial complexity and superlinear convergence,\u201d Technical Report TR91-23, Dept. Mathematical Sciences, Rice University, 1991. Submitted for publication."},{"key":"CR9","unstructured":"M. Kojima, Y. Kurita and S. Mizuno, \u201cLarge-step interior point algorithms for linear complementarity problems,\u201d Research Report on Information Sciences B-243, Dept. of Information Sciences, Tokyo Institute of Technology, 1991."},{"key":"CR10","first-page":"29","volume-title":"Progress in Mathematical Programming, Interior-point and Related Methods","author":"M. Kojima","year":"1989","unstructured":"M. Kojima, S. Mizuno and A. Yoshise, \u201cA primal-dual interior point method for linear programming,\u201d in: Nimrod Megiddo, ed.,Progress in Mathematical Programming, Interior-point and Related Methods (Springer-Verlag, New York, 1989) pp. 29\u201347."},{"key":"CR11","unstructured":"I.J. Lustig, R.E. Marsten and D.F. Shanno, \u201cComputational experience with a primal-dual interior point method for linear programming,\u201d Technical Report SOR 89-17, Dept. Civil Eng. and O.R., Princeton University, 1989."},{"key":"CR12","unstructured":"K. McShane, \u201cA superlinearly convergentO(\u221anL)-iteration primal-dual linear programming algorithm,\u201d Manuscript, 2534 Villanova Drive, Vienna, Virginia, 1991."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1287\/ijoc.1.2.70","volume":"1","author":"K.A. McShane","year":"1989","unstructured":"K.A. McShane, C.L. Monma and D.F. Shanno, \u201cAn implementation of a primal-dual interior point method for linear programming,\u201dORSA Journal on Computing 1 (1989) 70\u201383.","journal-title":"ORSA Journal on Computing"},{"key":"CR14","first-page":"131","volume-title":"Progress in Mathematical Programming, Interior-point and Related Methods","author":"N. Megiddo","year":"1989","unstructured":"N. Megiddo, \u201cPathways to the optimal set in linear programming,\u201d in: Nimrod Megiddo, ed.,Progress in Mathematical Programming, Interior-point and Related Methods (Springer-Verlag, New York, 1989) pp. 131\u2013158."},{"key":"CR15","unstructured":"S. Mehrotra, \u201cQuadratic convergence in a prima-dual method,\u201d Technical Report 91-15, Department of Industrial Engineering and Management Science, Northwestern University, 1991."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF01587075","volume":"44","author":"R.D.C. Monteiro","year":"1989","unstructured":"R.D.C. Monteiro and I. Adler, \u201cInterior path-following primal-dual algorithms. Part I: linear programming,\u201dMathematical Programming 44 (1989) 27\u201341.","journal-title":"Mathematical Programming"},{"key":"CR17","volume-title":"Solution of Equations and Systems of Equations","author":"A.M. Ostrowski","year":"1966","unstructured":"A.M. Ostrowski,Solution of Equations and Systems of Equations (Academic Press, New York, 1966)."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1287\/moor.15.3.508","volume":"15","author":"M.J. Todd","year":"1990","unstructured":"M.J. Todd and Y. Ye, \u201cA centered projective algorithm for linear programming,\u201dMathematics of Operations Research 15 (1990) 508\u2013529.","journal-title":"Mathematics of Operations Research"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"Y. Ye, O. G\u00fcler, R.A. Tapia and Y. Zhang, \u201cA quadratically convergentO(\u221anL)-iteration algorithm for linear programming,\u201d Technical Report TR91-26, Dept. Mathematical Sciences, Rice University, 1991; Also:Mathematical Programming 59 (1993) 151\u2013162.","DOI":"10.1007\/BF01581242"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Y. Ye, R.A. Tapia and Y. Zhang, \u201cA superlinearly convergentO(\u221anL)-iteration algorithm for linear programming,\u201d Technical Report TR91-22, Dept. Mathematical Sciences, Rice University, 1991.","DOI":"10.21236\/ADA452256"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"Y. Zhang and R.A. Tapia, \u201cA superlinearly convergent polynomial primal-dual interior-point algorithm for linear programming,\u201d Technical Report No. 90-40, Dept. of Mathematical Sciences, Rice University, 1990; also:SIAM Journal on Optimization 3 (1993) 118\u2013133.","DOI":"10.1137\/0803006"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Y. Zhang and R.A. Tapia, \u201cOn the convergence of interior-point methods to the center of the solution set in linear programming,\u201d Technical Report TR91-30, Dept. of Computational and Applied Mathematics, Rice University, 1991. Submitted for publication.","DOI":"10.21236\/ADA453126"},{"key":"CR23","unstructured":"Y. Zhang and R.A. Tapia, \u201cSuperlinear and quadratic convergence of primal-dual interior-point algorithms for linear programming revisited,\u201d Technical Report TR91-27, Dept. of Computational and Applied Mathematics, Rice University, 1991. Has also appeared inJournal of Optimization Theory and Applications 73 (1992) 229\u2013242."},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"Y. Zhang, R.A. Tapia and J.E. Dennis, \u201cOn the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms,\u201d Technical Report TR90-6, Dept. Mathematical Sciences, Rice University, 1990; also:SIAM Journal on Optimization 2 (1992) 304\u2013324.","DOI":"10.1137\/0802015"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"Y. Zhang, R.A. Tapia and F. Potra, \u201cOn the superlinear convergence of interior point algorithms for a general class of problems,\u201d Technical Report TR90-9, Dept. Mathematical Sciences, Rice University, 1990; also:SIAM Journal on Optimization 3 (1993) 413\u2013422.","DOI":"10.1137\/0803019"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585761.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585761\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585761","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:47:35Z","timestamp":1586231255000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585761"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":25,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["BF01585761"],"URL":"https:\/\/doi.org\/10.1007\/bf01585761","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}