{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T06:21:04Z","timestamp":1781331664402,"version":"3.54.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,2,11]],"date-time":"2016-02-11T00:00:00Z","timestamp":1455148800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11301022"],"award-info":[{"award-number":["11301022"]}],"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":["11431002"],"award-info":[{"award-number":["11431002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004377","name":"Hong Kong Polytechnic University","doi-asserted-by":"publisher","award":["502111"],"award-info":[{"award-number":["502111"]}],"id":[{"id":"10.13039\/501100004377","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004377","name":"Hong Kong Polytechnic University","doi-asserted-by":"publisher","award":["501212"],"award-info":[{"award-number":["501212"]}],"id":[{"id":"10.13039\/501100004377","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004377","name":"Hong Kong Polytechnic University","doi-asserted-by":"publisher","award":["501913"],"award-info":[{"award-number":["501913"]}],"id":[{"id":"10.13039\/501100004377","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004377","name":"Hong Kong Polytechnic University","doi-asserted-by":"publisher","award":["15302114"],"award-info":[{"award-number":["15302114"]}],"id":[{"id":"10.13039\/501100004377","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005023","name":"State Key Laboratory of Rail Traffic Control and Safety","doi-asserted-by":"publisher","award":["RCS2014ZT20, RCS2014ZZ01"],"award-info":[{"award-number":["RCS2014ZT20, RCS2014ZZ01"]}],"id":[{"id":"10.13039\/501100005023","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005023","name":"State Key Laboratory of Rail Traffic Control and Safety","doi-asserted-by":"publisher","award":["RCS2014ZZ01"],"award-info":[{"award-number":["RCS2014ZZ01"]}],"id":[{"id":"10.13039\/501100005023","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s11590-016-1013-9","type":"journal-article","created":{"date-parts":[[2016,2,12]],"date-time":"2016-02-12T02:01:10Z","timestamp":1455242470000},"page":"471-482","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":149,"title":["The sparsest solutions to Z-tensor complementarity problems"],"prefix":"10.1007","volume":"11","author":[{"given":"Ziyan","family":"Luo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Naihua","family":"Xiu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,2,11]]},"reference":[{"issue":"4","key":"1013_CR1","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1137\/1018114","volume":"18","author":"H Amann","year":"1976","unstructured":"Amann, H.: Fixed point equations and nonlinear eigenvalue problems in ordered banach spaces. SIAM Rev. 18(4), 620\u2013709 (1976)","journal-title":"SIAM Rev."},{"issue":"6","key":"1013_CR2","doi-asserted-by":"crossref","first-page":"3466","DOI":"10.1109\/TIT.2013.2245716","volume":"59","author":"T Blumensath","year":"2013","unstructured":"Blumensath, T.: Compressed sensing with nonlinear observations and related nonlinear optimization problems. IEEE Trans. Inf. Theory 59(6), 3466\u20133474 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"9","key":"1013_CR3","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","volume":"346","author":"EJ Candes","year":"2008","unstructured":"Candes, E.J.: The restricted isometry property and its implications for compressed sensing. Comptes Rendus Math. 346(9), 589\u2013592 (2008)","journal-title":"Comptes Rendus Math."},{"issue":"8","key":"1013_CR4","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"EJ Candes","year":"2006","unstructured":"Candes, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207\u20131223 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"12","key":"1013_CR5","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Candes","year":"2005","unstructured":"Candes, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51(12), 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5\u20136","key":"1013_CR6","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","volume":"14","author":"EJ Candes","year":"2008","unstructured":"Candes, E.J., Wakin, M.B., Boyd, S.P.: Enhancing sparsity by reweighted $$\\ell _1$$ \u2113 1 minimization. J. Fourier Anal. Appl. 14(5\u20136), 877\u2013905 (2008)","journal-title":"J. Fourier Anal. Appl."},{"key":"1013_CR7","doi-asserted-by":"crossref","unstructured":"Che,M., Qi,L., Wei,Y.: Positive definite tensors to nonlinear complementarity problems. J Optim Theory Appl. 168, 475\u2013487 (2016)","DOI":"10.1007\/s10957-015-0773-1"},{"issue":"1\u20132","key":"1013_CR8","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10107-012-0613-0","volume":"143","author":"X Chen","year":"2014","unstructured":"Chen, X., Ge, D., Wang, Z., Ye, Y.: Complexity of unconstrained $$l_2-l_p$$ l 2 - l p minimization. Math. Program. 143(1\u20132), 371\u2013383 (2014)","journal-title":"Math. Program."},{"issue":"12","key":"1013_CR9","doi-asserted-by":"crossref","first-page":"4709","DOI":"10.1109\/TIP.2012.2214051","volume":"21","author":"X Chen","year":"2012","unstructured":"Chen, X., Ng, M.K., Zhang, C.: Non-Lipschitz-regularization and box constrained model for image restoration. IEEE Trans. Image Process. 21(12), 4709\u20134721 (2012)","journal-title":"IEEE Trans. Image Process."},{"key":"1013_CR10","unstructured":"Chen, X., Xiang, S.: Sparse solutions of linear complementarity problems. Preprint (2014)"},{"issue":"3","key":"1013_CR11","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1137\/060661569","volume":"30","author":"P Comon","year":"2008","unstructured":"Comon, P., Golub, G., Lim, L.H., Mourrain, B.: Symmetric tensors and symmetric tensor rank. SIAM J. Matrix Anal. Appl. 30(3), 1254\u20131279 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1013_CR12","doi-asserted-by":"crossref","unstructured":"De Lathauwer, L., De Moor, B., Vandewalle, J.: On the best rank-1 and rank- $$(R_1, R_2,\\cdots , R_N)$$ ( R 1 , R 2 , \u22ef , R N ) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 21(4), 1324\u20131342 (electronic) (2000)","DOI":"10.1137\/S0895479898346995"},{"issue":"10","key":"1013_CR13","doi-asserted-by":"crossref","first-page":"3264","DOI":"10.1016\/j.laa.2013.08.038","volume":"439","author":"W Ding","year":"2013","unstructured":"Ding, W., Qi, L., Wei, Y.: $$M$$ M -tensors and nonsingular $$M$$ M -tensors. Linear Algebra Appl. 439(10), 3264\u20133278 (2013)","journal-title":"Linear Algebra Appl."},{"key":"1013_CR14","unstructured":"Ding, W., Wei, Y.: Solving multi-linear systems with $$\\cal M$$ M -tensors. Preprint (2015)"},{"issue":"4","key":"1013_CR15","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"1013_CR16","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1109\/JPROC.2010.2045630","volume":"98","author":"DL Donoho","year":"2010","unstructured":"Donoho, D.L., Tanner, J.: Precise undersampling theorems. Proc. IEEE 98(6), 913\u2013924 (2010)","journal-title":"Proc. IEEE"},{"key":"1013_CR17","volume-title":"Finite-dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research, vol. I. Springer-Verlag, New York (2003)"},{"issue":"3","key":"1013_CR18","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.acha.2008.09.001","volume":"26","author":"S Foucart","year":"2009","unstructured":"Foucart, S., Lai, M.J.: Sparsest solutions of underdetermined linear systems via $$l_q$$ l q -minimization for $$0<q\\le 1$$ 0 < q \u2264 1 . Appl. Comput. Harmon. Anal. 26(3), 395\u2013407 (2009)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"1013_CR19","unstructured":"Gowda, M.S., Luo, Z., Qi, L., Xiu, N.: $$Z$$ Z -tensors and complementarity problems. arXiv preprint arXiv:1510.07933 (2015)"},{"key":"1013_CR20","doi-asserted-by":"crossref","unstructured":"Harmany, Z.T., Marcia, R.F., Willett, R.M.: Spiral out of convexity: sparsity-regularized algorithms for photon-limited imaging. In: IS&T\/SPIE Electronic Imaging, pp. 75330R\u201375330R. International Society for Optics and Photonics (2010)","DOI":"10.1117\/12.850771"},{"key":"1013_CR21","doi-asserted-by":"crossref","unstructured":"Isac, G.: Complementarity problems. Springer-Verlag, Berlin (1992)","DOI":"10.1007\/BFb0084653"},{"issue":"1","key":"1013_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10107-010-0417-z","volume":"127","author":"A Juditsky","year":"2011","unstructured":"Juditsky, A., Nemirovski, A.: On verifiable sufficient conditions for sparse signal recovery via $$\\ell _1$$ \u2113 1 minimization. Math. Program. 127(1), 57\u201388 (2011)","journal-title":"Math. Program."},{"issue":"1","key":"1013_CR23","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1109\/TSP.2010.2082536","volume":"59","author":"MA Khajehnejad","year":"2011","unstructured":"Khajehnejad, M.A., Dimakis, A.G., Xu, W., Hassibi, B.: Sparse recovery of nonnegative signals with minimal expansion. IEEE Trans. Signal Process. 59(1), 196\u2013208 (2011)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"1013_CR24","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s10107-015-0895-0","volume":"151","author":"TG Kolda","year":"2015","unstructured":"Kolda, T.G.: Numerical optimization for symmetric tensor decomposition. Math. Program. 151(1), 225\u2013248 (2015)","journal-title":"Math. Program."},{"issue":"3","key":"1013_CR25","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"1013_CR26","doi-asserted-by":"crossref","unstructured":"Lauer, F., Ohlsson, H.: Finding sparse solutions of systems of polynomial equations via group-sparsity optimization. J. Glob. Optim. 62(2), 319\u2013349 (2015)","DOI":"10.1007\/s10898-014-0225-8"},{"issue":"5","key":"1013_CR27","doi-asserted-by":"crossref","first-page":"3019","DOI":"10.1137\/120893707","volume":"45","author":"X Li","year":"2013","unstructured":"Li, X., Voroninski, V.: Sparse signal recovery from quadratic measurements via convex programming. SIAM J. Math. Anal. 45(5), 3019\u20133033 (2013)","journal-title":"SIAM J. Math. Anal."},{"issue":"6","key":"1013_CR28","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/TSP.2012.2236319","volume":"61","author":"YF Liu","year":"2013","unstructured":"Liu, Y.F., Dai, Y.H., Luo, Z.Q.: Joint power and admission control via linear programming deflation. IEEE Trans. Signal Process. 61(6), 1327\u20131338 (2013)","journal-title":"IEEE Trans. Signal Process."},{"issue":"3","key":"1013_CR29","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1007\/s10957-013-0325-5","volume":"160","author":"Z Luo","year":"2014","unstructured":"Luo, Z., Qin, L., Kong, L., Xiu, N.: The nonnegative zero-norm minimization under generalized $$Z$$ Z -matrix measurement. J. Optim. Theory Appl. 160(3), 854\u2013864 (2014)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"1013_CR30","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1016\/j.jsc.2005.05.007","volume":"40","author":"L Qi","year":"2005","unstructured":"Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40(6), 1302\u20131324 (2005)","journal-title":"J. Symb. Comput."},{"key":"1013_CR31","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/0022-247X(70)90298-2","volume":"32","author":"WC Rheinboldt","year":"1970","unstructured":"Rheinboldt, W.C.: On $$M$$ M -functions and their application to nonlinear Gauss\u2013Seidel iterations and to network flows. J. Math. Anal. Appl. 32, 274\u2013307 (1970)","journal-title":"J. Math. Anal. Appl."},{"issue":"3","key":"1013_CR32","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1007\/s10957-014-0549-z","volume":"163","author":"M Shang","year":"2014","unstructured":"Shang, M., Zhang, C., Xiu, N.: Minimal zero norm solutions of linear complementarity problems. J. Optim. Theory Appl. 163(3), 795\u2013814 (2014)","journal-title":"J. Optim. Theory Appl."},{"key":"1013_CR33","doi-asserted-by":"crossref","unstructured":"Sheikh, M.A., Sarvotham, S., Milenkovic, O., Baraniuk, R.G.: Dna array decoding from nonlinear measurements by belief propagation. In: IEEE\/SP 14th Workshop on statistical signal processing, 2007. SSP\u201907, pp. 215\u2013219. IEEE (2007)","DOI":"10.1109\/SSP.2007.4301250"},{"issue":"3","key":"1013_CR34","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1007\/s10957-014-0616-5","volume":"165","author":"Y Song","year":"2014","unstructured":"Song, Y., Qi, L.: Properties of some classes of structured tensors. J. Optim. Theory Appl. 165(3), 854\u2013873 (2014)","journal-title":"J. Optim. Theory Appl."},{"key":"1013_CR35","doi-asserted-by":"crossref","unstructured":"Song, Y., Qi, L.: Properties of tensor complementarity problem and some classes of structured tensors. arXiv preprint arXiv:1412.0113 (2014)","DOI":"10.1007\/s10957-014-0616-5"},{"key":"1013_CR36","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF01585501","volume":"7","author":"A Tamir","year":"1974","unstructured":"Tamir, A.: Minimality and complementarity properties associated with $$Z$$ Z -functions and $$M$$ M -functions. Math. Program. 7, 17\u201331 (1974)","journal-title":"Math. Program."},{"issue":"7","key":"1013_CR37","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1109\/TNNLS.2012.2197412","volume":"23","author":"Z Xu","year":"2012","unstructured":"Xu, Z., Chang, X., Xu, F., Zhang, H.: regularization: a thresholding representation theory and a fast solver. IEEE Trans. Neural Netw. Learn. Syst. 23(7), 1013\u20131027 (2012)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"issue":"5","key":"1013_CR38","doi-asserted-by":"crossref","first-page":"2517","DOI":"10.1137\/090778766","volume":"31","author":"Y Yang","year":"2010","unstructured":"Yang, Y., Yang, Q.: Further results for Perron\u2013Frobenius theorem for nonnegative tensors. SIAM J. Matrix Anal. Appl. 31(5), 2517\u20132530 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"1013_CR39","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1137\/130915339","volume":"35","author":"L Zhang","year":"2014","unstructured":"Zhang, L., Qi, L., Zhou, G.: $$M$$ M -tensors and some applications. SIAM J. Matrix Anal. Appl. 35(2), 437\u2013452 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"1013_CR40","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s40305-013-0010-2","volume":"1","author":"Y Zhang","year":"2013","unstructured":"Zhang, Y.: Theory of compressive sensing via $$\\ell _1$$ \u2113 1 -minimization: a non-RIP analysis and extensions. J. Oper. Res. Soc. China 1(1), 79\u2013105 (2013)","journal-title":"J. Oper. Res. Soc. China"},{"issue":"22","key":"1013_CR41","doi-asserted-by":"crossref","first-page":"5777","DOI":"10.1109\/TSP.2013.2281030","volume":"61","author":"YB Zhao","year":"2013","unstructured":"Zhao, Y.B.: RSP-based analysis for sparsest and least $$\\ell _1$$ \u2113 1 -norm solutions to underdetermined linear systems. IEEE Trans. Signal Process. 61(22), 5777\u20135788 (2013)","journal-title":"IEEE Trans. Signal Process."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1013-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-016-1013-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1013-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1013-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T10:47:32Z","timestamp":1748774852000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-016-1013-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,11]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["1013"],"URL":"https:\/\/doi.org\/10.1007\/s11590-016-1013-9","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,11]]}}}