{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:37Z","timestamp":1740122677248,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,7,13]],"date-time":"2023-07-13T00:00:00Z","timestamp":1689206400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,13]],"date-time":"2023-07-13T00:00:00Z","timestamp":1689206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Hong Kong Research Grants Council","award":["PolyU153003\/19p"],"award-info":[{"award-number":["PolyU153003\/19p"]}]},{"DOI":"10.13039\/501100020962","name":"ACT-X","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100020962","id-type":"DOI","asserted-by":"publisher"}]},{"name":"JSPS KAKENHI","award":["19H04069"],"award-info":[{"award-number":["19H04069"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2023,11]]},"DOI":"10.1007\/s10589-023-00503-1","type":"journal-article","created":{"date-parts":[[2023,7,13]],"date-time":"2023-07-13T03:38:28Z","timestamp":1689219508000},"page":"521-553","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Doubly majorized algorithm for sparsity-inducing optimization problems with regularizer-compatible constraints"],"prefix":"10.1007","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7096-2668","authenticated-orcid":false,"given":"Tianxiang","family":"Liu","sequence":"first","affiliation":[]},{"given":"Ting Kei","family":"Pong","sequence":"additional","affiliation":[]},{"given":"Akiko","family":"Takeda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,13]]},"reference":[{"key":"503_CR1","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1287\/moor.2016.0837","volume":"42","author":"W Bian","year":"2017","unstructured":"Bian, W., Chen, X.: Optimality and complexity for constrained optimization problems with nonconvex regularization. Math. Oper. Res. 42, 1063\u20131084 (2017)","journal-title":"Math. Oper. Res."},{"key":"503_CR2","doi-asserted-by":"publisher","first-page":"1480","DOI":"10.1137\/120869778","volume":"23","author":"A Beck","year":"2013","unstructured":"Beck, A., Eldar, Y.C.: Sparsity constrained nonlinear optimization: optimality conditions and algorithms. SIAM J. Optim. 23, 1480\u20131509 (2013)","journal-title":"SIAM J. Optim."},{"key":"503_CR3","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1287\/moor.2015.0722","volume":"41","author":"A Beck","year":"2016","unstructured":"Beck, A., Hallak, N.: On the minimization over sparse symmetric sets: projections, optimality conditions, and algorithms. Math. Oper. Res. 41, 196\u2013223 (2016)","journal-title":"Math. Oper. Res."},{"key":"503_CR4","doi-asserted-by":"publisher","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, 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"503_CR5","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59, 1207\u20131223 (2006)","journal-title":"Commun. Pure Appl. Math."},{"key":"503_CR6","doi-asserted-by":"publisher","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Cand\u00e8s","year":"2005","unstructured":"Cand\u00e8s, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51, 4203\u20134251 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"503_CR7","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","volume":"14","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J., Wakin, M., Boyd, S.: Enhancing sparsity by reweighted $$\\ell _1$$ minimization. J. Fourier Anal. Appl. 14, 877\u2013905 (2008)","journal-title":"J. Fourier Anal. Appl."},{"key":"503_CR8","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1109\/LSP.2007.898300","volume":"14","author":"R Chartrand","year":"2007","unstructured":"Chartrand, R.: Exact reconstruction of sparse signals via nonconvex minimization. IEEE Signal Process. Lett. 14, 707\u2013710 (2007)","journal-title":"IEEE Signal Process. Lett."},{"key":"503_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1137\/S003614450037906X","volume":"43","author":"SS Chen","year":"2001","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM Rev. 43, 129\u2013159 (2001)","journal-title":"SIAM Rev."},{"key":"503_CR10","doi-asserted-by":"publisher","first-page":"2832","DOI":"10.1137\/090761471","volume":"32","author":"X Chen","year":"2010","unstructured":"Chen, X., Xu, F., Ye, Y.: Lower bound theory of nonzero entries in solutions of $$\\ell _2$$-$$\\ell _p$$ minimization. SIAM J. Sci. Comput. 32, 2832\u20132852 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"503_CR11","doi-asserted-by":"publisher","first-page":"1465","DOI":"10.1137\/15M1028054","volume":"26","author":"X Chen","year":"2016","unstructured":"Chen, X., Lu, Z., Pong, T.K.: Penalty methods for a class of non-Lipschitz optimization problems. SIAM J. Optim. 26, 1465\u20131492 (2016)","journal-title":"SIAM J. Optim."},{"key":"503_CR12","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: International Conference on Machine Learning, pp. 37\u201345 (2013)"},{"key":"503_CR13","volume-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction","author":"T Hastie","year":"2008","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn. Springer, New York (2008)","edition":"2"},{"key":"503_CR14","first-page":"1356","volume":"28","author":"K Knight","year":"2000","unstructured":"Knight, K., Fu, W.: Asymptotics for Lasso-type estimators. Ann. Stat. 28, 1356\u20131378 (2000)","journal-title":"Ann. Stat."},{"key":"503_CR15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF02289694","volume":"29","author":"JB Kruskal","year":"1964","unstructured":"Kruskal, J.B.: Nonmetric multidimensional scaling: a numerical method. Psychometrika 29, 115\u2013129 (1964)","journal-title":"Psychometrika"},{"key":"503_CR16","unstructured":"Li, Q., McKenzie, D., Yin, W.: From the simplex to the sphere: Faster constrained optimization using the Hadamard parametrization. Preprint (2021). arxiv: 2112.05273"},{"key":"503_CR17","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MSP.2020.3003845","volume":"37","author":"J Li","year":"2020","unstructured":"Li, J., So, A.M.-C., Ma, W.-K.: Understanding notions of stationarity in non-smooth optimization. IEEE Signal Process. Mag. 37, 18\u201331 (2020)","journal-title":"IEEE Signal Process. Mag."},{"key":"503_CR18","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/s10589-017-9900-2","volume":"67","author":"T Liu","year":"2017","unstructured":"Liu, T., Pong, T.K.: Further properties of the forward-backward envelope with applications to difference-of-convex programming. Comput. Optim. Appl. 67, 489\u2013520 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"503_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, New York (1998)"},{"key":"503_CR20","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the Lasso. J. R. Stat. Soc. B 58, 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. B"},{"key":"503_CR21","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1080\/00401706.2015.1079245","volume":"58","author":"R Tibshirani","year":"2016","unstructured":"Tibshirani, R., Suo, X.: An ordered Lasso and sparse time-lagged regression. Technometrics 58, 415\u2013423 (2016)","journal-title":"Technometrics"},{"key":"503_CR22","doi-asserted-by":"publisher","first-page":"2479","DOI":"10.1109\/TSP.2009.2016892","volume":"57","author":"SJ Wright","year":"2009","unstructured":"Wright, S.J., Nowak, R.D., Figueiredo, M.A.: Sparse reconstruction by separable approximation. IEEE Trans. Signal Process. 57, 2479\u20132493 (2009)","journal-title":"IEEE Trans. Signal Process."},{"key":"503_CR23","doi-asserted-by":"crossref","unstructured":"Xiao, G., Bai, Z.-J.: A geometric proximal gradient method for sparse least squares regression with probabilistic simplex constraint. Preprint (2021). arxiv: 2107.00809","DOI":"10.1007\/s10915-022-01873-0"},{"key":"503_CR24","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s10589-019-00081-1","volume":"73","author":"P Yu","year":"2019","unstructured":"Yu, P., Pong, T.K.: Iteratively reweighted $$\\ell _1$$ algorithms with extrapolation. Comput. Optim. Appl. 73, 353\u2013386 (2019)","journal-title":"Comput. Optim. Appl."},{"key":"503_CR25","unstructured":"Yang, L.: Proximal gradient method with extrapolation and line search for a class of nonconvex and nonsmooth problems. Preprint (2021). arxiv: 1711.06831"},{"key":"503_CR26","doi-asserted-by":"publisher","first-page":"2317","DOI":"10.1109\/TSP.2014.2309076","volume":"62","author":"J Zeng","year":"2014","unstructured":"Zeng, J., Lin, S., Wang, Y., Xu, Z.: $$L_{\\frac{1}{2}}$$ regularization: convergence of iterative half thresholding algorithm. IEEE Trans. Signal Process. 62, 2317\u20132329 (2014)","journal-title":"IEEE Trans. Signal Process."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00503-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-023-00503-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00503-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T01:37:54Z","timestamp":1729733874000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-023-00503-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,13]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["503"],"URL":"https:\/\/doi.org\/10.1007\/s10589-023-00503-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2023,7,13]]},"assertion":[{"value":"1 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The second author is an editorial board member of this journal.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}