{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T15:49:49Z","timestamp":1780588189241,"version":"3.54.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,6,4]],"date-time":"2014-06-04T00:00:00Z","timestamp":1401840000000},"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":["J Optim Theory Appl"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s10957-014-0589-4","type":"journal-article","created":{"date-parts":[[2014,6,4]],"date-time":"2014-06-04T18:48:23Z","timestamp":1401907703000},"page":"545-562","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["On the Solution of the Linear Complementarity Problem by the Generalized Accelerated Overrelaxation Iterative Method"],"prefix":"10.1007","volume":"165","author":[{"given":"Apostolos","family":"Hadjidimos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Tzoumas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,6,4]]},"reference":[{"key":"589_CR1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971262","volume-title":"Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics","author":"A Berman","year":"1994","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics. SIAM, Philadelphia (1994)"},{"key":"589_CR2","volume-title":"The Linear Complementarity Problem. Computer Science and Scientific Computing","author":"RW Cottle","year":"1992","unstructured":"Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Computer Science and Scientific Computing. Academic Press, Boston (1992)"},{"key":"589_CR3","unstructured":"Murty K. G.: Linear Complementarity, Linear and Nonlinear Programming. Internet (Ed.) (1997)."},{"key":"589_CR4","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1080\/01621459.1954.10483523","volume":"49","author":"C Hildreth","year":"1954","unstructured":"Hildreth, C.: Point estimates of ordinates of concave function. J. Am. Stat. Assoc. 49, 598\u2013619 (1954)","journal-title":"J. Am. Stat. Assoc."},{"key":"589_CR5","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. Inst. Mech. Eng. Proc. 146, 126\u2013135 (1941)","journal-title":"Inst. Mech. Eng. Proc."},{"key":"589_CR6","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":"589_CR7","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":"589_CR8","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. Am. Soc. Lubric. Eng. 1, 194\u2013209 (1958)","journal-title":"Trans. Am. Soc. Lubric. Eng."},{"key":"589_CR9","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":"589_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-05156-2","volume-title":"Matrix Iterative Analysis (Revised and Expanded)","author":"RS Varga","year":"2000","unstructured":"Varga, R.S.: Matrix Iterative Analysis (Revised and Expanded), 2nd edn. Springer, Berlin (2000)","edition":"2"},{"key":"589_CR11","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":"589_CR12","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. Opt. Theory Appl. 22, 465\u2013485 (1977)","journal-title":"J. Opt. Theory Appl."},{"key":"589_CR13","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":"589_CR14","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. Opt. Theory Appl. 42, 1\u201317 (1984)","journal-title":"Opt. Theory Appl."},{"key":"589_CR15","unstructured":"Pantazopoulos K.: Numerical methods and software for the pricing of American financial derivatives. PhD Thesis, Department of Computer Sciences, Purdue University, West Lafayette (1998)."},{"key":"589_CR16","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":"589_CR17","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0096-3003(02)00194-7","volume":"140","author":"D Yuan","year":"2003","unstructured":"Yuan, D., Song, Y.: Modified AOR methods for linear complementarity problem. Appl. Math. Comput. 140, 53\u201367 (2003)","journal-title":"Appl. Math. Comput."},{"key":"589_CR18","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/j.amc.2003.12.108","volume":"162","author":"Cvetkovi\u0107 Lj","year":"2005","unstructured":"Lj, Cvetkovi\u0107, Rapaji\u0107, S.: How to improve MAOR method convergence area for linear complementarity problems. Appl. Math. Comput. 162, 577\u2013584 (2005)","journal-title":"Appl. Math. Comput."},{"key":"589_CR19","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":"589_CR20","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":"589_CR21","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1108\/EC-10-2011-0131","volume":"30","author":"H Saberi Najafi","year":"2013","unstructured":"Saberi Najafi, H., Edalatpanah, S.A.: Modification of iterative methods for solving linear complementarity problems. Eng. Comput. 30, 910\u2013923 (2013)","journal-title":"Eng. Comput."},{"key":"589_CR22","first-page":"11","volume":"20","author":"D Herceg","year":"1990","unstructured":"Herceg, D., Lj, Cvetkovi\u0107: On an iterative method for a system of equations. Zb. Rad. Prir.- Mat. Fac. Ser. Mat. 20, 11\u201315 (1990)","journal-title":"Zb. Rad. Prir.- Mat. Fac. Ser. Mat."},{"key":"589_CR23","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1051\/ro\/2013027","volume":"47","author":"H Saberi Najafi","year":"2013","unstructured":"Saberi Najafi, H., Edalatpanah, S.A.: Iterative methods with analytical preconditioning technique to linear complementarity problems. RAIRO-Oper. Res. 47, 59\u201371 (2013)","journal-title":"RAIRO-Oper. Res."},{"key":"589_CR24","unstructured":"van Bokhoven, W.M.G.: A class of linear complementarity problems is solvable in polynomial time. Department of Electrical Engineerig, University of Technology, Eindhoven, Netherlands (1980)"},{"key":"589_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":"589_CR26","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":"589_CR27","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":"589_CR28","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":"589_CR29","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":"589_CR30","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_+-$$ H + - matrix. SIAM J. Matrix Anal. 33, 97\u2013110 (2012)","journal-title":"SIAM J. Matrix Anal."},{"key":"589_CR31","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":"589_CR32","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. Algorithms 62, 59\u201377 (2013)","journal-title":"Numer. Algorithms"},{"key":"589_CR33","doi-asserted-by":"crossref","unstructured":"Cvetkovi\u0107 Lj., Kosti\u0107 V.: A note on the convergence of the MSMAOR method for linear complementarity problems. Numer. Linear Algebra Appl. (2013) (\/DOIurl:10.1002\/nla.1896).","DOI":"10.1002\/nla.1896"},{"key":"589_CR34","doi-asserted-by":"crossref","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. (2014) (\/DOIurl: 10.1007\/s11075-014-9824-1).","DOI":"10.1007\/s11075-014-9824-1"},{"key":"589_CR35","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1090\/S0025-5718-1978-0483340-6","volume":"32","author":"A Hadjidimos","year":"1978","unstructured":"Hadjidimos, A.: Accelerated overrelaxation method. Math. Comput. 32, 149\u2013157 (1978)","journal-title":"Math. Comput."},{"key":"589_CR36","doi-asserted-by":"crossref","unstructured":"Hadjidimos, A.: Successive overrelaxation (SOR) and related methods. J. Comput. Appl. Math. 123, 177\u2013199 (2000) (Also, in \u201cNumerical Analysis 2000, Vol. 3, Linear Algebra\u2014Linear Systems and Eigenvalues\u201d. van Dooren, P. M., Hadjidimos, A., van der Vorst, H. A. (Eds), North Holland, Amsterdam (2000)).","DOI":"10.1016\/S0377-0427(00)00403-9"},{"key":"589_CR37","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719468","volume-title":"Iterative Solution of Nonlinear Equations in Several Space Variables. Classics in Applied Mathematics","author":"JM Ortega","year":"2000","unstructured":"Ortega, J.M., Rheinboldt, W.: Iterative Solution of Nonlinear Equations in Several Space Variables. Classics in Applied Mathematics. SIAM, Philadelphia (2000)"},{"key":"589_CR38","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-$$ H - matrices. SIAM J. Matrix Anal. Appl. 29, 160\u2013176 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"589_CR39","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 \\in {C}^{n, n}$$ A \u2208 C n , n a general $$H-$$ H - matrix? Linear Algebra Appl. 436, 364\u2013380 (2012)","journal-title":"Linear Algebra Appl."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-014-0589-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-014-0589-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-014-0589-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T04:11:57Z","timestamp":1565496717000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-014-0589-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,4]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["589"],"URL":"https:\/\/doi.org\/10.1007\/s10957-014-0589-4","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,4]]}}}