{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:29:46Z","timestamp":1787336986678,"version":"build-2736575974"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2015M580777"],"award-info":[{"award-number":["2015M580777"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2016T90841"],"award-info":[{"award-number":["2016T90841"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771313"],"award-info":[{"award-number":["11771313"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["PolyU153000\/15p"],"award-info":[{"award-number":["PolyU153000\/15p"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>We propose a parallel iterative algorithm for solving the differential linear complementarity problems consisting of two systems, a linear ODE system and a linear complementarity system (LCS). At each iteration we proceed in a system decoupling way: by using a rough approximation of the state variable obtained from the previous iteration, we solve the LCS; then we solve the ODE system and update the state variable for preparing for the next iteration, by using the obtained constraint variable as a known source term. The algorithm is highly parallelizable, because at each iteration the computations of both the LCS and the ODE system at all the time points of interest can start simultaneously. The parallelism for solving the LCS is natural and for the ODE system it is achieved by using the Laplace inversion technique. For the P-matrix LCS, we prove that the algorithm converges superlinearly with arbitrarily chosen initial iterate and for the Z-matrix LCS the algorithm still converges superlinearly if we use the initial value as the initial iterate. We show that this algorithm is superior to the widely used time-stepping method, with respect to robustness, flexibility, and computation time.<\/jats:p>","DOI":"10.1137\/16m1103749","type":"journal-article","created":{"date-parts":[[2017,12,19]],"date-time":"2017-12-19T13:28:25Z","timestamp":1513690105000},"page":"A3040-A3066","source":"Crossref","is-referenced-by-count":4,"title":["A Parallel Iterative Algorithm for Differential Linear Complementarity Problems"],"prefix":"10.1137","volume":"39","author":[{"given":"Shu-Lin","family":"Wu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojun","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,12,19]]},"reference":[{"key":"atypb1","volume-title":"Complex Analysis","author":"Ahlfors L. V.","year":"1978","edition":"3"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008292328909"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-008-9223-4"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2011.11.002"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812777"},{"key":"atypb6","unstructured":"M. K. Camlibel,\n                      Complementarity Methods in the Analysis of Piecewise Linear Dynamical Systems\n                      , Ph.D. thesis, Center for Economic Research, Tilburg University, Tilburg, the Netherlands, 2001."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/81.989170"},{"key":"atypb8","volume-title":"The Linear Complementarity Problem","author":"Cottle R. W.","year":"1992"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0950-x"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drr009"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0527-x"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/120875223"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0689-1"},{"key":"atypb14","first-page":"10","volume":"249","author":"Danielli D.","year":"2017","journal-title":"Mem. Amer. Math. Soc."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-66165-5"},{"key":"atypb16","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"Facchinei F.","year":"2003"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144595285963"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-013-0553-5"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/080725258"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4513"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-005-0657-7"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/24.3.439"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1582"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0433-z"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0052-x"},{"key":"atypb26","volume-title":"AMS","author":"Petrosyan A.","year":"2012"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0544-5"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01098-4"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/130932132"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-07-01945-X"},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"S. L. Wu,\n                      Laplace inversion for the solution of an abstract heat equation without the forward transform of the source term\n                      , J. Numer. Math., to appear; also available online fromhttps:\/\/doi.org\/10.1515\/jnma-2016-1014.","DOI":"10.1515\/jnma-2016-1014"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drp026"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1103749","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:39:22Z","timestamp":1787333962000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1103749"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1103749"],"URL":"https:\/\/doi.org\/10.1137\/16m1103749","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}