{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T18:14:12Z","timestamp":1694628852999},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,7,11]],"date-time":"2006-07-11T00:00:00Z","timestamp":1152576000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,7,11]],"date-time":"2006-07-11T00:00:00Z","timestamp":1152576000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2007,9]]},"DOI":"10.1007\/s10107-006-0010-7","type":"journal-article","created":{"date-parts":[[2006,7,10]],"date-time":"2006-07-10T16:13:01Z","timestamp":1152547981000},"page":"475-499","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem"],"prefix":"10.1007","volume":"110","author":[{"given":"Chee-Khian","family":"Sim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gongyun","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,7,11]]},"reference":[{"issue":"1","key":"10_CR1","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01594923","volume":"50","author":"I. Adler","year":"1991","unstructured":"Adler I., Monteiro R.D.C. (1991) Limiting behavior of the affine scaling continuous trajectories for linear programming problems. Math. Program. 50(1): Series A, 29\u201351","journal-title":"Math. Program."},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Amann, H. Ordinary Differential Equations : An Introduction to Nonlinear Analysis, (translated from German by Gerhard Metzen) de Gruyter Studies in Mathematics vol 13 (1990)","DOI":"10.1515\/9783110853698"},{"key":"10_CR3","first-page":"499","volume":"314","author":"D.A. Bayer","year":"1989","unstructured":"Bayer, D.A., Lagarias, J.C. The nonlinear geometry of linear programming, I, II, III. Trans. Am. Math. Soc. 314, 499\u2013526, 527\u2013581 (1989) and 320, 193\u2013225 (1990)","journal-title":"Trans. Am. Math. Soc."},{"key":"10_CR4","unstructured":"Birkhoff, G., Rota, G.-C. Ordinary Differential Equations, 4th edn (1989)"},{"issue":"4","key":"10_CR5","doi-asserted-by":"publisher","first-page":"1092","DOI":"10.1137\/040613378","volume":"16","author":"C.B. Chua","year":"2006","unstructured":"Chua C.B. (2006) A new notion of weighted centers for semidefinite programming. SIAM J. Optimi. 16(4): 1092\u20131109","journal-title":"SIAM J. Optimi."},{"issue":"3","key":"10_CR6","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/BF01581702","volume":"65","author":"O G\u00fcler","year":"1994","unstructured":"G\u00fcler, O. Limiting behavior of weighted central paths in linear programming. Math. Program. 65(3),Series A, 347\u2013363 (1994)","journal-title":"Math. Program."},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0377-2217(02)00276-X","volume":"143","author":"M. Halick\u00e1","year":"2002","unstructured":"Halick\u00e1 M. (2002) Analyticity of the central path at the boundary point in semidefinite programming. European J. Opera. Res. 143, 311\u2013324","journal-title":"European J. Opera. Res."},{"key":"10_CR8","unstructured":"Ince, E.L. Ordinary Differential Equations. Dover Publications (1956)"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Kojima, M., Shida, M., Shindoh, S. Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs. Math. Program. 80(72), Series A, 129\u2013160 (1998)","DOI":"10.1007\/BF01581723"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1137\/S1052623494269035","volume":"7","author":"M. Kojima","year":"1997","unstructured":"Kojima M., Shindoh S., Hara S. (1997) Interior-point methods for the monotone semidefinite linear complementarity problems. SIAM J. Optimi. 7, 86\u2013125","journal-title":"SIAM J. Optimi."},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1137\/S1052623403430828","volume":"15","author":"Z. Lu","year":"2004","unstructured":"Lu Z., Monteiro R.D.C. (2004) Error bounds and limiting behavior of weighted paths associated with the SDP map X\n                           1\/2\n                           SX\n                           1\/2. SIAM J. Optimi. 15(2): 348\u2013374","journal-title":"SIAM J. Optimi."},{"key":"10_CR12","unstructured":"Lu, Z., Monteiro, R.D.C. Limiting behavior of the Alizadeh-Haeberly-Overton weighted paths in semidefinite programming, Preprint, July 24, 2003"},{"key":"10_CR13","first-page":"339","volume":"82","author":"N. Megiddo","year":"1998","unstructured":"Megiddo N., Mizuno S., Tsuchiya T. (1998) A modified layered-step interior-point algorithm for linear programming. Math. Program. 82, 339\u2013355","journal-title":"Math. Program."},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1287\/moor.18.3.741","volume":"18","author":"S. Mehrotra","year":"1993","unstructured":"Mehrotra S. (1993) Quadratic convergence in a primal-dual method. Math. Opera. Res. 18, 741\u2013751","journal-title":"Math. Opera. Res."},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1137\/S1052623495293056","volume":"7","author":"R.D.C. Monteiro","year":"1997","unstructured":"Monteiro R.D.C. (1997) Primal-dual path following algorithms for semidefinite programming. SIAM J. Optimi. 7, 663\u2013678","journal-title":"SIAM J. Optimi."},{"issue":"3","key":"10_CR16","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1287\/moor.21.3.629","volume":"21","author":"R.D.C. Monteiro","year":"1996","unstructured":"Monteiro R.D.C., Pang J.-S. (1996) Properties of an interior-point mapping for mixed complementarity problems. Math. Opera. Res. 21(3): 629\u2013654","journal-title":"Math. Opera. Res."},{"issue":"1","key":"10_CR17","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1287\/moor.23.1.39","volume":"23","author":"R.D.C. Monteiro","year":"1998","unstructured":"Monteiro R.D.C., Pang J.-S. (1998) On two interior-point mappings for nonlinear semidefinite complementarity problems. Math. Opera. Res. 23(1): 39\u201360","journal-title":"Math. Opera. Res."},{"issue":"4","key":"10_CR18","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1287\/moor.21.4.793","volume":"21","author":"R.D.C. Monteiro","year":"1996","unstructured":"Monteiro R.D.C., Tsuchiya T. (1996) Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity problem. Math. Oper. Rese. 21(4): 793\u2013814","journal-title":"Math. Oper. Rese."},{"issue":"4","key":"10_CR19","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1137\/S1052623401388926","volume":"23","author":"R.D.C. Monteiro","year":"2003","unstructured":"Monteiro R.D.C., Tsuchiya T. (2003) A variant of the Vavasis-Ye layered-step interior-point algorithm for linear programming. SIAM J. Optimi. 23(4): 1054\u20131079","journal-title":"SIAM J. Optimi."},{"issue":"3","key":"10_CR20","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1287\/moor.25.3.381.12216","volume":"25","author":"R.D.C. Monteiro","year":"2000","unstructured":"Monteiro R.D.C., Zanj\u00e1como P.R. (2000) General interior-point maps and existence of weighted paths for nonlinear semidefinite complementarity problems. Math. Oper. Res. 25(3): 381\u2013399","journal-title":"Math. Oper. Res."},{"issue":"1","key":"10_CR21","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1023\/A:1021700210959","volume":"99","author":"F.A. Potra","year":"1998","unstructured":"Potra F.A., Sheng R. (1998) Superlinear convergence of interior-point algorithms for semidefinite programming. J. Optim. Theory Appl. 99(1): 103\u2013119","journal-title":"J. Optim. Theory Appl."},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Prei\u00df M., Stoer, J. Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems. Math. Program. 99(3), Series A, 499\u2013520 (2004)","DOI":"10.1007\/s10107-003-0463-x"},{"key":"10_CR23","unstructured":"Sim, C.-K. Underlying Paths and Local Convergence Behaviour of Path-following Interior Point Algorithm for SDLCP and SOCP. Ph.D. Thesis, National University of Singapore, (2004)"},{"key":"10_CR24","first-page":"866","volume-title":"System Modelling and Optimization","author":"G. Sonnevend","year":"1985","unstructured":"Sonnevend G. (1985). An analytic center for polyhedrons and new classes for linear programming. In: Prekopa A. (eds). System Modelling and Optimization, Lecture Notes in Control and Information Sciences, vol. 84, Springer, Berlin Heidelberg New York, pp. 866\u2013876"},{"key":"10_CR25","first-page":"19","volume":"62","author":"G. Sonnevend","year":"1989","unstructured":"Sonnevend G., Stoer J., Zhao G. (1989) On the complexity of following the central path of linear programs by linear extrapolation. Methods Opera. Res. 62, 19\u201331","journal-title":"Methods Opera. Res."},{"key":"10_CR26","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/BF01582904","volume":"52","author":"G. Sonnevend","year":"1991","unstructured":"Sonnevend G., Stoer J., Zhao G. (1991) On the complexity of following the central path of linear programs by linear extrapolation II. Math. Program. 52, 527\u2013553","journal-title":"Math. Program."},{"issue":"4","key":"10_CR27","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s002110050407","volume":"81","author":"J. Stoer","year":"1999","unstructured":"Stoer J., Wechs M. (1999) On the analyticity properties of infeasible-interior-point paths for monotone linear complementarity problems. Nume. Mathe. 81(4): 631\u2013645","journal-title":"Nume. Mathe."},{"issue":"4","key":"10_CR28","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1287\/moor.23.4.832","volume":"23","author":"J. Stoer","year":"1998","unstructured":"Stoer J., Wechs M., Mizuno S. (1998) High order infeasible-interior-point methods for solving sufficient linear complementarity problems. Mathe. Opera. Res. 23(4): 832\u2013862","journal-title":"Mathe. Opera. Res."},{"issue":"1","key":"10_CR29","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1287\/moor.24.1.72","volume":"24","author":"J.F. Sturm","year":"1999","unstructured":"Sturm J.F. (1999) Superlinear convergence of an algorithm for monotone linear complementarity problems, when no strictly complementary solution exists. Math. Oper. Res. 24(1): 72\u201394","journal-title":"Math. Oper. Res."},{"issue":"3","key":"10_CR30","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1137\/S105262349630060X","volume":"8","author":"M.J. Todd","year":"1998","unstructured":"Todd M.J., Toh K.C., T\u00fct\u00fcnc\u00fc R.H. (1998) On the Nesterov-Todd direction in semidefinite programming. SIAM J. Optimi. 8(3): 769\u2013796","journal-title":"SIAM J. Optimi."},{"issue":"2","key":"10_CR31","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1137\/S1052623401394948","volume":"14","author":"R.H. T\u00fct\u00fcnc\u00fc","year":"2003","unstructured":"T\u00fct\u00fcnc\u00fc R.H. (2003) Asymptotic behavior of continuous trajectories for primal-dual potential-reduction methods. SIAM J. Optimi. 14(2): 402\u2013414","journal-title":"SIAM J. Optimi."},{"issue":"1","key":"10_CR32","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/BF02592148","volume":"74","author":"S.A. Vavasis","year":"1996","unstructured":"Vavasis S.A., Ye Y. (1996) A primal-dual interior point method whose running time depends only on the contraint matrix. Math. Program. 74(1): 79\u2013120","journal-title":"Math. Program."},{"key":"10_CR33","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/BF01585182","volume":"62","author":"Y. Ye","year":"1993","unstructured":"Ye Y., Anstreicher K. (1993) On quadratic and\n$$o(\\sqrt{n}l)$$ convergence of a predictor-corrector algorithm for LCP. Math. Program. 62, 537\u2013551","journal-title":"Math. Program."},{"key":"10_CR34","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BF01581242","volume":"59","author":"Y. Ye","year":"1993","unstructured":"Ye Y., G\u00fcler O., Tapia R.A., Zhang Y. (1993) A quadratically convergence\n$$o(\\sqrt{n}l)$$-iteration algorithm for linear programming. Math. Program. 59, 151\u2013162","journal-title":"Math. Program."},{"issue":"2","key":"10_CR35","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1137\/S1052623495296115","volume":"8","author":"Y. Zhang","year":"1998","unstructured":"Zhang Y. (1998) On extending some primal-dual interior-point algorithms from linear programming to semidefinite programming. SIAM J. Optimi. 8(2): 365\u2013386","journal-title":"SIAM J. Optimi."},{"issue":"1","key":"10_CR36","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1137\/0806005","volume":"6","author":"G. Zhao","year":"1996","unstructured":"Zhao G. (1996) On the relationship between the curvature integral and the complexity of path-following methods in linear programming. SIAM J. Optimi. 6(1): 57\u201373","journal-title":"SIAM J. Optimi."},{"issue":"1","key":"10_CR37","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/BF01182599","volume":"27","author":"G. Zhao","year":"1993","unstructured":"Zhao G., Stoer J. (1993) Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals. Appl. Math. Optim. 27(1): 85\u2013103","journal-title":"Appl. Math. Optim."},{"key":"10_CR38","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1023\/A:1026492106091","volume":"14","author":"G. Zhao","year":"1999","unstructured":"Zhao G., Sun J. (1999) On the rate of local convergence of high-order-infeasible-path-following algorithms for P\n                           *-linear complementarity problems. Computa. Optim. Appl. 14, 293\u2013307","journal-title":"Computa. Optim. Appl."},{"key":"10_CR39","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF01585931","volume":"70","author":"G. Zhao","year":"1996","unstructured":"Zhao G., Zhu J. (1996) The curvature integral and the complexity of linear complementarity problems. Math. Program. 70, 107\u2013122","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0010-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-006-0010-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0010-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0010-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,17]],"date-time":"2022-05-17T16:59:19Z","timestamp":1652806759000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-006-0010-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,11]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,9]]}},"alternative-id":["10"],"URL":"https:\/\/doi.org\/10.1007\/s10107-006-0010-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7,11]]},"assertion":[{"value":"8 March 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}