{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T13:08:02Z","timestamp":1778764082834,"version":"3.51.4"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,3,14]],"date-time":"2020-03-14T00:00:00Z","timestamp":1584144000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,14]],"date-time":"2020-03-14T00:00:00Z","timestamp":1584144000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11075-020-00888-8","type":"journal-article","created":{"date-parts":[[2020,3,14]],"date-time":"2020-03-14T11:02:48Z","timestamp":1584183768000},"page":"257-279","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems"],"prefix":"10.1007","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0767-7722","authenticated-orcid":false,"given":"Yi-Fen","family":"Ke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,14]]},"reference":[{"issue":"1","key":"888_CR1","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F Alizadeh","year":"1995","unstructured":"Alizadeh, F.: Interior point methods in semidefinite programming with application to combinatorial optimization. SIAM J. Optim. 5(1), 13\u201351 (1995)","journal-title":"SIAM J. Optim."},{"key":"888_CR2","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1002\/nla.680","volume":"17","author":"Z-Z Bai","year":"2010","unstructured":"Bai, Z. -Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917\u2013933 (2010)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"1","key":"888_CR3","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/s11075-012-9566-x","volume":"62","author":"Z-Z Bai","year":"2013","unstructured":"Bai, Z. -Z., Zhang, L. -L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Algor. 62(1), 100\u2013112 (2013)","journal-title":"Numer. Algor."},{"issue":"1","key":"888_CR4","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s11075-012-9566-x","volume":"62","author":"Z-Z Bai","year":"2013","unstructured":"Bai, Z. -Z., Zhang, L. -L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algor. 62(1), 59\u201377 (2013)","journal-title":"Numer. Algor."},{"key":"888_CR5","doi-asserted-by":"crossref","unstructured":"Benner, P., Bollh\u00f6fer, M., Kressner, D., Mehl, C., Stykel, T.: Numerical Algebra, Matrix Theory, Differential-Algebraic Equations and Control Theory. Springer International Publishing (2015)","DOI":"10.1007\/978-3-319-15260-8"},{"issue":"1","key":"888_CR6","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10107-005-0601-8","volume":"106","author":"X Chen","year":"2006","unstructured":"Chen, X., Qi, H. -D.: Cartesian P-property and its applications to the semidefinite linear complementarity problem. Math. Program. 106(1), 177\u2013201 (2006)","journal-title":"Math. Program."},{"issue":"3","key":"888_CR7","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s10107-002-0306-1","volume":"95","author":"X Chen","year":"2003","unstructured":"Chen, X., Tseng, P.: Non-interior continuation methods for solving semidefinite complementarity problems. Math. Program. 95(3), 431\u2013474 (2003)","journal-title":"Math. Program."},{"key":"888_CR8","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, Boston (1992)"},{"key":"888_CR9","unstructured":"Davis, T.: University of Florida Sparse Matrix Collection, University of Florida, Gainesville. http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/"},{"issue":"1","key":"888_CR10","first-page":"41","volume":"197","author":"F Ding","year":"2008","unstructured":"Ding, F., Liu, P. -X., Ding, J.: Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle. Appl. Math. Comput. 197(1), 41\u201350 (2008)","journal-title":"Appl. Math. Comput."},{"key":"888_CR11","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1002\/nla.609","volume":"16","author":"J-L Dong","year":"2009","unstructured":"Dong, J. -L., Jiang, M. -Q.: A modified modulus method for symmetric positive-definite linear complementarity problems. Numer. Linear Algebra Appl. 16, 129\u2013143 (2009)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"888_CR12","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/S0036144595285963","volume":"39","author":"MC Ferris","year":"1997","unstructured":"Ferris, M. C., Pang, J. -S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39(4), 669\u2013713 (1997)","journal-title":"SIAM Rev."},{"issue":"1-3","key":"888_CR13","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0024-3795(00)00208-1","volume":"320","author":"MS Gowda","year":"2000","unstructured":"Gowda, M. S., Parthasarathy, T.: Complementarity forms of theorems of Lyapunov and Stein, and related results. Linear. Algebra. Appl. 320(1-3), 131\u2013144 (2000)","journal-title":"Linear. Algebra. Appl."},{"issue":"2","key":"888_CR14","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1137\/S1052623400380365","volume":"12","author":"M Fukushima","year":"2015","unstructured":"Fukushima, M., Luo, Z. -Q., Tseng, P.: Smoothing functions for second-order-cone complementarity problems. SIAMJ. Optim. 12(2), 436\u2013460 (2015)","journal-title":"SIAMJ. Optim."},{"key":"888_CR15","unstructured":"Gajic, Z., Qureshi, M. T. J.: Lyapunov Matrix Equation in System Stability and Control. Dover Publication, Inc, Mineola (2008)"},{"issue":"3","key":"888_CR16","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/PL00011387","volume":"88","author":"MS Gowda","year":"2000","unstructured":"Gowda, M. S., Song, Y.: On semidefinite linear complementarity problems. Math. Program. 88(3), 575\u2013587 (2000)","journal-title":"Math. Program."},{"issue":"1","key":"888_CR17","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1137\/S0895479800377927","volume":"24","author":"MS Gowda","year":"2002","unstructured":"Gowda, M. S., Song, Y.: Some new results for the semidefinite linear complementarity problem. SIAM J. Matrix Anal. Appl. 24(1), 25\u201339 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"888_CR18","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/S0024-3795(03)00425-7","volume":"370","author":"MS Gowda","year":"2003","unstructured":"Gowda, M. S., Song, Y., Ravindran, G.: On some interconnections between strict monotonicity, globally uniquely solvable, and P properties in semidefinite linear complementarity problems. Linear. Algebra. Appl. 370(1), 355\u2013368 (2003)","journal-title":"Linear. Algebra. Appl."},{"issue":"1","key":"888_CR19","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1137\/100811222","volume":"33","author":"A Hadjidimos","year":"2012","unstructured":"Hadjidimos, A., Lapidakis, M., Tzoumas, M.: On iterative solution for linear complementarity problem with an H+-matrix. SIAM J. Matrix Anal. Appl. 33(1), 97\u2013110 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"888_CR20","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1080\/10556780902769862","volume":"24","author":"S-L Hu","year":"2009","unstructured":"Hu, S. -L., Huang, Z. -H., Wang, P.: A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems. Optim. Methods Softw. 24(3), 447\u2013460 (2009)","journal-title":"Optim. Methods Softw."},{"key":"888_CR21","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0024-3795(92)90031-5","volume":"172","author":"D-Y Hu","year":"1992","unstructured":"Hu, D. -Y., Reichel, L.: Krylov-subspace methods for the Sylvester equation. Linear Algebra Appl. 172, 283\u2013313 (1992)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"888_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S1052623401390525","volume":"13","author":"C Kanzow","year":"2002","unstructured":"Kanzow, C., Nagel, C.: Semidefinite programs: New search directions, smoothing-type methods, and numerical results. SIAM J. Optim. 13(1), 1\u201323 (2002)","journal-title":"SIAM J. Optim."},{"key":"888_CR23","doi-asserted-by":"publisher","first-page":"105990","DOI":"10.1016\/j.aml.2019.07.021","volume":"99","author":"Y-F Ke","year":"2020","unstructured":"Ke, Y. -F.: The new iteration algorithm for absolute value equation. Appl. Math. Lett. 99, 105990 (2020)","journal-title":"Appl. Math. Lett."},{"key":"888_CR24","first-page":"413","volume":"243","author":"Y-F Ke","year":"2014","unstructured":"Ke, Y. -F., Ma, C. -F.: On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems. Appl. Math. Comput. 243, 413\u2013418 (2014)","journal-title":"Appl. Math. Comput."},{"key":"888_CR25","doi-asserted-by":"publisher","first-page":"1409","DOI":"10.1016\/j.camwa.2014.09.009","volume":"68","author":"Y-F Ke","year":"2014","unstructured":"Ke, Y. -F., Ma, C. -F.: A preconditioned nested splitting conjugate gradient iterative method for the large sparse generalized Sylvester equation. Comput. Math. Appl. 68, 1409\u20131420 (2014)","journal-title":"Comput. Math. Appl."},{"key":"888_CR26","first-page":"195","volume":"311","author":"Y-F Ke","year":"2017","unstructured":"Ke, Y. -F., Ma, C. -F.: SOR-Like iteration method for solving absolute value equations. Appl. Math. Comput. 311, 195\u2013202 (2017)","journal-title":"Appl. Math. Comput."},{"issue":"4","key":"888_CR27","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.1007\/s11075-018-0484-4","volume":"79","author":"Y-F Ke","year":"2018","unstructured":"Ke, Y. -F., Ma, C. -F., Zhang, H.: The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems. Numer. Algor. 79(4), 1283\u20131303 (2018)","journal-title":"Numer. Algor."},{"key":"888_CR28","doi-asserted-by":"publisher","first-page":"6795","DOI":"10.1007\/s40314-018-0687-2","volume":"37","author":"Y-F Ke","year":"2018","unstructured":"Ke, Y. -F., Ma, C. -F., Zhang, H.: The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems. Comput. Appl. Math. 37, 6795\u20136820 (2018)","journal-title":"Comput. Appl. Math."},{"issue":"1","key":"888_CR29","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.: Interior-point methods for the monotone semidefinite linear complementarity problems. SIAM J. Optim. 7(1), 86\u2013125 (1997)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"888_CR30","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10092-015-0143-2","volume":"53","author":"S-M Liu","year":"2016","unstructured":"Liu, S. -M., Zheng, H., Li, W.: A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems. Calcolo 53 (2), 189\u2013199 (2016)","journal-title":"Calcolo"},{"key":"888_CR31","first-page":"245","volume":"9","author":"Q-Q Lu","year":"2019","unstructured":"Lu, Q. -Q., Li, C. -L.: Modulus-based matrix splitting iteration methods for a class of stochastic linear complementarity problem. American. J. Oper. Res. 9, 245\u2013254 (2019)","journal-title":"J. Oper. Res."},{"issue":"4","key":"888_CR32","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1137\/0132070","volume":"32","author":"SK Mitra","year":"1977","unstructured":"Mitra, S. K.: The matrix equation AXB + CXD = E. SIAM J. Appl. Math. 32(4), 823\u2013825 (1977)","journal-title":"SIAM J. Appl. Math."},{"key":"888_CR33","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"K Murty","year":"1988","unstructured":"Murty, K.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann, Berlin (1988)"},{"key":"888_CR34","first-page":"97","volume":"77","author":"M Overton","year":"1997","unstructured":"Overton, M., Wolkowicz, H.: Semidefinite programming. Math. Program. 77, 97\u2013320 (1997)","journal-title":"Math. Program."},{"issue":"2","key":"888_CR35","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1137\/S1052623496300611","volume":"8","author":"M Shida","year":"1998","unstructured":"Shida, M., Shindoh, S., Kojima, M.: Existence and uniqueness of search directions in interior-point algorithms for the SDP and the monotone SDLCP. SIAM J. Optim. 8(2), 387\u2013396 (1998)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"888_CR36","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10107-006-0010-7","volume":"110","author":"C-K Sim","year":"2007","unstructured":"Sim, C. -K., Zhao, G.: Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem. Math. Program. 110(3), 475\u2013499 (2007)","journal-title":"Math. Program."},{"issue":"4","key":"888_CR37","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1287\/moor.1060.0195","volume":"31","author":"D-F Sun","year":"2006","unstructured":"Sun, D. -F.: The strong second-order sufficient condition and constraint nondegeneracy in nonlinear semidefinite programming and their implications. Math. Oper. Res. 31(4), 761\u2013776 (2006)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"888_CR38","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/s10107-005-0577-4","volume":"103","author":"D-F Sun","year":"2005","unstructured":"Sun, D. -F., Sun, J.: Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions. Math. Program. 103(3), 575\u2013581 (2005)","journal-title":"Math. Program."},{"issue":"1-3","key":"888_CR39","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF02680556","volume":"83","author":"P Tseng","year":"1998","unstructured":"Tseng, P.: Merit functions for semi-definite complementarity problems. Math. Program. 83(1-3), 159\u2013185 (1998)","journal-title":"Math. Program."},{"key":"888_CR40","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L Vandenberghe","year":"1996","unstructured":"Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Rev. 38, 49\u201395 (1996)","journal-title":"SIAM Rev."},{"key":"888_CR41","doi-asserted-by":"crossref","unstructured":"Yamashita, N., Fukushima, M.: A New Merit Function and a Descent Method for Semidefinite Complementarity Problems. In: Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, pp. 405\u2013420. Springer (1999)","DOI":"10.1007\/978-1-4757-6388-1_21"},{"issue":"2","key":"888_CR42","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/S0252-9602(07)60023-X","volume":"27","author":"L-P Zhang","year":"2007","unstructured":"Zhang, L. -P.: A global linear and local quadratic single-tep noninterior continuation method for monotone semidefinite complementarity problems. Acta Math. Sci. 27(2), 243\u2013253 (2007)","journal-title":"Acta Math. Sci."},{"issue":"1","key":"888_CR43","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s11075-010-9416-7","volume":"57","author":"L-L Zhang","year":"2011","unstructured":"Zhang, L. -L.: Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numer. Algor. 57(1), 83\u201399 (2011)","journal-title":"Numer. Algor."},{"issue":"6","key":"888_CR44","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1016\/j.aml.2013.01.001","volume":"26","author":"L-L Zhang","year":"2013","unstructured":"Zhang, L. -L., Ren, Z. -R.: Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Appl. Math. Lett. 26(6), 638\u2013642 (2013)","journal-title":"Appl. Math. Lett."},{"key":"888_CR45","unstructured":"Zhang, K. -Y., Xu, Z.: Numerical Algebra, 2nd edn. Science Press, Beijing (2006)"},{"issue":"2","key":"888_CR46","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s11075-012-9664-9","volume":"64","author":"N Zheng","year":"2013","unstructured":"Zheng, N., Yin, J. -F.: Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem. Numer. Algor. 64(2), 245\u2013262 (2013)","journal-title":"Numer. Algor."},{"issue":"2","key":"888_CR47","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.cam.2013.09.079","volume":"260","author":"N Zheng","year":"2014","unstructured":"Zheng, N., Yin, J. -F.: Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H+-matrix. J. Comput. Appl. Math. 260(2), 281\u2013293 (2014)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00888-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-020-00888-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00888-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,14]],"date-time":"2021-03-14T00:37:02Z","timestamp":1615682222000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-020-00888-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,14]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["888"],"URL":"https:\/\/doi.org\/10.1007\/s11075-020-00888-8","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,14]]},"assertion":[{"value":"14 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}