{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:39:00Z","timestamp":1787337540614,"version":"build-2736575974"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100021171","name":"Guangdong Basic and Applied Basic Research Foundation","doi-asserted-by":"crossref","award":["2022B1515020082"],"award-info":[{"award-number":["2022B1515020082"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002369","name":"Chongqing University","doi-asserted-by":"publisher","award":["CXQT20014"],"award-info":[{"award-number":["CXQT20014"]}],"id":[{"id":"10.13039\/501100002369","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002369","name":"Chongqing University","doi-asserted-by":"publisher","award":["CQYC20210302270"],"award-info":[{"award-number":["CQYC20210302270"]}],"id":[{"id":"10.13039\/501100002369","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971090"],"award-info":[{"award-number":["11971090"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971220"],"award-info":[{"award-number":["11971220"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11991023"],"award-info":[{"award-number":["11991023"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11991024"],"award-info":[{"award-number":["11991024"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171063"],"award-info":[{"award-number":["12171063"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12101097"],"award-info":[{"award-number":["12101097"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005230","name":"Natural Science Foundation of Chongqing","doi-asserted-by":"publisher","award":["cstc2019jcyj-zdxmX0016"],"award-info":[{"award-number":["cstc2019jcyj-zdxmX0016"]}],"id":[{"id":"10.13039\/501100005230","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005230","name":"Natural Science Foundation of Chongqing","doi-asserted-by":"publisher","award":["cstc2021jcyj-msxmX0047"],"award-info":[{"award-number":["cstc2021jcyj-msxmX0047"]}],"id":[{"id":"10.13039\/501100005230","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013093","name":"Science and Technology Planning Project of Shenzhen Municipality","doi-asserted-by":"publisher","award":["RCYX20200714114700072"],"award-info":[{"award-number":["RCYX20200714114700072"]}],"id":[{"id":"10.13039\/501100013093","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:p>The two-stage stochastic linear complementarity problem (TSLCP), which can be regarded as a special and important reformulation of two-stage stochastic linear programming, has arisen in various fields, such as stochastic programming, game theory, traffic equilibrium, and theoretical economics. Considerable effort has been devoted to designing numerical methods for solving TSLCPs. A popular approach is to integrate the progressive hedging algorithm (PHA) as a sub-algorithm into a discretization framework. In this paper, aiming to solve large-scale TSLCPs, we propose two kinds of stochastic methods: the stochastic approximation method based on projection (SAP) and the dynamic sampling SAP (DS-SAP), both of which offering more direct and improved control of the computational costs of the involved subproblems, especially compared with the PHA. In particular, the linear complementarity subproblems are solved inexactly during each iteration, and the convergence analysis of both SAP and DS-SAP with an inexactness criterion is presented. Moreover, numerical implementations and practical applications demonstrate the efficiency of our proposed methods.<\/jats:p>","DOI":"10.1137\/20m1375796","type":"journal-article","created":{"date-parts":[[2022,8,24]],"date-time":"2022-08-24T09:51:31Z","timestamp":1661334691000},"page":"2129-2155","source":"Crossref","is-referenced-by-count":9,"title":["Stochastic Approximation Methods for the Two-Stage Stochastic Linear Complementarity Problem"],"prefix":"10.1137","volume":"32","author":[{"given":"Lin","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9955-4414","authenticated-orcid":true,"given":"Yongchao","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinmin","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6691-5612","authenticated-orcid":true,"given":"Jin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,8,24]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1050.0160"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1132-9"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1266-4"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/110825248"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0645-9"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0527-x"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1161-4"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971309"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7798955"},{"key":"atypb10","volume-title":"Finite-dimensional Variational Inequalities and Complementarity Problems","author":"Facchinei F.","year":"2007"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0846-1"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050024"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/15M1031953"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.925853"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1297-x"},{"key":"atypb16","first-page":"315","volume-title":"Curran Associates","author":"Johnson R.","year":"2013"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"atypb18","first-page":"233","volume-title":"Optimizing Methods in Statistics","author":"Robbins H.","year":"1971"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1251-y"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1287\/moor.16.1.119"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-0995-5"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973433"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-018-0472-9"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/17M1151067"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1375796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:16:02Z","timestamp":1787336162000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1375796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,24]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1137\/20M1375796"],"URL":"https:\/\/doi.org\/10.1137\/20m1375796","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,24]]}}}