{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:23:12Z","timestamp":1787336592476,"version":"build-2736575974"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2003,1]]},"abstract":"<jats:p>\n                    Based on the concept of the regularized central path, a new non--interior-point path-following algorithm is proposed for solving the P\n                    <jats:sub>0<\/jats:sub>\n                    linear complementarity problem (P\n                    <jats:sub>0<\/jats:sub>\n                    LCP). The condition ensuring the global convergence of the algorithm for P\n                    <jats:sub>0<\/jats:sub>\n                    LCPs is weaker than most conditions previously used in the literature. This condition can be satisfied even when the strict feasibility condition, which has often been assumed in most existing non--interior-point algorithms, fails to hold. When the algorithm is applied to P\n                    <jats:sub>*<\/jats:sub>\n                    and monotone LCPs, the global convergence of this method requires no assumption other than the solvability of the problem. The local superlinear convergence of the algorithm can be achieved under a nondegeneracy assumption. The effectiveness of the algorithm is demonstrated by our numerical experiments.\n                  <\/jats:p>","DOI":"10.1137\/s1052623401384151","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1195-1221","source":"Crossref","is-referenced-by-count":18,"title":["A Globally and Locally Superlinearly Convergent Non--Interior-Point Algorithm for P\n                    <sub>0<\/sub>\n                    LCPs"],"prefix":"10.1137","volume":"13","author":[{"given":"Yun-Bin","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Duan","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,28]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591868"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050027"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.3.719"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/s101079900111"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013040428127"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/0614081"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497321109"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497316191"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00249052"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00932-6"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012997315907"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623498335080"},{"key":"R13","volume-title":"The linear complementarity problem","author":"Cottle Richard","year":"1992"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012997322935"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588254"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/BF00249054"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1287\/moor.24.1.255"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580752"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48320-2"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050082"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026550331760"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1006\/jmaa.1993.1101"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)00282-6"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894273134"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.16.4.754"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54509-3"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582283"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"Zhi\u2010QuanLuo, YinyuYe, A genuine quadratically convergent polynomial interior point algorithm for linear programming, Nonconvex Optim. Appl., Vol. 1, Kluwer Acad. Publ., Dordrecht, 1994, 235\u201324696b:90041","DOI":"10.1007\/978-1-4613-3629-7_12"},{"key":"R29","volume-title":"Linear complementarity, linear and nonlinear programming","author":"Murty K.","year":"1988"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582097"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580617"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.1.227"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01082-0"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497329567"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"PaulTseng, Analysis of a non\u2010interior continuation method based on Chen\u2010Mangasarian smoothing functions for complementarity problems, Appl. Optim., Vol. 22, Kluwer Acad. Publ., Dordrecht, 1999, 381\u20134042000a:90082","DOI":"10.1007\/978-1-4757-6388-1_20"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1137\/0614064"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1137\/0317004"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582211"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1287\/moor.21.4.815"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050081"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1016\/S0025-5610(96)00040-8"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1287\/moor.26.1.119.10594"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012900372477"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012998345196"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1052623401384151","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:23:16Z","timestamp":1787332996000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1052623401384151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1137\/S1052623401384151"],"URL":"https:\/\/doi.org\/10.1137\/s1052623401384151","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}