{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T15:42:43Z","timestamp":1767109363781},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"14","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2015,12,30]]},"abstract":"<jats:p> We propose a new primal-dual interior-point predictor\u2013corrector algorithm in Ai and Zhang\u2019s wide neighborhood for solving monotone linear complementarity problems (LCP). Based on the understanding of this neighborhood, we use two new directions in the predictor step and in the corrector step, respectively. Especially, the use of new corrector direction also reduces the duality gap in the corrector step, which has good effects on the algorithm\u2019s convergence. We prove that the new algorithm has a polynomial complexity of [Formula: see text], which is the best complexity result so far. In the paper, we also prove a key result for searching for the best step size along some direction. Considering local convergence, we revise the algorithm to be a variant, which enjoys both complexity of [Formula: see text] and Q-quadratical convergence. Finally, numerical result shows the effectiveness and superiority of the two new algorithms for monotone LCPs. <\/jats:p>","DOI":"10.1142\/s0218127415400350","type":"journal-article","created":{"date-parts":[[2016,1,14]],"date-time":"2016-01-14T14:17:31Z","timestamp":1452781051000},"page":"1540035","source":"Crossref","is-referenced-by-count":2,"title":["A Predictor\u2013Corrector Algorithm for Monotone Linear Complementarity Problems in a Wide Neighborhood"],"prefix":"10.1142","volume":"25","author":[{"given":"Xiaojue","family":"Ma","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Xidian University, Xi\u2019an 710126, P. R. China"},{"name":"School of Science, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongwei","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xidian University, Xi\u2019an 710126, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Science, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,1,14]]},"reference":[{"key":"S0218127415400350BIB001","doi-asserted-by":"publisher","DOI":"10.1137\/040604492"},{"key":"S0218127415400350BIB002","first-page":"19","volume":"4","author":"Bai Y. Q.","year":"2008","journal-title":"Pac. J. Optim."},{"key":"S0218127415400350BIB003","volume-title":"The Linear Complementarity Problem","author":"Cottle R. W.","year":"1992"},{"key":"S0218127415400350BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2013.07.011"},{"key":"S0218127415400350BIB005","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623494266869"},{"key":"S0218127415400350BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-012-0018-5"},{"key":"S0218127415400350BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2012.05.009"},{"key":"S0218127415400350BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-013-0303-y"},{"key":"S0218127415400350BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9617-8"},{"key":"S0218127415400350BIB010","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.4.964"},{"key":"S0218127415400350BIB011","doi-asserted-by":"publisher","DOI":"10.1137\/040603991"},{"key":"S0218127415400350BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00433-7"},{"key":"S0218127415400350BIB013","doi-asserted-by":"publisher","DOI":"10.1080\/10556780512331318038"},{"key":"S0218127415400350BIB014","doi-asserted-by":"publisher","DOI":"10.1137\/120884341"},{"key":"S0218127415400350BIB015","doi-asserted-by":"publisher","DOI":"10.1287\/moor.22.2.408"},{"key":"S0218127415400350BIB016","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971453"},{"key":"S0218127415400350BIB018","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2013.827784"},{"key":"S0218127415400350BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585182"},{"key":"S0218127415400350BIB020","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032701"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127415400350","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:24:51Z","timestamp":1565137491000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127415400350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,30]]},"references-count":19,"journal-issue":{"issue":"14","published-online":{"date-parts":[[2016,1,14]]},"published-print":{"date-parts":[[2015,12,30]]}},"alternative-id":["10.1142\/S0218127415400350"],"URL":"https:\/\/doi.org\/10.1142\/s0218127415400350","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"value":"0218-1274","type":"print"},{"value":"1793-6551","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,30]]}}}