{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T04:55:02Z","timestamp":1743137702170,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":25,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_630","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:08:03Z","timestamp":1219662483000},"page":"3659-3662","source":"Crossref","is-referenced-by-count":0,"title":["Splitting Method for Linear Complementarity Problems"],"prefix":"10.1007","author":[{"given":"Paul","family":"Tseng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"630_CR1_630","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/BF01442149","volume":"4","author":"R.W. Cottle","year":"1978","unstructured":"Cottle RW, Golub GH, Sacher RS (1978) On the solution of large, structured linear complementarity problems: the block partitioned case. Appl Math Optim, 4:347\u2013363","journal-title":"Appl. Math. Optim."},{"key":"630_CR2_630","volume-title":"The linear complementarity problem","author":"R.W. Cottle","year":"1992","unstructured":"Cottle RW, Pang J-S, Stone RE (1992) The linear complementarity problem. Acad. Press, New York"},{"key":"630_CR3_630","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1137\/0309028","volume":"9","author":"C.W. Cryer","year":"1971","unstructured":"Cryer CW (1971) The solution of a\u00a0quadratic programming problem using systematic overrelaxation. SIAM J Control Optim, 9:385\u2013392","journal-title":"SIAM J. Control Optim."},{"key":"630_CR4_630","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/BF01589410","volume":"42","author":"R. DeLeone","year":"1988","unstructured":"DeLeone R, Mangasarian OL (1988) Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem. Math Program, 42:347\u2013361","journal-title":"Math. Program."},{"key":"630_CR5_630","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1287\/moor.18.2.317","volume":"18","author":"A.R. DePierro","year":"1993","unstructured":"DePierro AR, Iusem AN (1993) Convergence properties of iterative methods for symmetric positive semidefinite linear complementarity problems. Math Oper Res, 18:317\u2013333","journal-title":"Math. Oper. Res."},{"key":"630_CR6_630","unstructured":"Eckstein J, Ferris MC (1994) Operator splitting methods for monotone affine variational inequalities, with a\u00a0parallel application to optimal control. Techn. Report Thinking Machines Corp"},{"key":"630_CR7_630","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1002\/nav.3800040113","volume":"4","author":"C. Hildreth","year":"1957","unstructured":"Hildreth C (1957) A\u00a0quadratic programming procedure. Naval Res Logist Quart, 4:79\u201385","journal-title":"Naval Res. Logist. Quart."},{"key":"630_CR8_630","first-page":"281","volume":"2","author":"H.B. Keller","year":"1965","unstructured":"Keller HB (1965) On the solution of singular and semidefinite linear systems by iteration. SIAM J Numer Anal, 2:281\u2013290","journal-title":"SIAM J. Numer. Anal."},{"key":"630_CR9_630","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1137\/0803008","volume":"3","author":"W. Li","year":"1993","unstructured":"Li W (1993) Remarks on convergence of matrix splitting algorithm for the symmetric linear complementarity problem. SIAM J Optim, 3:155\u2013163","journal-title":"SIAM J. Optim."},{"key":"630_CR10_630","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1137\/0325023","volume":"25","author":"Y.Y. Lin","year":"1987","unstructured":"Lin YY, Pang J-S (1987) Iterative methods for large convex quadratic programs: A\u00a0survey. SIAM J Control Optim, 25:383\u2013411","journal-title":"SIAM J. Control Optim."},{"key":"630_CR11_630","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.1137\/0329057","volume":"29","author":"Z.-Q Luo","year":"1991","unstructured":"Luo Z-Q, Tseng P (1991) On the convergence of a\u00a0matrix: splitting algorithm for the symmetric monotone linear complementarity problem. SIAM J Control Optim, 29:1037\u20131060","journal-title":"SIAM J. Control Optim."},{"key":"630_CR12_630","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1137\/0802004","volume":"2","author":"Z.-Q Luo","year":"1992","unstructured":"Luo Z-Q, Tseng P (1992) Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem. SIAM J Optim, 2:43\u201354","journal-title":"SIAM J. Optim."},{"key":"630_CR13_630","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/BF01268170","volume":"22","author":"O.L. Mangasarian","year":"1977","unstructured":"Mangasarian OL (1977) Solution of symmetric linear complementarity problems by iterative methods. J\u00a0Optim Th Appl, 22:465\u2013485","journal-title":"J. Optim. Th. Appl."},{"key":"630_CR14_630","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0305-0548(69)90004-5","volume":"11","author":"O.L. Mangasarian","year":"1984","unstructured":"Mangasarian OL (1984) Sparsity-preserving SOR algorithms for separable quadratic and linear programming. Comput Oper Res, 11:105\u2013112","journal-title":"Comput. Oper. Res."},{"key":"630_CR15_630","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1137\/0801009","volume":"1","author":"O.L. Mangasarian","year":"1991","unstructured":"Mangasarian OL (1991) Convergence of iterates of an inexact matrix splitting algorithm for the symmetric monotone linear complementarity problem. SIAM J Optim, 1:114\u2013122","journal-title":"SIAM J. Optim."},{"key":"630_CR16_630","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02186473","volume":"14","author":"O.L. Mangasarian","year":"1988","unstructured":"Mangasarian OL, DeLeone R (1988) Parallel gradient projection successive overrelaxation for symmetric linear complementarity problems and linear programs. Ann Oper Res, 14:41\u201359","journal-title":"Ann. Oper. Res."},{"key":"630_CR17_630","volume-title":"Iterative solution of nonlinear equations in several variables","author":"J.M. Ortega","year":"1970","unstructured":"Ortega JM, Rheinboldt WC (1970) Iterative solution of nonlinear equations in several variables. Acad. Press, New York"},{"key":"630_CR18_630","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/BF00934765","volume":"37","author":"J.-S Pang","year":"1982","unstructured":"Pang J-S (1982) On the convergence of a\u00a0basic iterative method for the implicit complementarity problem. J\u00a0Optim Th Appl, 37:149\u2013162","journal-title":"J. Optim. Th. Appl."},{"key":"630_CR19_630","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00934130","volume":"42","author":"J.-S Pang","year":"1984","unstructured":"Pang J-S (1984) Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem. J\u00a0Optim Th Appl, 42:1\u201317","journal-title":"J. Optim. Th. Appl."},{"key":"630_CR20_630","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF00939250","volume":"49","author":"J.-S Pang","year":"1986","unstructured":"Pang J-S (1986) More results on the convergence of iterative methods for the symmetric linear complementarity problem. J\u00a0Optim Th Appl, 49:107\u2013134","journal-title":"J. Optim. Th. Appl."},{"key":"630_CR21_630","doi-asserted-by":"publisher","first-page":"1814","DOI":"10.1137\/S0363012994268655","volume":"34","author":"M.V. Solodov","year":"1996","unstructured":"Solodov MV, Tseng P (1996) Modified projection-type methods for monotone variational inequalities. SIAM J Control Optim, 34:1814\u20131830","journal-title":"SIAM J. Control Optim."},{"key":"630_CR22_630","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01582258","volume":"48","author":"P. Tseng","year":"1990","unstructured":"Tseng P (1990) Further applications of a\u00a0splitting algorithm to decomposition in variational inequalities and convex programming. Math Program, 48:249\u2013263","journal-title":"Math. Program."},{"key":"630_CR23_630","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/0329006","volume":"29","author":"P. Tseng","year":"1991","unstructured":"Tseng P (1991) Applications of a\u00a0splitting algorithm to decomposition in convex programming and variational inequalities. SIAM J Control Optim, 29:119\u2013138","journal-title":"SIAM J. Control Optim."},{"key":"630_CR24_630","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0377-0427(94)00094-H","volume":"60","author":"P. Tseng","year":"1995","unstructured":"Tseng P (1995) On linear convergence of iterative methods for the variational inequality problem. J\u00a0Comput Appl Math, 60:237\u2013252","journal-title":"J. Comput. Appl. Math."},{"key":"630_CR25_630","volume-title":"Iterative solution of large linear systems","author":"D.M. Young","year":"1971","unstructured":"Young DM (1971) Iterative solution of large linear systems. Acad. Press, New York"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T10:42:53Z","timestamp":1720694573000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_630"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_630","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}