{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:54:51Z","timestamp":1740142491910,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,4,11]],"date-time":"2021-04-11T00:00:00Z","timestamp":1618099200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,11]],"date-time":"2021-04-11T00:00:00Z","timestamp":1618099200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771244"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s40314-021-01499-2","type":"journal-article","created":{"date-parts":[[2021,4,11]],"date-time":"2021-04-11T04:02:25Z","timestamp":1618113745000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An alternating direction method of multipliers for tensor complementarity problems"],"prefix":"10.1007","volume":"40","author":[{"given":"Haoran","family":"Zhu","sequence":"first","affiliation":[]},{"given":"Liping","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,4,11]]},"reference":[{"key":"1499_CR1","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/s10957-016-0903-4","volume":"170","author":"X Bai","year":"2016","unstructured":"Bai X, Huang ZH, Qi L (2016) Global uniqueness and solvability for tensor complementarity problems. J Optim Theory Appl 170:72\u201384","journal-title":"J Optim Theory Appl"},{"key":"1499_CR2","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2:183\u2013202","journal-title":"SIAM J Imaging Sci"},{"key":"1499_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3:1\u2013122","journal-title":"Found Trends Mach Learn"},{"key":"1499_CR4","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1137\/060657704","volume":"51","author":"AM Bruckstein","year":"2009","unstructured":"Bruckstein AM, Donoho DL, Elad M (2009) From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev 51:34\u201381","journal-title":"SIAM Rev"},{"key":"1499_CR5","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10957-015-0773-1","volume":"168","author":"M Che","year":"2016","unstructured":"Che M, Qi L, Wei Y (2016) Positive-definite tensors to nonlinear complementarity problems. J Optim Theory Appl 168:475\u2013487","journal-title":"J Optim Theory Appl"},{"key":"1499_CR6","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s11590-018-1362-7","volume":"13","author":"M Che","year":"2019","unstructured":"Che M, Qi L, Wei Y (2019) Stochastic $$R_0$$ tensors to stochastic tensor complementarity problems. Optim Lett 13:261\u2013279","journal-title":"Optim Lett"},{"key":"1499_CR7","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.apnum.2019.05.013","volume":"145","author":"C Chen","year":"2019","unstructured":"Chen C, Zhang LP (2019) Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem. Appl Numer Math 145:458\u2013468","journal-title":"Appl Numer Math"},{"key":"1499_CR8","volume-title":"The linear complementarity problem","author":"RW Cottle","year":"1992","unstructured":"Cottle RW, Pang JS, Stone RE (1992) The linear complementarity problem. Academic Press, Boston"},{"key":"1499_CR9","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas","year":"1956","unstructured":"Douglas J, Rachford HH (1956) On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans Am Math Soc 82:421\u2013439","journal-title":"Trans Am Math Soc"},{"key":"1499_CR10","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1007\/s10898-018-00731-4","volume":"73","author":"SQ Du","year":"2019","unstructured":"Du SQ, Zhang LP (2019) A mixed integer programming approach to the tensor complementarity problem. J Global Optim 73:789\u2013800","journal-title":"J Global Optim"},{"key":"1499_CR11","doi-asserted-by":"crossref","unstructured":"Du S, Che M, Wei Y (2020a) Stochastic structured tensors to stochastic complementarity problems. Comput Optim Appl 75:649\u2013668","DOI":"10.1007\/s10589-019-00144-3"},{"key":"1499_CR12","doi-asserted-by":"publisher","unstructured":"Du S, Ding W, Wei Y (2020b) Acceptable solutions and backward errors for tensor complementarity problems. J Optim Theory Appl. https:\/\/doi.org\/10.1007\/s10957-020-01774-y","DOI":"10.1007\/s10957-020-01774-y"},{"key":"1499_CR13","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J Eckstein","year":"1992","unstructured":"Eckstein J, Bertsekas DP (1992) On the Douglas\u2013Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math Program 55:293\u2013318","journal-title":"Math Program"},{"key":"1499_CR14","doi-asserted-by":"crossref","unstructured":"Facchinei F, Pang JS (2003) Finite-dimensional variational inequalities and complementarity problems, vols I and II. Springer, New York","DOI":"10.1007\/b97544"},{"key":"1499_CR15","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay D, Mercier B (1976) A dual algorithm for the solution of nonlinear variational problems via finite-element approximations. Comput Math Appl 2:17\u201340","journal-title":"Comput Math Appl"},{"key":"1499_CR16","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1137\/090780705","volume":"22","author":"D Goldfarb","year":"2012","unstructured":"Goldfarb D, Ma S (2012) Fast multiple-splitting algorithms for convex optimization. SIAM J Optim 22:533\u2013556","journal-title":"SIAM J Optim"},{"key":"1499_CR17","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s10107-012-0530-2","volume":"141","author":"D Goldfarb","year":"2013","unstructured":"Goldfarb D, Ma S, Scheinberg K (2013) Fast alternating linearization methods for minimizing the sum of two convex functions. Math Program 141:349\u2013382","journal-title":"Math Program"},{"key":"1499_CR18","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1080\/03081087.2018.1430737","volume":"67","author":"Q Guo","year":"2019","unstructured":"Guo Q, Zheng MM, Huang ZH (2019) Properties of S-tensor. Linear Multi Algebra 67:685\u2013696","journal-title":"Linear Multi Algebra"},{"key":"1499_CR19","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1007\/s10957-018-1422-2","volume":"180","author":"LX Han","year":"2019","unstructured":"Han LX (2019) A continuation method for tensor complementarity problems. J Optim Theory Appl 180:949\u2013963","journal-title":"J Optim Theory Appl"},{"key":"1499_CR20","unstructured":"Han J, Xiu N, Qi H (2006) Nonlinear complementarity theory and algorithms. Shanghai Science and Technology Press, Shanghai (in Chinese)"},{"key":"1499_CR21","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF01582255","volume":"48","author":"PT Harker","year":"1990","unstructured":"Harker PT, Pang JS (1990) Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math Program 48:161\u2013220","journal-title":"Math Program"},{"key":"1499_CR22","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He B, Yuan X (2012) On the $$O(1\/n)$$ convergence rate of the Douglas\u2013Rachford alternating direction method. SIAM J Numer Anal 50:700\u2013709","journal-title":"SIAM J Numer Anal"},{"key":"1499_CR23","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/110822347","volume":"22","author":"B He","year":"2012","unstructured":"He B, Tao M, Yuan X (2012) Alternating direction method with Gaussian back substitution for separable convex programming. SIAM J Optim 22:313\u2013340","journal-title":"SIAM J Optim"},{"key":"1499_CR24","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","volume":"162","author":"M Hong","year":"2017","unstructured":"Hong M, Luo ZQ (2017) On the linear convergence of the alternating direction method of multipliers. Math Program 162:165\u2013199","journal-title":"Math Program"},{"key":"1499_CR25","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s10589-016-9872-7","volume":"66","author":"ZH Huang","year":"2017","unstructured":"Huang ZH, Qi L (2017) Formulating an $$n$$-person noncooperative game as a tensor complementarity problem. Comput Optim Appl 66:557\u2013576","journal-title":"Comput Optim Appl"},{"key":"1499_CR26","doi-asserted-by":"crossref","unstructured":"Huang ZH, Qi L (2019a) Tensor complementarity problems\u2014part I: basic theory. J Optim Theory Appl 183:1\u201323","DOI":"10.1007\/s10957-019-01566-z"},{"key":"1499_CR27","doi-asserted-by":"crossref","unstructured":"Huang ZH, Qi L (2019b) Tensor complementarity problems\u2014part III: applications. J Optim Theory Appl 183:771\u2013791","DOI":"10.1007\/s10957-019-01573-0"},{"key":"1499_CR28","doi-asserted-by":"publisher","first-page":"1478","DOI":"10.1137\/140971178","volume":"25","author":"T Lin","year":"2015","unstructured":"Lin T, Ma S, Zhang S (2015) On the global linear convergence of the ADMM with multi-block variables. SIAM J Optim 25:1478\u20131497","journal-title":"SIAM J Optim"},{"key":"1499_CR29","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1007\/s10589-020-00222-x","volume":"77","author":"ZY Ming","year":"2020","unstructured":"Ming ZY, Zhang LP, Qi L (2020) Expected residual minimization method for monotone stochastic tensor complementarity problem. Comput Optim Appl 77:871\u2013896","journal-title":"Comput Optim Appl"},{"key":"1499_CR30","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1007\/s10898-014-0209-8","volume":"61","author":"Q Ni","year":"2015","unstructured":"Ni Q, Qi L (2015) A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map. J Glob Optim 61:627\u2013641","journal-title":"J Glob Optim"},{"key":"1499_CR31","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1016\/j.jsc.2005.05.007","volume":"40","author":"L Qi","year":"2005","unstructured":"Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40:1302\u20131324","journal-title":"J Symb Comput"},{"key":"1499_CR32","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.laa.2013.03.015","volume":"439","author":"L Qi","year":"2013","unstructured":"Qi L (2013) Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl 439:228\u2013238","journal-title":"Linear Algebra Appl"},{"key":"1499_CR33","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10957-019-01568-x","volume":"183","author":"L Qi","year":"2019","unstructured":"Qi L, Huang ZH (2019) Tensor complementarity problems\u2014part II: solution methods. J Optim Theory Appl 183:365\u2013385","journal-title":"J Optim Theory Appl"},{"key":"1499_CR34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974751","volume-title":"Tensor analysis: spectral theory and special tensors","author":"L Qi","year":"2017","unstructured":"Qi L, Luo Z (2017) Tensor analysis: spectral theory and special tensors. SIAM, Philadelphia"},{"key":"1499_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-8058-6","volume-title":"Tensor eigenvalues and their applications","author":"L Qi","year":"2018","unstructured":"Qi L, Chen H, Chen Y (2018) Tensor eigenvalues and their applications. Springer, Singapore"},{"key":"1499_CR36","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1007\/s10957-014-0616-5","volume":"165","author":"Y Song","year":"2015","unstructured":"Song Y, Qi L (2015) Properties of some classes of structured tensors. J Optim Theory Appl 165:854\u2013873","journal-title":"J Optim Theory Appl"},{"key":"1499_CR37","first-page":"308","volume":"33","author":"Y Song","year":"2017","unstructured":"Song Y, Qi L (2017) Properties of tensor complementarity problem and some classes of structured tensors. Ann Appl Math 33:308\u2013323","journal-title":"Ann Appl Math"},{"key":"1499_CR38","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10957-016-0907-0","volume":"170","author":"Y Song","year":"2016","unstructured":"Song Y, Yu G (2016) Properties of solution set of tensor complementarity problem. J Optim Theory Appl 170:85\u201396","journal-title":"J Optim Theory Appl"},{"key":"1499_CR39","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1137\/140964357","volume":"25","author":"D Sun","year":"2015","unstructured":"Sun D, Toh KC, Yang L (2015) A convergent 3-block semiproximal alternating direction method of multipliers for conic programming with 4-type constraints. SIAM J Optim 25:882\u2013915","journal-title":"SIAM J Optim"},{"key":"1499_CR40","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1137\/100781894","volume":"21","author":"M Tao","year":"2011","unstructured":"Tao M, Yuan X (2011) Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM J Optim 21:57\u201381","journal-title":"SIAM J Optim"},{"key":"1499_CR41","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s10957-018-1233-5","volume":"177","author":"Y Wang","year":"2018","unstructured":"Wang Y, Huang ZH, Qi L (2018) Global uniqueness and solvability of tensor variational inequalities. J Optim Theory Appl 177:137\u2013152","journal-title":"J Optim Theory Appl"},{"key":"1499_CR42","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1080\/10556788.2019.1578766","volume":"35","author":"X Wang","year":"2020","unstructured":"Wang X, Che M, Qi L, Wei Y (2020) Modified gradient dynamic approach to the tensor complementarity problem. Optim Methods Softw 35:394\u2013415","journal-title":"Optim Methods Softw"},{"key":"1499_CR43","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s10957-017-1157-5","volume":"175","author":"SL Xie","year":"2017","unstructured":"Xie SL, Li DH, Xu HR (2017) An iterative method for finding the least solution to the tensor complementarity problem. J Optim Theory Appl 175:119\u2013136","journal-title":"J Optim Theory Appl"},{"key":"1499_CR44","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1137\/130915339","volume":"35","author":"LP Zhang","year":"2014","unstructured":"Zhang LP, Qi L, Zhou G (2014) M-tensors and some applications. SIAM J Matrix Anal Appl 35:437\u2013452","journal-title":"SIAM J Matrix Anal Appl"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-021-01499-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-021-01499-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-021-01499-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,7]],"date-time":"2021-06-07T11:39:25Z","timestamp":1623065965000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-021-01499-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,11]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["1499"],"URL":"https:\/\/doi.org\/10.1007\/s40314-021-01499-2","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2021,4,11]]},"assertion":[{"value":"12 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"106"}}