{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:14:56Z","timestamp":1775178896454,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2021,3,9]],"date-time":"2021-03-09T00:00:00Z","timestamp":1615248000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,9]],"date-time":"2021-03-09T00:00:00Z","timestamp":1615248000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["20720190060"],"award-info":[{"award-number":["20720190060"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shanghai Sailing Program","award":["18YF1401600"],"award-info":[{"award-number":["18YF1401600"]}]},{"name":"NSFC Grant","award":["11801088"],"award-info":[{"award-number":["11801088"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1007\/s10107-021-01632-3","type":"journal-article","created":{"date-parts":[[2021,3,9]],"date-time":"2021-03-09T13:00:34Z","timestamp":1615294834000},"page":"371-413","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["Riemannian proximal gradient methods"],"prefix":"10.1007","volume":"194","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8324-2416","authenticated-orcid":false,"given":"Wen","family":"Huang","sequence":"first","affiliation":[]},{"given":"Ke","family":"Wei","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,9]]},"reference":[{"key":"1632_CR1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830244","volume-title":"Optimization Algorithms on Matrix Manifolds","author":"P-A Absil","year":"2008","unstructured":"Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2008)"},{"key":"1632_CR2","doi-asserted-by":"crossref","unstructured":"Absil, P.A., Mahony, R., Trumpf, J.: An Extrinsic Look at the Riemannian Hessian (2013)","DOI":"10.1007\/978-3-642-40020-9_39"},{"issue":"2","key":"1632_CR3","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2010","unstructured":"Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the Kurdyka\u2013\u0141ojasiewicz inequality. Math. Oper. Res. 35(2), 438\u2013457 (2010)","journal-title":"Math. Oper. Res."},{"key":"1632_CR4","doi-asserted-by":"crossref","unstructured":"Attouch, H., Bolte, J., Svaiter, B. F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward\u2013backward splitting, and regularized Gauss\u2013Seidel methods. Math. Program. 137, 91\u2013129 (2013)","DOI":"10.1007\/s10107-011-0484-9"},{"issue":"1","key":"1632_CR5","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(1), 183\u2013202 (2009). https:\/\/doi.org\/10.1137\/080716542","journal-title":"SIAM J. Imaging Sci."},{"key":"1632_CR6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974997","volume-title":"First-Order Methods in Optimization","author":"A Beck","year":"2017","unstructured":"Beck, A.: First-Order Methods in Optimization. Society for Industrial and Applied Mathematics, Philadelphia (2017)"},{"key":"1632_CR7","unstructured":"Bento, G.C., da Cruz Neto, J. X., Oliveira, P.R.: Convergence of inexact descent methods for nonconvex optimization on Riemannian manifold (2011). arXiv preprint arXiv:1103.4828"},{"issue":"2","key":"1632_CR8","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1007\/s10957-017-1093-4","volume":"173","author":"GC Bento","year":"2017","unstructured":"Bento, G.C., Ferreira, O.P., Melo, J.G.: Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds. J. Optim. Theory Appl. 173(2), 548\u2013562 (2017)","journal-title":"J. Optim. Theory Appl."},{"key":"1632_CR9","doi-asserted-by":"crossref","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: Real Algebraic Geometry. Springer, Berlin (1998)","DOI":"10.1007\/978-3-662-03718-8"},{"issue":"4","key":"1632_CR10","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2007","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: The \u0142ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17(4), 1205\u20131223 (2007)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1632_CR11","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1137\/060670080","volume":"18","author":"J Bolte","year":"2007","unstructured":"Bolte, J., Daniilidis, A., Lewis, A., Shiota, M.: Clarke subgradients of stratifiable functions. SIAM J. Optim. 18(2), 556\u2013572 (2007)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"1632_CR12","doi-asserted-by":"publisher","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. 146(1\u20132), 459\u2013494 (2014)","journal-title":"Math. Program."},{"key":"1632_CR13","volume-title":"An Introduction to Differentiable Manifolds and Riemannian Geometry","author":"WM Boothby","year":"1986","unstructured":"Boothby, W.M.: An Introduction to Differentiable Manifolds and Riemannian Geometry, 2nd edn. Academic Press, London (1986)","edition":"2"},{"key":"1632_CR14","unstructured":"Boumal, N.: An introduction to optimization on smooth manifolds (2020)"},{"issue":"1","key":"1632_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imanum\/drx080","volume":"39","author":"N Boumal","year":"2018","unstructured":"Boumal, N., Absil, P.-A., Cartis, C.: Global rates of convergence for nonconvex optimization on manifolds. IMA J. Numer. Anal. 39(1), 1\u201333 (2018)","journal-title":"IMA J. Numer. Anal."},{"key":"1632_CR16","doi-asserted-by":"crossref","unstructured":"Chen, S., Ma, S., So, A.M.-C., Zhang, T.: Proximal gradient method for nonsmooth optimization over the Stiefel manifold. SIAM J. Optim. 30(1), 210\u2013239 (2020)","DOI":"10.1137\/18M122457X"},{"issue":"4","key":"1632_CR17","doi-asserted-by":"publisher","first-page":"B570","DOI":"10.1137\/140988875","volume":"38","author":"W Chen","year":"2016","unstructured":"Chen, W., Hui, J., You, Y.: An augmented Lagrangian method for $$\\ell _{1}$$-regularized optimization problems with orthogonality constraints. SIAM J. Sci. Comput. 38(4), B570\u2013B592 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"1632_CR18","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1016\/j.jmaa.2017.04.011","volume":"457","author":"A Daniilidis","year":"2018","unstructured":"Daniilidis, A., Deville, R., Durand-Cartagena, E., Rifford, L.: Self-contracted curves in Riemannian manifolds. J. Math. Anal. Appl. 457, 1333\u20131352 (2018)","journal-title":"J. Math. Anal. Appl."},{"key":"1632_CR19","doi-asserted-by":"crossref","unstructured":"Darzentas, J.: Problem Complexity and Method Efficiency in Optimization (1983)","DOI":"10.2307\/2581380"},{"key":"1632_CR20","doi-asserted-by":"crossref","unstructured":"de Carvalho\u00a0Bento, G., Bitar, S.D.B., da Cruz\u00a0Neto, J.X., Oliveira, P.R., de Oliveira\u00a0Souza, J.C.: Computing Riemannian center of mass on Hadamard manifolds. J. Optim. Theory Appl. 183, 977\u2013992 (2019)","DOI":"10.1007\/s10957-019-01580-1"},{"key":"1632_CR21","doi-asserted-by":"crossref","unstructured":"do\u00a0Carmo, M.P.: Riemannian geometry. Mathematics: Theory & Applications (1992)","DOI":"10.1007\/978-1-4757-2201-7"},{"issue":"2","key":"1632_CR22","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1080\/02331930290019413","volume":"51","author":"OP Ferreira","year":"2002","unstructured":"Ferreira, O.P., Oliveira, P.R.: Proximal point algorithm on Riemannian manifolds. Optimization 51(2), 257\u2013270 (2002)","journal-title":"Optimization"},{"key":"1632_CR23","doi-asserted-by":"crossref","unstructured":"Genicot, M., Huang, W., Trendafilov, N.T.: Weakly correlated sparse components with nearly orthonormal loadings. In: Geometric Science of Information, pp. 484\u2013490 (2015)","DOI":"10.1007\/978-3-319-25040-3_52"},{"key":"1632_CR24","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s10107-015-0871-8","volume":"156","author":"S Ghadimi","year":"2016","unstructured":"Ghadimi, S., Lan, G.: Accelerated gradient methods for nonconvex nonlinear and stochastic programming. Math. Program. 156, 59\u201399 (2016)","journal-title":"Math. Program."},{"key":"1632_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-015-9426-z","author":"P Grohs","year":"2015","unstructured":"Grohs, P., Hosseini, S.: $$\\epsilon $$-subgradient algorithms for locally lipschitz functions on Riemannian manifolds. Adv. Comput. Math. (2015). https:\/\/doi.org\/10.1007\/s10444-015-9426-z","journal-title":"Adv. Comput. Math."},{"key":"1632_CR26","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drv043","author":"P Grohs","year":"2015","unstructured":"Grohs, P., Hosseini, S.: Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds. IMA J. Numer. Anal. (2015). https:\/\/doi.org\/10.1093\/imanum\/drv043","journal-title":"IMA J. Numer. Anal."},{"key":"1632_CR27","unstructured":"Hosseini, S.: Convergence of nonsmooth descent methods via Kurdyka\u2013\u0141ojasiewicz inequality on Riemannian manifolds (2017). INS Preprint No. 1523"},{"issue":"1","key":"1632_CR28","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1137\/16M1108145","volume":"28","author":"S Hosseini","year":"2018","unstructured":"Hosseini, S., Huang, W., Yousefpour, R.: Line search algorithms for locally Lipschitz functions on Riemannian manifolds. SIAM J. Optim. 28(1), 596\u2013619 (2018)","journal-title":"SIAM J. Optim."},{"issue":"12","key":"1632_CR29","doi-asserted-by":"publisher","first-page":"3884","DOI":"10.1016\/j.na.2011.02.023","volume":"74","author":"S Hosseini","year":"2011","unstructured":"Hosseini, S., Pouryayevali, M.R.: Generalized gradients and characterization of epi-Lipschitz sets in Riemannian manifolds. Nonlinear Anal. Theory Methods Appl. 74(12), 3884\u20133895 (2011)","journal-title":"Nonlinear Anal. Theory Methods Appl."},{"issue":"1","key":"1632_CR30","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1137\/16M1069298","volume":"27","author":"S Hosseini","year":"2017","unstructured":"Hosseini, S., Uschmajew, A.: A Riemannian gradient sampling algorithm for nonsmooth optimization on manifolds. SIAM J. Optim. 27(1), 173\u2013189 (2017)","journal-title":"SIAM J. Optim."},{"key":"1632_CR31","unstructured":"Huang, W.: Optimization algorithms on Riemannian manifolds with applications. PhD thesis, Florida State University, Department of Mathematics (2013)"},{"issue":"3","key":"1632_CR32","doi-asserted-by":"publisher","first-page":"1660","DOI":"10.1137\/140955483","volume":"25","author":"W Huang","year":"2015","unstructured":"Huang, W., Gallivan, K.A., Absil, P.-A.: A Broyden class of quasi-Newton methods for Riemannian optimization. SIAM J. Optim. 25(3), 1660\u20131685 (2015)","journal-title":"SIAM J. Optim."},{"key":"1632_CR33","unstructured":"Huang, W., Wei, K.: Extending FISTA to Riemannian optimization for sparse PCA (2019). arXiv:1909.05485"},{"key":"1632_CR34","unstructured":"Huang, W., Wei, K.: Riemannian proximal gradient methods (extended version) (2019). arXiv:1909.06065"},{"issue":"3","key":"1632_CR35","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1198\/1061860032148","volume":"12","author":"IT Jolliffe","year":"2003","unstructured":"Jolliffe, I.T., Trendafilov, N.T., Uddin, M.: A modified principal component technique based on the Lasso. J. Comput. Graph. Stat. 12(3), 531\u2013547 (2003)","journal-title":"J. Comput. Graph. Stat."},{"key":"1632_CR36","doi-asserted-by":"publisher","first-page":"763","DOI":"10.2307\/2661354","volume":"152","author":"K Kurdyka","year":"2000","unstructured":"Kurdyka, K., Mostowski, T., Adam, P.: Proof of the gradient conjecture of R. Thom. Ann. Math. 152, 763\u2013792 (2000)","journal-title":"Ann. Math."},{"key":"1632_CR37","unstructured":"Lageman, C.: Convergence of gradient-like dynamical systems and optimization algorithms. PhD thesis, Universitat Wurzburg (2007)"},{"issue":"2","key":"1632_CR38","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s10915-013-9740-x","volume":"58","author":"R Lai","year":"2014","unstructured":"Lai, R., Osher, S.: A splitting method for orthogonality constrained problems. J. Sci. Comput. 58(2), 431\u2013449 (2014)","journal-title":"J. Sci. Comput."},{"key":"1632_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91755-9","volume-title":"Introduction to Riemannian Manifolds. Volume 176 of Graduate Texts in Mathematics","author":"JM Lee","year":"2018","unstructured":"Lee, J.M.: Introduction to Riemannian Manifolds. Volume 176 of Graduate Texts in Mathematics, 2nd edn. Springer, Berlin (2018)","edition":"2"},{"key":"1632_CR40","unstructured":"Li, H., Lin, Z.: Accelerated proximal gradient methods for nonconvex programming. In: International Conference on Neural Information Processing Systems (2015)"},{"key":"1632_CR41","first-page":"4868","volume-title":"Advances in Neural Information Processing Systems 30","author":"Y Liu","year":"2017","unstructured":"Liu, Y., Shang, F., Cheng, J., Cheng, H., Jiao, L.: Accelerated first-order methods for geodesically convex optimization on Riemannian manifolds. In: Guyon, I., Luxburg, U.V., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S., Garnett, R. (eds.) Advances in Neural Information Processing Systems 30, pp. 4868\u20134877. Curran Associates Inc, Red Hook (2017)"},{"key":"1632_CR42","first-page":"543","volume":"269","author":"YE Nesterov","year":"1983","unstructured":"Nesterov, Y.E.: A method for solving the convex programming problem with convergence rate $${O}(1\/k^{2})$$. Dokl. Akas. Nauk SSSR 269, 543\u2013547 (1983). (in Russian)","journal-title":"Dokl. Akas. Nauk SSSR"},{"issue":"10","key":"1632_CR43","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v084.i10","volume":"84","author":"K Sj\u00f6strand","year":"2018","unstructured":"Sj\u00f6strand, K., Clemmensen, L., Larsen, R., Einarsson, G., Ersboll, B.: SpaSM: a matlab toolbox for sparse statistical modeling. J. Stat. Softw. 84(10), 1\u201337 (2018)","journal-title":"J. Stat. Softw."},{"key":"1632_CR44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-4020-2","volume-title":"Functional and Shape Data Analysis","author":"A Srivastava","year":"2016","unstructured":"Srivastava, A., Klassen, E.P.: Functional and Shape Data Analysis. Springer, New York (2016)"},{"key":"1632_CR45","doi-asserted-by":"crossref","unstructured":"Tang, J., Liu, H.: Unsupervised feature selection for linked social media data. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 904\u2013912 (2012)","DOI":"10.1145\/2339530.2339673"},{"key":"1632_CR46","unstructured":"Zhang, H., Sra, S.: First-order methods for geodesically convex optimization. In: Conference on Learning Theory (2016)"},{"key":"1632_CR47","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Lau, Y., Kuo, H.-W., Cheung, S., Pasupathy, A., Wright, J.: On the global geometry of sphere-constrained sparse blind deconvolution. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2017)","DOI":"10.1109\/CVPR.2017.466"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-021-01632-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-021-01632-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-021-01632-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T19:04:26Z","timestamp":1656356666000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-021-01632-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,9]]},"references-count":47,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["1632"],"URL":"https:\/\/doi.org\/10.1007\/s10107-021-01632-3","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,9]]},"assertion":[{"value":"16 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}