{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T10:55:23Z","timestamp":1778324123508,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2021,8,20]],"date-time":"2021-08-20T00:00:00Z","timestamp":1629417600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,20]],"date-time":"2021-08-20T00:00:00Z","timestamp":1629417600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s10957-021-01922-y","type":"journal-article","created":{"date-parts":[[2021,8,20]],"date-time":"2021-08-20T12:02:43Z","timestamp":1629460963000},"page":"598-620","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Projected Splitting Methods for Vertical Linear Complementarity Problems"],"prefix":"10.1007","volume":"193","author":[{"given":"Francesco","family":"Mezzadri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0253-6963","authenticated-orcid":false,"given":"Emanuele","family":"Galligani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,20]]},"reference":[{"issue":"2","key":"1922_CR1","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF00935545","volume":"33","author":"BH Ahn","year":"1981","unstructured":"Ahn, B.H.: Solution of nonsymmetric linear complementarity problems by iterative methods. J. Optim. Theory Appl. 33(2), 175\u2013185 (1981)","journal-title":"J. Optim. Theory Appl."},{"key":"1922_CR2","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":"1922_CR3","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":"3\u20134","key":"1922_CR4","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1080\/00207169708804569","volume":"63","author":"Z-Z Bai","year":"1997","unstructured":"Bai, Z.-Z., Evans, D.J.: Matrix multisplitting relaxation methods for linear complementarity problems. Int. J. Comput. Math. 63(3\u20134), 309\u2013326 (1997)","journal-title":"Int. J. Comput. Math."},{"issue":"1","key":"1922_CR5","first-page":"125","volume":"13","author":"Z-Z Bai","year":"2001","unstructured":"Bai, Z.-Z., Evans, D.J.: Matrix multisplitting methods with applications to linear complementarity problems: parallel synchronous and chaotic methods. R\u00e9seaux et Syst\u00e8mes R\u00e9partis: Calculateurs Parall\u00e8les 13(1), 125\u2013154 (2001)","journal-title":"R\u00e9seaux et Syst\u00e8mes R\u00e9partis: Calculateurs Parall\u00e8les"},{"issue":"2","key":"1922_CR6","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1080\/00207160211927","volume":"79","author":"Z-Z Bai","year":"2002","unstructured":"Bai, Z.-Z., Evans, D.J.: Matrix multisplitting methods with applications to linear complementarity problems: parallel asynchronous methods. Int. J. Comput. Math. 79(2), 205\u2013232 (2002)","journal-title":"Int. J. Comput. Math."},{"key":"1922_CR7","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1002\/nla.1835","volume":"20","author":"Z-Z Bai","year":"2013","unstructured":"Bai, Z.-Z., Zhang, L.L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 20, 425\u2013439 (2013)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1922_CR8","unstructured":"Cook, S.: CUDA Programming: A Developer\u2019s Guide to Parallel Computing with GPUs. Morgan Kaufmann Publishers Inc., San Francisco, CA, U.S.A (2013)"},{"key":"1922_CR9","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/BFb0120964","volume":"17","author":"R Cottle","year":"1980","unstructured":"Cottle, R., Pang, J.-S.: On the convergence of a block successive overrelaxation method for a class of linear complementarity problems. Math. Program. Stud. 17, 126\u2013138 (1980)","journal-title":"Math. Program. Stud."},{"key":"1922_CR10","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. Combin. Theory 8, 79\u201390 (1970)","journal-title":"J. Combin. Theory"},{"key":"1922_CR11","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1137\/0309028","volume":"9","author":"C Cryer","year":"1971","unstructured":"Cryer, C.: The solution of a quadratic programming problem using systematic overrelaxation. SIAM J. Control 9, 385\u2013392 (1971)","journal-title":"SIAM J. Control"},{"issue":"49","key":"1922_CR12","first-page":"1","volume":"84","author":"P-F Dai","year":"2020","unstructured":"Dai, P.-F.: A fixed point iterative method for tensor complementarity problems. J. Sci. Comput. 84(49), 1\u201320 (2020)","journal-title":"J. Sci. Comput."},{"key":"1922_CR13","doi-asserted-by":"publisher","first-page":"101","DOI":"10.4236\/ojop.2017.63008","volume":"6","author":"A Ebiefung","year":"2017","unstructured":"Ebiefung, A., Habetler, G., Kostreva, M., Szanc, B.: A direct algorithm for the vertical generalized complementarity problem associated with $$P$$-matrices. Open J. Optim. 6, 101\u2013105 (2017)","journal-title":"Open J. Optim."},{"key":"1922_CR14","first-page":"255","volume":"69","author":"AA Ebiefung","year":"1995","unstructured":"Ebiefung, A.A.: Nonlinear mappings associated with the generalized linear complementarity problem. Math. Program. 69, 255\u2013268 (1995)","journal-title":"Math. Program."},{"key":"1922_CR15","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0024-3795(93)90262-M","volume":"195","author":"AA Ebiefung","year":"1993","unstructured":"Ebiefung, A.A., Kostreva, M.M.: Generalized $$P_0$$- and $$Z$$-matrices. Linear Algebra Appl. 195, 165\u2013179 (1993)","journal-title":"Linear Algebra Appl."},{"key":"1922_CR16","first-page":"156","volume":"293","author":"V Edalatpour","year":"2017","unstructured":"Edalatpour, V., Hezari, D., Salkuyeh, D.K.: A generalization for solving absolute value equations. Appl. Math. Comput. 293, 156\u2013167 (2017)","journal-title":"Appl. Math. Comput."},{"key":"1922_CR17","unstructured":"Erleben, K., Andersen, M., Niebe, S., Silcowitz, M.: num4lcp. Published online at code.google.com\/p\/num4lcp\/ (2011)"},{"key":"1922_CR18","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":"1922_CR19","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":"1922_CR20","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":"1922_CR21","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.cam.2004.11.018","volume":"181","author":"M Jiang","year":"2005","unstructured":"Jiang, M., Dong, J.: On the convergence of two-stage splitting methods for linear complementarity problems. J. Comput. Appl. Math 181, 58\u201369 (2005)","journal-title":"J. Comput. Appl. Math"},{"issue":"4","key":"1922_CR22","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/BF01268170","volume":"22","author":"OL Mangasarian","year":"1977","unstructured":"Mangasarian, O.L.: Solution of symmetric linear complementarity problems by iterative methods. J. Optim. Theory Appl. 22(4), 465\u2013485 (1977)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"1922_CR23","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1007\/s10957-018-1395-1","volume":"180","author":"F Mezzadri","year":"2019","unstructured":"Mezzadri, F., Galligani, E.: Splitting methods for a class of horizontal linear complementarity problems. J. Optim. Theory Appl. 180(2), 500\u2013517 (2019)","journal-title":"J. Optim. Theory Appl."},{"key":"1922_CR24","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."},{"issue":"4","key":"1922_CR25","doi-asserted-by":"publisher","first-page":"994","DOI":"10.1137\/S1052623494275586","volume":"6","author":"SR Mohan","year":"1996","unstructured":"Mohan, S.R., Neogy, S.K.: Algorithms for the generalized linear complementarity problem with a vertical block $$z$$-matrix. SIAM J. Optim. 6(4), 994\u20131006 (1996)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1922_CR26","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1137\/S0895479894271147","volume":"18","author":"SR Mohan","year":"1997","unstructured":"Mohan, S.R., Neogy, S.K.: Vertical block hidden $${Z}$$-matrices and the generalized linear complementarity problem. SIAM J. Matrix Anal. Appl. 18(1), 181\u2013190 (1997)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1922_CR27","doi-asserted-by":"crossref","unstructured":"Mohan, S.R., Neogy, S.K., Sridhar, R.: The generalized linear complementarity problem revisited. Math. Program. 197\u2013218 (1996)","DOI":"10.1007\/BF02592211"},{"key":"1922_CR28","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1016\/j.jedc.2007.04.010","volume":"32","author":"T Nagae","year":"2008","unstructured":"Nagae, T., Akamatsu, T.: A generalized complementarity approach to solving real option problems. J. Econ. Dyn. Control 32, 1754\u20131779 (2008)","journal-title":"J. Econ. Dyn. Control"},{"key":"1922_CR29","doi-asserted-by":"crossref","unstructured":"Niebe, S., Erleben, K.: Numerical Methods for Linear Complementarity Problems in Physics-Based Animation. Synthesis Lectures on Computer Graphics and Animation. Morgan & Claypool (2015)","DOI":"10.2200\/S00621ED1V01Y201412CGR018"},{"key":"1922_CR30","unstructured":"Pang, J.-S.: The implicit complementarity problem. In: Mangasarian, O.L., Meyer, R.R., and Robinson, S.M. (eds.) Nonlinear Programming 4. Academic Press, New York (1981)"},{"issue":"2","key":"1922_CR31","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/BF00934765","volume":"37","author":"J-S Pang","year":"1982","unstructured":"Pang, J.-S.: On the convergence of a basic iterative method for the implicit complementarity problem. J. Optim. Theory Appl. 37(2), 149\u2013162 (1982)","journal-title":"J. Optim. Theory Appl."},{"key":"1922_CR32","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/s101070050104","volume":"86","author":"J-M Peng","year":"1999","unstructured":"Peng, J.-M., Lin, Z.: A non-interior continuation method for generalized linear complementarity problems. Math. Program. Ser. A 86, 533\u2013563 (1999)","journal-title":"Math. Program. Ser. A"},{"issue":"6","key":"1922_CR33","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1007\/BF02437876","volume":"24","author":"Z-L Ping","year":"2003","unstructured":"Ping, Z.-L., You, G.-Z.: Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems. Appl. Math. Mech. (English Ed.) 24(6), 738\u2013746 (2003)","journal-title":"Appl. Math. Mech. (English Ed.)"},{"issue":"1","key":"1922_CR34","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":"1922_CR35","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1080\/17442508708833462","volume":"21","author":"M Sun","year":"1987","unstructured":"Sun, M.: Singular control problems in bounded intervals. Stochastics 21, 303\u2013344 (1987)","journal-title":"Stochastics"},{"key":"1922_CR36","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0022-247X(89)90347-8","volume":"144","author":"M Sun","year":"1989","unstructured":"Sun, M.: Monotonicity of Mangasarian\u2018s iterative algorithm for generalized linear complementarity problems. J. Math. Anal. Appl. 144, 249\u2013260 (1989)","journal-title":"J. Math. Anal. Appl."},{"key":"1922_CR37","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/0024-3795(93)00184-2","volume":"223\u2013224","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\u2013224, 695\u2013715 (1995)","journal-title":"Linear Algebra Appl."},{"key":"1922_CR38","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.cam.2015.04.006","volume":"288","author":"H Zheng","year":"2015","unstructured":"Zheng, H., Li, W.: The modulus-based nonsmooth Newton\u2018s method for solving linear complementarity problems. J. Comput. Appl. Math 288, 116\u2013126 (2015)","journal-title":"J. Comput. Appl. Math"},{"issue":"37","key":"1922_CR39","first-page":"1","volume":"55","author":"H Zheng","year":"2018","unstructured":"Zheng, H., Vong, S.: The modulus-based nonsmooth Newton\u2018s method for solving a class of nonlinear complementarity problems of $${P}$$-matrices. Calcolo 55(37), 1\u201317 (2018)","journal-title":"Calcolo"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-021-01922-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-021-01922-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-021-01922-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T20:29:25Z","timestamp":1652560165000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-021-01922-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,20]]},"references-count":39,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["1922"],"URL":"https:\/\/doi.org\/10.1007\/s10957-021-01922-y","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,20]]},"assertion":[{"value":"30 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}