{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:23:49Z","timestamp":1773347029575,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"The Manuscript has on funding"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s10957-022-02139-3","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T18:17:18Z","timestamp":1669832238000},"page":"133-145","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Complexity Analysis of a Full-Newton Step Interior-Point Method for Monotone Weighted Linear Complementarity Problems"],"prefix":"10.1007","volume":"202","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7928-2618","authenticated-orcid":false,"given":"Behrouz","family":"Kheirfam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"2139_CR1","first-page":"1889","volume":"216","author":"M Achache","year":"2010","unstructured":"Achache, M.: Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems. Appl. Math. Comput. 216, 1889\u20131895 (2010)","journal-title":"Appl. Math. Comput."},{"key":"2139_CR2","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10852-013-9227-7","volume":"13","author":"K Ahmadi","year":"2014","unstructured":"Ahmadi, K., Hasani, F., Kheirfam, B.: A full-Newton step infeasible interior-point algorithm based on Darvay directions for linear optimization. J. Math. Model. Algorithms Oper. Res. 13, 191\u2013208 (2014)","journal-title":"J. Math. Model. Algorithms Oper. Res."},{"key":"2139_CR3","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1080\/10556788.2011.644791","volume":"2","author":"KM Anstreicher","year":"2012","unstructured":"Anstreicher, K.M.: Interior-point algorithms for a generalization of linear programming and weighted centering. Optim. Methods Softw. 2, 605\u2013612 (2012)","journal-title":"Optim. Methods Softw."},{"key":"2139_CR4","doi-asserted-by":"publisher","first-page":"864","DOI":"10.1007\/s10957-020-01728-4","volume":"186","author":"S Asadi","year":"2020","unstructured":"Asadi, S., Darvay, Zs., Lesaja, G., Mahdavi-Amiri, N., Potra, F.A.: A full-Newton step interior-point method for monotone weighted linear complementarity problems. J. Optim. Theory Appl. 186, 864\u2013878 (2020)","journal-title":"J. Optim. Theory Appl."},{"key":"2139_CR5","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/s10957-021-01873-4","volume":"190","author":"XN Chi","year":"2021","unstructured":"Chi, X.N., Wang, G.Q.: A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem. J. Optim. Theory Appl. 190, 108\u2013129 (2021)","journal-title":"J. Optim. Theory Appl."},{"key":"2139_CR6","doi-asserted-by":"publisher","first-page":"2579","DOI":"10.3934\/jimo.2021082","volume":"18","author":"XN Chi","year":"2022","unstructured":"Chi, X.N., Wan, Z.P., Hao, Z.J.: A full-modified-Newton step $$O(n)$$ infeasible interior-point method for the special weighted linear complementarity problem. J. Ind. Manag. Optim. 18, 2579\u20132598 (2022)","journal-title":"J. Ind. Manag. Optim."},{"key":"2139_CR7","volume-title":"The Linear Complementarity Problem","author":"RW Cottle","year":"1992","unstructured":"Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego, CA (1992)"},{"key":"2139_CR8","first-page":"51","volume":"5","author":"Zs Darvay","year":"2003","unstructured":"Darvay, Zs.: New interior-point algorithm in linear programming: Adv. Model. Optim. 5, 51\u201392 (2003)","journal-title":"Adv. Model. Optim."},{"key":"2139_CR9","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s10479-013-1474-5","volume":"211","author":"B Kheirfam","year":"2013","unstructured":"Kheirfam, B.: A new infeasible interior-point method based on Darvay\u2019s technique for symmetric optimization. Ann. Oper. Res. 211, 209\u2013224 (2013)","journal-title":"Ann. Oper. Res."},{"key":"2139_CR10","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s11075-013-9738-3","volume":"60","author":"B Kheirfam","year":"2014","unstructured":"Kheirfam, B.: A predictor-corrector interior-point algorithm for $$P_*(\\kappa )$$-horizontal linear complementarity problem. Numer. Algorithms 60, 349\u2013361 (2014)","journal-title":"Numer. Algorithms"},{"key":"2139_CR11","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1080\/10556788.2018.1546857","volume":"34","author":"G Lesaja","year":"2018","unstructured":"Lesaja, G., Potra, F.A.: Adaptive full Newton-step infeasible interior-point method for sufficient horozontal LCP. Optim. Methods Softw. 34, 1014\u20131034 (2018)","journal-title":"Optim. Methods Softw."},{"key":"2139_CR12","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s10957-012-0195-2","volume":"157","author":"H Mansouri","year":"2013","unstructured":"Mansouri, H., Pirhaji, M.: A polynomial interior-point algorithm for monotone linear complementarity problems. J. Optim. Theory Appl. 157, 451\u2013461 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"2139_CR13","doi-asserted-by":"publisher","first-page":"1634","DOI":"10.1137\/110837310","volume":"2","author":"FA Potra","year":"2012","unstructured":"Potra, F.A.: Weighted complementarity problems- a new paradigm for computing equilibria. SIAM J. Optim. 2, 1634\u20131654 (2012)","journal-title":"SIAM J. Optim."},{"key":"2139_CR14","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s10589-015-9811-z","volume":"64","author":"FA Potra","year":"2016","unstructured":"Potra, F.A.: Sufficient weighted complementarity problems. Comput. Optim. Appl. 64, 467\u2013488 (2016)","journal-title":"Comput. Optim. Appl."},{"key":"2139_CR15","volume-title":"Theory and Algorithms for Linear Optimization. An Interior-Point Approach","author":"C Roos","year":"1997","unstructured":"Roos, C., Terlaky, T., Vial, J.-Ph.: Theory and Algorithms for Linear Optimization. An Interior-Point Approach. John Wiley & Sons, Chichester, UK (1997)"},{"key":"2139_CR16","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s10957-021-01839-6","volume":"189","author":"JY Tang","year":"2021","unstructured":"Tang, J.Y., Zhang, H.C.: A nonmonotone smoothing Newton algorithm for weighted complementarity problems. J. Optim. Theory Appl. 189, 679\u2013715 (2021)","journal-title":"J. Optim. Theory Appl."},{"key":"2139_CR17","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1080\/10556788.2021.1903007","volume":"37","author":"JY Tang","year":"2022","unstructured":"Tang, J.Y., Zhou, J.C.: A modified damped Guass\u2013Newton method for non-monotone weighted linear complementarity problems. Optim. Methods Softw. 37, 1145\u20131164 (2022)","journal-title":"Optim. Methods Softw."},{"key":"2139_CR18","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s10589-021-00300-8","volume":"80","author":"JY Tang","year":"2021","unstructured":"Tang, J.Y., Zhou, J.C.: Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem. Comput. Optim. Appl. 80, 213\u2013244 (2021)","journal-title":"Comput. Optim. Appl."},{"key":"2139_CR19","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.jmaa.2008.12.016","volume":"353","author":"GQ Wang","year":"2009","unstructured":"Wang, G.Q., Bai, Y.: A new primal-dual path-following interior-point algorithm for semidefinite optimization. J. Math. Anal. Appl. 353, 339\u2013349 (2009)","journal-title":"J. Math. Anal. Appl."},{"key":"2139_CR20","first-page":"1047","volume":"215","author":"GQ Wang","year":"2009","unstructured":"Wang, G.Q., Bai, Y.: A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov\u2013Todd step. Appl. Math. Comput. 215, 1047\u20131061 (2009)","journal-title":"Appl. Math. Comput."},{"key":"2139_CR21","doi-asserted-by":"publisher","first-page":"966","DOI":"10.1007\/s10957-012-0013-x","volume":"154","author":"GQ Wang","year":"2012","unstructured":"Wang, G.Q., Bai, Y.: A new full Nesterov\u2013Todd step primal-dual path-following interior-point algorithm for symmetric optimization. J. Optim. Theory Appl. 154, 966\u2013985 (2012)","journal-title":"J. Optim. Theory Appl."},{"key":"2139_CR22","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s11590-015-0877-4","volume":"10","author":"J Zhang","year":"2016","unstructured":"Zhang, J.: A smoothing Newton algorithm for weighted linear complementarity problem. Optim. Lett. 10, 499\u2013509 (2016)","journal-title":"Optim. Lett."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-022-02139-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-022-02139-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-022-02139-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T08:03:30Z","timestamp":1721549010000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-022-02139-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["2139"],"URL":"https:\/\/doi.org\/10.1007\/s10957-022-02139-3","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,30]]},"assertion":[{"value":"13 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}