{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T11:56:50Z","timestamp":1759838210548},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,3,3]],"date-time":"2016-03-03T00:00:00Z","timestamp":1456963200000},"content-version":"tdm","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":[[2016,11]]},"DOI":"10.1007\/s11075-016-0112-0","type":"journal-article","created":{"date-parts":[[2016,3,3]],"date-time":"2016-03-03T04:00:38Z","timestamp":1456977638000},"page":"665-684","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method"],"prefix":"10.1007","volume":"73","author":[{"given":"Apostolos","family":"Hadjidimos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Tzoumas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,3]]},"reference":[{"key":"112_CR1","doi-asserted-by":"crossref","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. Opt. Theory Appl. 33, 175\u2013185 (1981)","journal-title":"J. Opt. Theory Appl."},{"key":"112_CR2","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1137\/050636802","volume":"29","author":"M Alanelli","year":"2006","unstructured":"Alanelli, M., Hadjidimos, A.: A new iterative criterion for H\u2212matrices. SIAM J. Matrix Anal. Appl. 29, 160\u2013176 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"112_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0898-1221(96)00172-1","volume":"32","author":"Z-Z Bai","year":"1996","unstructured":"Bai, Z.-Z.: The convergence of parallel iteration algorithms for linear complementarity problems. Comput. Math. Applics 32, 1\u201317 (1996)","journal-title":"Comput. Math. Applics"},{"key":"112_CR4","doi-asserted-by":"crossref","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":"112_CR5","doi-asserted-by":"crossref","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":"112_CR6","doi-asserted-by":"crossref","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 compementarity problems: Parallel asynchronous methods. Intern. J. Comput. Math. 79, 205\u2013232 (2002)","journal-title":"Intern. J. Comput. Math."},{"key":"112_CR7","doi-asserted-by":"crossref","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":"112_CR8","doi-asserted-by":"crossref","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, 59\u201377 (2013)","journal-title":"Numer. Algor."},{"key":"112_CR9","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971262","volume-title":"Nonnegative Matrices in the Mathematical Sciences Classics in Applied Mathematics, vol. 9","author":"A Berman","year":"1994","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences Classics in Applied Mathematics, vol. 9. SIAM, Philadelphia (1994)"},{"key":"112_CR10","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/BF01404565","volume":"31","author":"R Beauwens","year":"1979","unstructured":"Beauwens, R.: Factorization iterative methods, M\u2212operators and H\u2212operators. Numer. Math. 31, 335\u2013357 (1979)","journal-title":"Numer. Math."},{"key":"112_CR11","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/j.laa.2011.03.009","volume":"436","author":"R Bru Garcia","year":"2012","unstructured":"Bru Garcia, R., Gim\u00e9nez, I., Hadjidimos, A.: Is A \u2102 n , n $A \\mathbb {C}^{n,n}$ a general H\u2212matrix? Linear Algebra Appl. 436, 364\u2013380 (2012)","journal-title":"Linear Algebra Appl."},{"key":"112_CR12","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1243\/PIME_PROC_1941_146_027_02","volume":"146","author":"DG Christopherson","year":"1941","unstructured":"Christopherson, D.G.: A new mathematical method for the solution of film lubrication problems. Proc. Inst. Mech. Eng. 146, 126\u2013135 (1941)","journal-title":"Proc. Inst. Mech. Eng."},{"key":"112_CR13","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, New York (1992)"},{"key":"112_CR14","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1090\/S0025-5718-1971-0298961-7","volume":"25","author":"CW Cryer","year":"1971","unstructured":"Cryer, C.W.: The method of Christopherson for solving free boundary problems for infinite journal bearings by means of finite differences. Math. Comput. 25, 435\u2013443 (1971)","journal-title":"Math. Comput."},{"key":"112_CR15","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1137\/0309028","volume":"9","author":"CW Cryer","year":"1971","unstructured":"Cryer, C.W.: The solution of a quadratic programming problem using systematic over-relaxation. SIAM J. Control 9, 385\u2013392 (1971)","journal-title":"SIAM J. Control"},{"key":"112_CR16","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1007\/s11075-014-9824-1","volume":"67","author":"Lj Cvetkovi\u0107","year":"2014","unstructured":"Cvetkovi\u0107, Lj., Hadjidimos, A., Kosti\u0107, V.: On the choice of parameters in MAOR type splitting methods for the linear complementarity problem. Numer. Algor. 67, 793\u2013806 (2014)","journal-title":"Numer. Algor."},{"key":"112_CR17","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1002\/nla.1896","volume":"21","author":"Lj Cvetkovi\u0107","year":"2014","unstructured":"Cvetkovi\u0107, Lj., Kosti\u0107, V.: A note on the convergence of the MSMAOR method for linear complementarity problems. Numer. Linear Algebra Appl. 21, 534\u2013539 (2014)","journal-title":"Numer. Linear Algebra Appl."},{"key":"112_CR18","doi-asserted-by":"crossref","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."},{"key":"112_CR19","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/355780.355785","volume":"4","author":"IS Duff","year":"1978","unstructured":"Duff, I.S., Reid, J.K.: An inmplementation of Tarjan\u2019s algorithm for the block triangulation of a matrix. ACM Trans. Math. Soft. 4, 137\u2013147 (1978)","journal-title":"ACM Trans. Math. Soft."},{"key":"112_CR20","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/0041-5553(67)90071-7","volume":"8","author":"VM Fridman","year":"1967","unstructured":"Fridman, V.M., Chernina, V.S.: An iteration process for the solution of the finite dimensional contact problem. USSR Comput. Math. Math. Phys. 8, 210\u2013214 (1967)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"112_CR21","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1016\/j.cam.2015.04.026","volume":"288","author":"A Hadjidimos","year":"2015","unstructured":"Hadjidimos, A.: The matrix analogue of the scalar AOR iterative method. J. Comput. Appl. Math 288, 366\u2013378 (2015)","journal-title":"J. Comput. Appl. Math"},{"key":"112_CR22","doi-asserted-by":"crossref","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 the linear complementarity problem with an H +\u2212matrix. SIAM J. Matrix Anal. 33, 97\u2013110 (2012)","journal-title":"SIAM J. Matrix Anal."},{"key":"112_CR23","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.laa.2009.02.024","volume":"431","author":"A Hadjidimos","year":"2009","unstructured":"Hadjidimos, A., Tzoumas, M.: Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem. Linear Algebra Appl. 431, 197\u2013210 (2009)","journal-title":"Linear Algebra Appl."},{"key":"112_CR24","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10957-014-0589-4","volume":"165","author":"A Hadjidimos","year":"2015","unstructured":"Hadjidimos, A., Tzoumas, M.: On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method. J. Optim. Theory Appl. 165, 545\u2013562 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"112_CR25","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/00207168608803522","volume":"19","author":"NW Kappel","year":"1986","unstructured":"Kappel, N.W., Watson, L.T.: Iterative algorithms for the linear complementarity problems. Int. J. Comput. Math. 19, 273\u2013297 (1986)","journal-title":"Int. J. Comput. Math."},{"key":"112_CR26","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S0168-9274(02)00233-7","volume":"45","author":"MD Koulisianis","year":"2003","unstructured":"Koulisianis, M.D., Papatheodorou, T.S.: Improving projected successive overrelaxation method for linear complementarity problems. Appl. Numer. Math. 45, 29\u201340 (2003)","journal-title":"Appl. Numer. Math."},{"key":"112_CR27","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.amc.2006.09.067","volume":"188","author":"Y Li","year":"2007","unstructured":"Li, Y., Dai, P.: Generalized AOR for linear complementarity problem. Appl. Math. Comput. 188, 7\u201318 (2007)","journal-title":"Appl. Math. Comput."},{"key":"112_CR28","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1016\/j.aml.2013.06.015","volume":"26","author":"W Li","year":"2013","unstructured":"Li, W.: A general modulus-based matrix splitting iteration method for linear complementarity problems of H\u2212matrices. Appl. Math. Lett. 26, 1159\u20131164 (2013)","journal-title":"Appl. Math. Lett."},{"key":"112_CR29","doi-asserted-by":"crossref","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, 465\u2013485 (1977)","journal-title":"J. Optim. Theory Appl."},{"key":"112_CR30","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF01385632","volume":"58","author":"I Marek","year":"1990","unstructured":"Marek, I., Szyld, D.B.: Comparison theorems of weak splittings of bounded operators. Numer. Math. 58, 387\u2013397 (1990)","journal-title":"Numer. Math."},{"key":"112_CR31","unstructured":"Murty, K.G.: Linear complementarity, linear and nolinear programming internet edition (1997)"},{"key":"112_CR32","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1137\/0606062","volume":"6","author":"DP O\u2019Leary","year":"1985","unstructured":"O\u2019Leary, D.P., White, R.E.: Multi-splittings of matrices and parallel solution of linear systems. SIAM J. Algebr. Discr. Methods 6, 630\u2013640 (1985)","journal-title":"SIAM J. Algebr. Discr. Methods"},{"key":"112_CR33","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719468","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables Classics in Applied Mathematics, vol. 30","author":"JM Ortega","year":"2000","unstructured":"Ortega, J.M., Reinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables Classics in Applied Mathematics, vol. 30. SIAM, Philadelphia (2000)"},{"key":"112_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00934130","volume":"42","author":"JS Pang","year":"1984","unstructured":"Pang, J.S.: Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem. J. Optim. Theory Appl. 42, 1\u201317 (1984)","journal-title":"J. Optim. Theory Appl."},{"key":"112_CR35","unstructured":"Pantazopoulos, K.: Numerical methods and software for the pricing of american financial derivatives. Ph.D. thesis, Department of Computer Sciences, Purdue University, West Lafayette IN (1998)"},{"key":"112_CR36","first-page":"194","volume":"1","author":"AA Rainondi","year":"1958","unstructured":"Rainondi, A.A., Boyd, J.: A solution for the finite journal bearing and its application to analysis and design, III. Trans. American Soc. of Lubric. Engineers 1, 194\u2013209 (1958)","journal-title":"Trans. American Soc. of Lubric. Engineers"},{"key":"112_CR37","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1007\/s10957-012-0135-1","volume":"156","author":"H Saberi Najafi","year":"2013","unstructured":"Saberi Najafi, H., Edalatpanah, S.A.: On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems. J. Optim. Theory Appl. 156, 859\u2013866 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"112_CR38","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/0024-3795(84)90222-2","volume":"58","author":"HA Schneider","year":"1984","unstructured":"Schneider, H.A.: Theorems on M\u2212splittings of a singular M\u2212matrix which depend on graph structure. Linear Algebra Appl. 58, 407\u2013424 (1984)","journal-title":"Linear Algebra Appl."},{"key":"112_CR39","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0024-3795(96)00028-6","volume":"256","author":"Y Song","year":"1997","unstructured":"Song, Y.: On the convergence of the generalized AOR method. Linear Algebra Appl. 256, 199\u2013218 (1997)","journal-title":"Linear Algebra Appl."},{"key":"112_CR40","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"RE Tarjan","year":"1972","unstructured":"Tarjan, R.E.: Depth first search and linear graph algorithms. SIAM J. Comput. 1, 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"112_CR41","volume-title":"A Class of Linear Complementarity Problems is Solvable in Polynomial Time. Department of Electrical Engineering, University of Technology","author":"WMG van Bokhoven","year":"1981","unstructured":"van Bokhoven, W.M.G.: A Class of Linear Complementarity Problems is Solvable in Polynomial Time. Department of Electrical Engineering, University of Technology. Eindhoven, Netherlands (1981)"},{"key":"112_CR42","doi-asserted-by":"crossref","unstructured":"Varga, R.S.: Matrix Iterative Analysis, 2nd Edition. Revised and Expanded, Springer, Berlin (2000)","DOI":"10.1007\/978-3-642-05156-2"},{"key":"112_CR43","volume-title":"Iterative Solution of Large Linear Systems","author":"DM Young","year":"1971","unstructured":"Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971)"},{"key":"112_CR44","doi-asserted-by":"crossref","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, 83\u201399 (2011)","journal-title":"Numer. Algor."},{"key":"112_CR45","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10957-013-0362-0","volume":"160","author":"L-L Zhang","year":"2014","unstructured":"Zhang, L.-L.: Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems. J. Optim. Theory Appl. 160, 189\u2013203 (2014)","journal-title":"J. Optim. Theory Appl."},{"key":"112_CR46","doi-asserted-by":"crossref","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":"112_CR47","doi-asserted-by":"crossref","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, 638\u2013642 (2013)","journal-title":"Appl. Math. Lett."},{"key":"112_CR48","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.laa.2015.04.029","volume":"481","author":"L-L Zhang","year":"2015","unstructured":"Zhang, L.-L., Zhang, Y.-P., Ren, Z.-R.: New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Linear Algebra Appl. 481, 83\u201393 (2015)","journal-title":"Linear Algebra Appl."},{"key":"112_CR49","doi-asserted-by":"crossref","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 problems. Numer. Algor. 64, 245\u2013262 (2013)","journal-title":"Numer. Algor."},{"key":"112_CR50","doi-asserted-by":"crossref","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 +\u2212matrix. J. Comput. Appl. Math. 260, 281\u2013293 (2014)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-016-0112-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-016-0112-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-016-0112-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-016-0112-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T18:57:00Z","timestamp":1718391420000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-016-0112-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,3]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["112"],"URL":"https:\/\/doi.org\/10.1007\/s11075-016-0112-0","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,3]]}}}