{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T23:51:22Z","timestamp":1778197882882,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T00:00:00Z","timestamp":1711584000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T00:00:00Z","timestamp":1711584000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Scientific Computing Research Innovation Team of Guangdong Province","award":["2021KCXTD052"],"award-info":[{"award-number":["2021KCXTD052"]}]},{"name":"Technology Planning Project of Shaoguan","award":["230330108034184"],"award-info":[{"award-number":["230330108034184"]}]},{"name":"Guangdong Key Construction Discipline Research Capacity Enhancement Project","award":["2022ZDJS049"],"award-info":[{"award-number":["2022ZDJS049"]}]},{"name":"Science and Technology Development Fund, Macau SAR","award":["0096\/2022\/A"],"award-info":[{"award-number":["0096\/2022\/A"]}]},{"name":"Characteristic innovation project of Guangdong Provincial Department of Education","award":["2023KTSCX195"],"award-info":[{"award-number":["2023KTSCX195"]}]},{"DOI":"10.13039\/501100004733","name":"University of Macau","doi-asserted-by":"crossref","award":["MYRG2022-00076-FST"],"award-info":[{"award-number":["MYRG2022-00076-FST"]}],"id":[{"id":"10.13039\/501100004733","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2025,1]]},"DOI":"10.1007\/s11075-024-01800-4","type":"journal-article","created":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T03:01:50Z","timestamp":1711594910000},"page":"405-429","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A relaxation two-step parallel modulus method without auxiliary variable for solving large sparse vertical linear complementarity problems"],"prefix":"10.1007","volume":"98","author":[{"given":"Wenxiu","family":"Guo","sequence":"first","affiliation":[]},{"given":"Hua","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Xiaoping","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Yongxiong","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Seakweng","family":"Vong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,3,28]]},"reference":[{"key":"1800_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1137\/S0895479897324032","volume":"21","author":"Z-Z Bai","year":"1999","unstructured":"Bai, Z.-Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. Appl. 21, 67\u201378 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1800_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."},{"key":"1800_CR3","doi-asserted-by":"publisher","unstructured":"Bai, Z.-Z.: A two-step matrix splitting iteration paradigm based on one single splitting for solving systems of linear equations. Numer. Linear Algebra Appl., e2510:1\u2013e2510:27 (2023). https:\/\/doi.org\/10.1002\/nla.2510","DOI":"10.1002\/nla.2510"},{"key":"1800_CR4","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971262","volume-title":"Nonnegative matrix in the mathematical sciences","author":"A Berman","year":"1994","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative matrix in the mathematical sciences. SIAM Publisher, Philadelphia (1994)"},{"key":"1800_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0021-9800(70)80010-2","volume":"8","author":"RW Cottle","year":"1970","unstructured":"Cottle, R.W., Dantzig, G.B.: A generalization of the linear complementarity problem. J. Comb. Theory 8, 79\u201390 (1970)","journal-title":"J. Comb. Theory"},{"key":"1800_CR6","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, SanDiego (1992)"},{"key":"1800_CR7","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0024-3795(89)90074-8","volume":"119","author":"A Frommer","year":"1989","unstructured":"Frommer, A., Mayer, G.: Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 119, 141\u2013152 (1989)","journal-title":"Linear Algebra Appl."},{"key":"1800_CR8","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF01385865","volume":"63","author":"A Frommer","year":"1992","unstructured":"Frommer, A., Szyld, D.B.: $$H$$-splittings and two-stage iterative methods. Numer. Math. 63, 345\u2013356 (1992)","journal-title":"Numer. Math."},{"key":"1800_CR9","doi-asserted-by":"publisher","unstructured":"Fang, X.-M., Gu, Z., Qiao, Z.-J.: Convergence of the two-point modulus-based matrix splitting iteration method. J. Appl. Anal. Comput. (In press). https:\/\/doi.org\/10.11948\/20220400","DOI":"10.11948\/20220400"},{"key":"1800_CR10","doi-asserted-by":"publisher","first-page":"3633","DOI":"10.1016\/j.camwa.2019.06.012","volume":"78","author":"X-M Fang","year":"2019","unstructured":"Fang, X.-M., Zhu, Z.-W.: The modulus-based matrix double splitting iteration method for linear complementarity problems. Comput. Math. Appl. 78, 3633\u20133643 (2019)","journal-title":"Comput. Math. Appl."},{"key":"1800_CR11","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1137\/0122030","volume":"22","author":"T Fujisawa","year":"1972","unstructured":"Fujisawa, T., Kuh, E.S.: Piecewise-linear theory of nonlinear networks. SIAM J. Appl. Math. 22, 307\u2013328 (1972)","journal-title":"SIAM J. Appl. Math."},{"key":"1800_CR12","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1109\/TCT.1972.1083550","volume":"19","author":"T Fujisawa","year":"1972","unstructured":"Fujisawa, T., Kuh, E.S., Ohtsuki, T.: A sparse matrix method for analysis of piecewise-linear resistive networks. IEEE Trans. Circuit Theory 19, 571\u2013584 (1972)","journal-title":"IEEE Trans. Circuit Theory"},{"key":"1800_CR13","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1137\/S0895479892237859","volume":"15","author":"MS Gowda","year":"1994","unstructured":"Gowda, M.S., Sznajder, R.: The generalized order linear complementarity problem. SIAM J. Matrix Anal. Appl. 15, 779\u2013795 (1994)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1800_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2022.108444","volume":"135","author":"W-X Guo","year":"2023","unstructured":"Guo, W.-X., Zheng, H., Peng, X.-F.: New convergence results of the modulus-based methods for vertical linear complementarity problems. Appl. Math. Lett. 135, 108444 (2023)","journal-title":"Appl. Math. Lett."},{"key":"1800_CR15","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s10589-023-00482-3","volume":"86","author":"B-H Huang","year":"2023","unstructured":"Huang, B.-H., Li, W.: A smoothing Newton method based on the modulus equation for a class of weakly nonlinear complementarity problems. Comput. Optim. Appl. 86, 345-C381 (2023)","journal-title":"Comput. Optim. Appl."},{"key":"1800_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2022.108344","volume":"134","author":"J-W He","year":"2022","unstructured":"He, J.-W., Vong, S.: A new kind of modulus-based matrix splitting methods for vertical linear complementarity problems. Appl. Math. Lett. 134, 108344 (2022)","journal-title":"Appl. Math. Lett."},{"key":"1800_CR17","first-page":"272","volume":"3","author":"J-G Hu","year":"1982","unstructured":"Hu, J.-G.: Estimates of $$\\Vert {B^{-1}C}\\Vert _\\infty $$ and their applications. Math. Numer. Sin. 3, 272\u2013282 (1982)","journal-title":"Math. Numer. Sin."},{"key":"1800_CR18","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":"1800_CR19","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."},{"key":"1800_CR20","doi-asserted-by":"publisher","first-page":"2499","DOI":"10.1080\/02331934.2022.2069021","volume":"72","author":"C-X Li","year":"2023","unstructured":"Li, C.-X., Wu, S.-L.: A class of modulus-based matrix splitting methods for vertical linear complementarity problem. Optim. 72, 2499\u20132516 (2023)","journal-title":"Optim."},{"key":"1800_CR21","doi-asserted-by":"publisher","first-page":"1547","DOI":"10.1007\/s11075-021-01240-4","volume":"90","author":"F Mezzadri","year":"2022","unstructured":"Mezzadri, F.: A modulus-based formulation for the vertical linear complementarity problems. Numer. Algorithms 90, 1547\u20131568 (2022)","journal-title":"Numer. Algorithms"},{"key":"1800_CR22","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/j.laa.2021.03.016","volume":"621","author":"F Mezzadri","year":"2021","unstructured":"Mezzadri, F., Galligani, E.: A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems. Linear Algebra Appl. 621, 214\u2013234 (2021)","journal-title":"Linear Algebra Appl."},{"key":"1800_CR23","unstructured":"NVIDIA HPC SDK Version 23.5 Documentation (2023). https:\/\/docs.nvidia.com\/hpc-sdk\/index.html"},{"key":"1800_CR24","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1115\/1.3261274","volume":"108","author":"KP Oh","year":"1986","unstructured":"Oh, K.P.: The formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem. J. Tribol. 108, 598\u2013604 (1986)","journal-title":"J. Tribol."},{"issue":"1","key":"1800_CR25","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1137\/S0895479897329837","volume":"21","author":"H-D Qi","year":"1999","unstructured":"Qi, H.-D., Liao, L.-Z.: A smoothing Newton method for extended vertical linear complementarity problems. SIAM J. Matrix Anal. Appl. 21(1), 45\u201366 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1800_CR26","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1016\/j.camwa.2018.10.040","volume":"77","author":"H Ren","year":"2019","unstructured":"Ren, H., Wang, X., Tang, X.-B., Wang, T.: The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems. Comput. Math. Appl. 77, 1071\u20131081 (2019)","journal-title":"Comput. Math. Appl."},{"issue":"9","key":"1800_CR27","doi-asserted-by":"publisher","first-page":"1882","DOI":"10.3390\/sym14091882","volume":"14","author":"Y-L Song","year":"2022","unstructured":"Song, Y.-L., Zheng, H., Lu, X.-P., Vong, S.: A two-step iteration method for vertical linear complementarity problems. Symmetry 14(9), 1882 (2022)","journal-title":"Symmetry"},{"key":"1800_CR28","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/0024-3795(93)00184-2","volume":"223\/224","author":"R Sznajder","year":"1995","unstructured":"Sznajder, R., Gowda, M.S.: Generalizations of $$P_0$$- and $$P$$-properties; extended vertical and horizontal linear complementarity problems. Linear Algebra Appl. 223\/224, 695\u2013715 (1995)","journal-title":"Linear Algebra Appl."},{"key":"1800_CR29","doi-asserted-by":"crossref","unstructured":"Wang, D., Li, J.-C.: Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem. J. Comput. Appl. Math., 115430 (2023)","DOI":"10.1016\/j.cam.2023.115430"},{"key":"1800_CR30","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1007\/s11590-021-01781-6","volume":"16","author":"S-L Wu","year":"2022","unstructured":"Wu, S.-L., Li, C.-X.: A class of new modulus-based matrix splitting methods for linear complementarity problem. Optim. Lett. 16, 1427\u20131443 (2022)","journal-title":"Optim. Lett."},{"key":"1800_CR31","doi-asserted-by":"publisher","first-page":"2987","DOI":"10.1007\/s12190-023-01866-8","volume":"69","author":"S-L Xie","year":"2023","unstructured":"Xie, S.-L., Yang, Z.-P., Xu, H.-R.: A modulus-based matrix splitting method for the vertical nonlinear complementarity problem. J. Appl. Math. Comput. 69, 2987\u20133003 (2023)","journal-title":"J. Appl. Math. Comput."},{"key":"1800_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11075-019-00799-3","volume":"85","author":"W-W Xu","year":"2020","unstructured":"Xu, W.-W., Zhu, L., Peng, X.-F., Liu, H., Yin, J.-F.: A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Algorithms 85, 1\u201321 (2020)","journal-title":"Numer. Algorithms"},{"key":"1800_CR33","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 for linear complementarity problems. Numer. Algorithms 57, 83\u201399 (2011)","journal-title":"Numer. Algorithms"},{"key":"1800_CR34","doi-asserted-by":"publisher","first-page":"100","DOI":"10.4208\/jcm.1403-m4195","volume":"33","author":"L-L Zhang","year":"2015","unstructured":"Zhang, L.-L.: Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems. J. Comput. Math. 33, 100\u2013112 (2015)","journal-title":"J. Comput. Math."},{"key":"1800_CR35","volume":"438","author":"Y-X Zhang","year":"2023","unstructured":"Zhang, Y.-X., Zheng, H., Lu, X.-P., Vong, S.: A two-step parallel iteration method for large sparse horizontal linear complementarity problems. Appl. Math. Comput. 438, 127609 (2023)","journal-title":"Appl. Math. Comput."},{"key":"1800_CR36","volume":"458","author":"Y-X Zhang","year":"2023","unstructured":"Zhang, Y.-X., Zheng, H., Lu, X.-P., Vong, S.: Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems. Appl. Math. Comput. 458, 128248 (2023)","journal-title":"Appl. Math. Comput."},{"key":"1800_CR37","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s11075-016-0142-7","volume":"74","author":"H Zheng","year":"2017","unstructured":"Zheng, H., Li, W., Vong, S.: A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Numer. Algorithms 74, 137\u2013152 (2017)","journal-title":"Numer. Algorithms"},{"key":"1800_CR38","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1007\/s11075-022-01436-2","volume":"93","author":"H Zheng","year":"2023","unstructured":"Zheng, H., Zhang, Y.-X., Lu, X.-P., Vong, S.: Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems. Numer. Algorithms 93, 711\u2013729 (2023)","journal-title":"Numer. Algorithms"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01800-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01800-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01800-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T16:58:11Z","timestamp":1735837091000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01800-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,28]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["1800"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01800-4","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,28]]},"assertion":[{"value":"20 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"It is not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}