{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:41:21Z","timestamp":1759848081335,"version":"3.41.2"},"reference-count":15,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2011,12,29]],"date-time":"2011-12-29T00:00:00Z","timestamp":1325116800000},"content-version":"vor","delay-in-days":362,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71103135"],"award-info":[{"award-number":["71103135"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>This paper proposes an improved predictor\u2010corrector interior\u2010point algorithm for the linear complementarity problem (LCP) based on the Mizuno\u2010Todd\u2010Ye algorithm. The modified corrector steps in our algorithm cannot only draw the iteration point back to a narrower neighborhood of the center path but also reduce the duality gap. It implies that the improved algorithm can converge faster than the MTY algorithm. The iteration complexity of the improved algorithm is proved to obtain  which is similar to the classical Mizuno\u2010Todd\u2010Ye algorithm. Finally, the numerical experiments show that our algorithm improved the performance of the classical MTY algorithm.<\/jats:p>","DOI":"10.1155\/2011\/340192","type":"journal-article","created":{"date-parts":[[2011,12,29]],"date-time":"2011-12-29T21:02:22Z","timestamp":1325192542000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Improved Predictor\u2010Corrector Interior\u2010Point Algorithm for Linear Complementarity Problems with O(nL)\u2010Iteration Complexity"],"prefix":"10.1155","volume":"2011","author":[{"given":"Debin","family":"Fang","sequence":"first","affiliation":[]},{"given":"Qian","family":"Yu","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2011,12,29]]},"reference":[{"key":"e_1_2_7_1_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579150"},{"key":"e_1_2_7_2_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.4.964"},{"key":"e_1_2_7_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10898\u2010008\u20109348\u20100"},{"key":"e_1_2_7_4_2","first-page":"19","article-title":"A new class of polynomial interior-point algorithms for linear complementary problems","volume":"4","author":"Bai Y. Q.","year":"2008","journal-title":"Pacific Journal of Optimization. An International Journal"},{"key":"e_1_2_7_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581242"},{"key":"e_1_2_7_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585182"},{"key":"e_1_2_7_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02192304"},{"key":"e_1_2_7_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377\u20102217(02)00388\u20100"},{"key":"e_1_2_7_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107\u2010003\u20100472\u20109"},{"key":"e_1_2_7_10_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.4.832"},{"key":"e_1_2_7_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02206812"},{"key":"e_1_2_7_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02206813"},{"key":"e_1_2_7_13_2","doi-asserted-by":"publisher","DOI":"10.1137\/040604492"},{"key":"e_1_2_7_14_2","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54509-3","article-title":"A unified approach to interior point algorithms for linear complementarity problems","volume":"538","author":"Kojima M.","year":"1991","journal-title":"Lecture Notes in Computer Science"},{"key":"e_1_2_7_15_2","first-page":"1","article-title":"Projection iterative schemes for general variational inequalities","volume":"3","author":"Noor M. A.","year":"2002","journal-title":"Journal of Inequalities in Pure and Applied Mathematics"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2011\/340192.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2011\/340192.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2011\/340192","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T15:09:29Z","timestamp":1718032169000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2011\/340192"}},"subtitle":[],"editor":[{"given":"Chong","family":"Lin","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1155\/2011\/340192"],"URL":"https:\/\/doi.org\/10.1155\/2011\/340192","archive":["Portico"],"relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2011,1]]},"assertion":[{"value":"2011-09-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-11-24","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-12-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"340192"}}