{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T00:19:50Z","timestamp":1768781990212,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T00:00:00Z","timestamp":1692662400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T00:00:00Z","timestamp":1692662400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11861020"],"award-info":[{"award-number":["11861020"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2024,2]]},"DOI":"10.1007\/s10898-023-01322-8","type":"journal-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T17:02:47Z","timestamp":1692723767000},"page":"485-508","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A singular value shrinkage thresholding algorithm for folded concave penalized low-rank matrix optimization problems"],"prefix":"10.1007","volume":"88","author":[{"given":"Xian","family":"Zhang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5632-3050","authenticated-orcid":false,"given":"Dingtao","family":"Peng","sequence":"additional","affiliation":[]},{"given":"Yanyan","family":"Su","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,22]]},"reference":[{"key":"1322_CR1","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods. Math. Program. Ser. A 137, 91\u2013129 (2013)","journal-title":"Math. Program. Ser. A"},{"issue":"1","key":"1322_CR2","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"1322_CR3","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10107-018-1277-1","volume":"178","author":"A Beck","year":"2019","unstructured":"Beck, A., Hallak, N.: Optimization problems involving group sparsity terms. Math. Program. 178, 39\u201367 (2019)","journal-title":"Math. Program."},{"key":"1322_CR4","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10107-013-0701-9","volume":"146","author":"J Bolte","year":"2014","unstructured":"Bolte, J., Sabach, S., Teboulle, M.: Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Math. Program. Ser. A 146, 459\u2013494 (2014)","journal-title":"Math. Program. Ser. A"},{"issue":"4","key":"1322_CR5","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J Cai","year":"2010","unstructured":"Cai, J., Cand\u00e8s, E., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1322_CR6","doi-asserted-by":"crossref","first-page":"2342","DOI":"10.1109\/TIT.2011.2111771","volume":"57","author":"E Cand\u00e8s","year":"2011","unstructured":"Cand\u00e8s, E., Plan, Y.: Tight Oracle bounds for low-rank matrix recovery from a minimal number of noisy random measurements. IEEE Trans. Inf. Theory 57(4), 2342\u20132359 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"1322_CR7","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1109\/TIT.2010.2044061","volume":"56","author":"E Cand\u00e8s","year":"2010","unstructured":"Cand\u00e8s, E., Tao, T.: The power of convex relaxation: near-optimal matrix completion. IEEE Trans. Inf. Theory 56(5), 2053\u20132080 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1322_CR8","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and Nonsmooth Analysis","author":"FH Clarke","year":"1990","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. SIAM Publisher, New York (1990)"},{"key":"1322_CR9","doi-asserted-by":"crossref","unstructured":"Cui, A., Peng, J., Li, H., Zhang, C., Yu, Y.: Corrigendum to \u201cAffine matrix rank minimization problem via non-convex fraction function penalty\u201d [J. Comput. Appl. Math. 336 (2018) 353-374]. J. Comput. Appl. Math. 352(15): 478\u2013485","DOI":"10.1016\/j.cam.2018.09.036"},{"issue":"1","key":"1322_CR10","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1137\/S0097539704442696","volume":"36","author":"P Drineas","year":"2006","unstructured":"Drineas, P., Kannan, R., Mahoney, M.: Fast Monte Carlo algorithms for matrices II: computing low-rank approximations to a matrix. SIAM J. Comput. 36(1), 158\u2013183 (2006)","journal-title":"SIAM J. Comput."},{"issue":"456","key":"1322_CR11","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1198\/016214501753382273","volume":"96","author":"J Fan","year":"2001","unstructured":"Fan, J., Li, R.: Variable selection via nonconcave penalized likelihood and its oracle properties. J. Am. Stat. Assoc. 96(456), 1348\u20131360 (2001)","journal-title":"J. Am. Stat. Assoc."},{"key":"1322_CR12","unstructured":"Fazel, M.: Matrix rank minimization with applications. PhD thesis, Stanford University (2002)"},{"key":"1322_CR13","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 $$\\ell _q$$ minimization for $$0 < q \\le 1$$. Appl. Comput. Harmon. A. 26, 395\u2013407 (2009)","journal-title":"Appl. Comput. Harmon. A."},{"key":"1322_CR14","unstructured":"Gong, P., Zhang, C., Lu, Z., Huang, J., Ye, J.: A general iterative shrinkage and thresholding algorithm for non-convex regularized optimization problems. In: Proceedings of the 30th International Conference on International Conference on Machine Learning (ICML\u201913), 28(2), pp. 37-45 (2013)"},{"issue":"2","key":"1322_CR15","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s11263-016-0930-5","volume":"121","author":"S Gu","year":"2017","unstructured":"Gu, S., Xie, Q., Meng, D., et al.: Weighted nuclear norm minimization and its applications to low level vision. Int. J. Comput. Vis. 121(2), 183\u2013208 (2017)","journal-title":"Int. J. Comput. Vis."},{"key":"1322_CR16","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.ins.2018.12.005","volume":"479","author":"L He","year":"2019","unstructured":"He, L., Wang, Y., Xiang, Z.: Support driven wavelet frame-based image deblurring. Inf. Sci. 479, 250\u2013269 (2019)","journal-title":"Inf. Sci."},{"key":"1322_CR17","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1214\/19-STS758","volume":"36","author":"J Huang","year":"2021","unstructured":"Huang, J., Jiao, Y., Jin, B., Liu, J., Lu, X., Yang, C.: A unified primal dual active set algorithm for nonconvex sparse recovery. Stat. Sci. 36, 215\u2013238 (2021)","journal-title":"Stat. Sci."},{"issue":"2","key":"1322_CR18","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1007\/s10915-015-0045-0","volume":"66","author":"ZF Jin","year":"2016","unstructured":"Jin, Z.F., Wan, Z., Jiao, Y., Lu, X.: An alternating direction method with continuation for nonconvex low rank minimization. J. Sci. Comput. 66(2), 849\u2013869 (2016)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"1322_CR19","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1137\/110840364","volume":"51","author":"M-J Lai","year":"2013","unstructured":"Lai, M.-J., Xu, Y., Yin, W.: Improved iteratively rewighted least squares for unconstrained smoothed $$\\ell _p$$ minimization. SIAM J. Numer. Anal. 51(2), 927\u2013957 (2013)","journal-title":"SIAM J. Numer. Anal."},{"issue":"9","key":"1322_CR20","doi-asserted-by":"crossref","first-page":"4145","DOI":"10.1109\/TIP.2016.2585047","volume":"25","author":"C Lee","year":"2016","unstructured":"Lee, C., Lam, E.: Computationally efficient truncated nuclear norm minimization for high dynamic range imaging. IEEE Trans. Image Process. 25(9), 4145\u20134157 (2016)","journal-title":"IEEE Trans. Image Process."},{"key":"1322_CR21","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s10589-019-00084-y","volume":"73","author":"Y Li","year":"2019","unstructured":"Li, Y., Shang, K., Huang, Z.: A singular value p-shrinkage thresholding algorithm for low rank matrix recovery. Comput. Optim. Appl. 73, 453\u2013476 (2019)","journal-title":"Comput. Optim. Appl."},{"issue":"1\u20132","key":"1322_CR22","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10107-010-0437-8","volume":"133","author":"Y Liu","year":"2012","unstructured":"Liu, Y., Sun, D., Toh, K.-C.: An implementable proximal point algorithmic framework for nuclear norm minimization. Math. Program. 133(1\u20132), 399\u2013436 (2012)","journal-title":"Math. Program."},{"key":"1322_CR23","doi-asserted-by":"crossref","unstructured":"Lu, C., Zhu, C., Xu, C., Yan, S., Lin, Z.: Generalized singular value thresholding. In: Proceedings of the AAAI Conference on Artificial Intelligence 29(1), 1805\u20131811 (2015)","DOI":"10.1609\/aaai.v29i1.9464"},{"key":"1322_CR24","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1080\/10556788.2014.936438","volume":"30","author":"Z Lu","year":"2015","unstructured":"Lu, Z., Zhang, Y., Liu, X.: Penalty decomposition methods for rank minimization. Optim. Methods Softw. 30, 531\u2013558 (2015)","journal-title":"Optim. Methods Softw."},{"key":"1322_CR25","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1007\/s10589-017-9933-6","volume":"68","author":"Z Lu","year":"2017","unstructured":"Lu, Z., Zhang, Y., Lu, J.: $$\\ell _p$$ regularized low-rank approximation via iterative reweighted singular value minimization. Comput. Optim. Appl. 68, 619\u2013642 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"1\u20132","key":"1322_CR26","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10107-009-0306-5","volume":"128","author":"S Ma","year":"2011","unstructured":"Ma, S., Goldfarb, D., Chen, L.: Fixed point and Bregman iterative methods for matrix rank minimization. Math. Program. 128(1\u20132), 321\u2013353 (2011)","journal-title":"Math. Program."},{"issue":"3","key":"1322_CR27","doi-asserted-by":"crossref","first-page":"1346","DOI":"10.1137\/16M1098929","volume":"10","author":"T Ma","year":"2017","unstructured":"Ma, T., Lou, Y., Huang, T.: Truncated $$\\ell _{1-2}$$ models for sparse recovery and rank minimization. SIAM J. Imaging Sci. 10(3), 1346\u20131380 (2017)","journal-title":"SIAM J. Imaging Sci."},{"issue":"11","key":"1322_CR28","doi-asserted-by":"crossref","first-page":"5714","DOI":"10.1109\/TSP.2012.2212015","volume":"60","author":"G Marjanovic","year":"2012","unstructured":"Marjanovic, G., Solo, V.: On $$\\ell _q$$ optimization and matrix completion. IEEE Trans. Signal Process. 60(11), 5714\u20135724 (2012)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"1322_CR29","first-page":"766","volume":"58","author":"S Oymak","year":"2010","unstructured":"Oymak, S., Hassibi, B.: New null space results and recovery thresholds for matrix rank minimization. Eprint Arxiv 58(4), 766\u2013773 (2010)","journal-title":"Eprint Arxiv"},{"issue":"1","key":"1322_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/19M1304799","volume":"14","author":"L Pan","year":"2021","unstructured":"Pan, L., Chen, X.: Group sparse optimization for images recovery using capped folded concave functions. SIAM J. Imaging Sci. 14(1), 1\u201325 (2021)","journal-title":"SIAM J. Imaging Sci."},{"key":"1322_CR31","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s10589-017-9898-5","volume":"67","author":"D Peng","year":"2017","unstructured":"Peng, D., Xiu, N., Yu, J.: $$S_{1\/2}$$ regularization methods and fixed point algorithms for affine rank minimization problems. Comput. Optim. Appl. 67, 543\u2013569 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"1322_CR32","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1007\/s11425-016-9107-y","volume":"61","author":"D Peng","year":"2018","unstructured":"Peng, D., Xiu, N., Yu, J.: Global optimality conditions and fixed point continuation algorithm for non-Lipschitz $$\\ell _{p}$$ regularized matrix minimization. Sci China Math 61, 1139\u20131152 (2018)","journal-title":"Sci China Math"},{"issue":"3","key":"1322_CR33","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471\u2013501 (2010)","journal-title":"SIAM Rev."},{"issue":"1","key":"1322_CR34","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s10107-010-0422-2","volume":"127","author":"B Recht","year":"2011","unstructured":"Recht, B., Xu, W., Hassibi, B.: Null space conditions and thresholds for rank minimization. Math. Program. 127(1), 175\u2013202 (2011)","journal-title":"Math. Program."},{"key":"1322_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"R Rockafellar","year":"1998","unstructured":"Rockafellar, R., Wets, R.-J.: Variational Analysis. Springer, Berlin (1998)"},{"issue":"11","key":"1322_CR36","doi-asserted-by":"crossref","first-page":"3159","DOI":"10.1109\/TCSVT.2018.2878803","volume":"29","author":"X Su","year":"2019","unstructured":"Su, X., Wang, Y., Kang, X., Tao, R.: Nonconvex truncated nuclear norm minimization based on adaptive bisection method. IEEE Trans. Circuits Syst. Video Technol. 29(11), 3159\u20133172 (2019)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"1322_CR37","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s10107-010-0394-2","volume":"125","author":"P Tseng","year":"2010","unstructured":"Tseng, P.: Approximation accuracy, gradient methods, and error bound for structured convex optimization. Math. Program. Ser. B 125, 263\u2013295 (2010)","journal-title":"Math. Program. Ser. B"},{"issue":"2","key":"1322_CR38","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10107-002-0347-5","volume":"95","author":"R T\u00fct\u00fcnc\u00fc","year":"2003","unstructured":"T\u00fct\u00fcnc\u00fc, R., Toh, K.-C., Todd, M.: Solving semidefinite-quadratic-linear programs using SDPT3. Math. Program. 95(2), 189\u2013217 (2003)","journal-title":"Math. Program."},{"issue":"3","key":"1322_CR39","first-page":"615","volume":"6","author":"K-C Toh","year":"2010","unstructured":"Toh, K.-C., Yun, S.: An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems. Pac. J. Optim. 6(3), 615\u2013640 (2010)","journal-title":"Pac. J. Optim."},{"key":"1322_CR40","unstructured":"Wang, S., Liu, D., Zhang, Z.: Nonconvex relaxation approaches to robust matrix recovery. In: The 23rd international conference on artificial intelligence in 2013 (IJCAI-2013), pp. 1764-1770 (2013)"},{"issue":"4","key":"1322_CR41","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600\u2013612 (2004)","journal-title":"IEEE Trans. Image Process."},{"key":"1322_CR42","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.neucom.2018.10.065","volume":"330","author":"Z Wang","year":"2019","unstructured":"Wang, Z., Wang, W., Wang, J., Chen, S.: Fast and efficient algorithm for matrix completion via closed-form $$2\/3$$-thresholding operator. Neurocomputing 330, 212\u2013222 (2019)","journal-title":"Neurocomputing"},{"key":"1322_CR43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.acha.2021.03.001","volume":"54","author":"W Wang","year":"2021","unstructured":"Wang, W., Zhang, F., Wang, J.: Low-rank matrix recovery via regularized nuclear norm minimization. Appl. Comput. Harmon. A. 54, 1\u201319 (2021)","journal-title":"Appl. Comput. Harmon. A."},{"issue":"3","key":"1322_CR44","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1002\/nla.783","volume":"19","author":"Y Xiao","year":"2012","unstructured":"Xiao, Y., Jin, Z.: An alternating direction method for linear-constrained matrix nuclear norm minimization. Numer. Linear Algebra Appl. 19(3), 541\u2013554 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"281","key":"1322_CR45","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"J Yang","year":"2013","unstructured":"Yang, J., Yuan, X.: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput. 82(281), 301\u2013329 (2013)","journal-title":"Math. Comput."},{"key":"1322_CR46","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/s10589-021-00337-9","volume":"81","author":"Q Yu","year":"2022","unstructured":"Yu, Q., Zhang, X.: A smoothing proximal gradient algorithm for matrix rank minimization problem. Comput. Optim. Appl. 81, 519\u2013538 (2022)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"1322_CR47","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1214\/09-AOS729","volume":"38","author":"C Zhang","year":"2010","unstructured":"Zhang, C.: Nearly unbiased variable selection under minimax concave penalty. Ann. Stat. 38(2), 894\u2013942 (2010)","journal-title":"Ann. Stat."},{"key":"1322_CR48","first-page":"1081","volume":"11","author":"T Zhang","year":"2010","unstructured":"Zhang, T.: Analysis of multi-stage convex relaxation for sparse regularization. J. Mach. Learn. Res. 11, 1081\u20131107 (2010)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-023-01322-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-023-01322-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-023-01322-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T08:04:09Z","timestamp":1707897849000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-023-01322-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,22]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["1322"],"URL":"https:\/\/doi.org\/10.1007\/s10898-023-01322-8","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,22]]},"assertion":[{"value":"29 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}