{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:46:14Z","timestamp":1762033574288,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T00:00:00Z","timestamp":1544054400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["OC 150\/1-1"],"award-info":[{"award-number":["OC 150\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s10957-018-01452-0","type":"journal-article","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T11:23:39Z","timestamp":1544095419000},"page":"244-278","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Non-smooth Non-convex Bregman Minimization: Unification and New Algorithms"],"prefix":"10.1007","volume":"181","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4880-7511","authenticated-orcid":false,"given":"Peter","family":"Ochs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jalal","family":"Fadili","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Brox","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,6]]},"reference":[{"key":"1452_CR1","unstructured":"Drusvyatskiy, D., Ioffe, A.D., Lewis, A.S.: Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria. ArXiv e-prints (2016). ArXiv:1610.03446"},{"issue":"6","key":"1452_CR2","first-page":"964","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Appl. Math. 16(6), 964\u2013979 (1979)","journal-title":"SIAM J. Appl. Math."},{"issue":"1\u20132","key":"1452_CR3","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/s10107-015-0943-9","volume":"158","author":"A Lewis","year":"2016","unstructured":"Lewis, A., Wright, S.: A proximal method for composite minimization. Math. Program. 158(1\u20132), 501\u2013546 (2016)","journal-title":"Math. Program."},{"key":"1452_CR4","unstructured":"Drusvyatskiy, D., Lewis, A.S.: Error bounds, quadratic growth, and linear convergence of proximal methods. ArXiv e-prints (2016). ArXiv:1602.06661"},{"issue":"3","key":"1452_CR5","first-page":"571","volume":"4","author":"D Noll","year":"2008","unstructured":"Noll, D., Prot, O., Apkarian, P.: A proximity control algorithm to minimize nonsmooth and nonconvex functions. Pac. J. Optim. 4(3), 571\u2013604 (2008)","journal-title":"Pac. J. Optim."},{"issue":"2","key":"1452_CR6","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1007\/s10957-013-0391-8","volume":"160","author":"D Noll","year":"2013","unstructured":"Noll, D.: Convergence of non-smooth descent methods using the Kurdyka\u2013\u0141ojasiewicz inequality. J. Optim. Theory Appl. 160(2), 553\u2013572 (2013)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"1452_CR7","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1137\/15M1019325","volume":"26","author":"S Bonettini","year":"2016","unstructured":"Bonettini, S., Loris, I., Porta, F., Prato, M.: Variable metric inexact line-search based methods for nonsmooth optimization. SIAM J. Optim. 26(2), 891\u2013921 (2016)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1452_CR8","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1190\/1.1440265","volume":"37","author":"J Burg","year":"1972","unstructured":"Burg, J.: The relationship between maximum entropy spectra and maximum likelihood spectra. Geophysics 37(2), 375\u2013376 (1972)","journal-title":"Geophysics"},{"issue":"1","key":"1452_CR9","first-page":"27","volume":"4","author":"H Bauschke","year":"1997","unstructured":"Bauschke, H., Borwein, J.: Legendre functions and the method of random Bregman projections. J. Convex Anal. 4(1), 27\u201367 (1997)","journal-title":"J. Convex Anal."},{"issue":"3","key":"1452_CR10","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"LM Bregman","year":"1967","unstructured":"Bregman, L.M.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 7(3), 200\u2013217 (1967)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"4","key":"1452_CR11","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1142\/S0219199701000524","volume":"3","author":"H Bauschke","year":"2001","unstructured":"Bauschke, H., Borwein, J., Combettes, P.: Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces. Commun. Contemp. Math. 3(4), 615\u2013647 (2001)","journal-title":"Commun. Contemp. Math."},{"key":"1452_CR12","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1137\/0803026","volume":"3","author":"G Chen","year":"1993","unstructured":"Chen, G., Teboulle, M.: Convergence analysis of proximal-like minimization algorithm using bregman functions. SIAM J. Optim. 3, 538\u2013543 (1993)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1452_CR13","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1137\/S0363012902407120","volume":"42","author":"H Bauschke","year":"2003","unstructured":"Bauschke, H., Borwein, J., Combettes, P.: Bregman monotone optimization algorithms. SIAM J. Control Optim. 42(2), 596\u2013636 (2003)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"1452_CR14","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1287\/moor.2016.0817","volume":"42","author":"HH Bauschke","year":"2016","unstructured":"Bauschke, H.H., Bolte, J., Teboulle, M.: A descent lemma beyond Lipschitz gradient continuity: first-order methods revisited and applications. Math. Oper. Res. 42(2), 330\u2013348 (2016)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1452_CR15","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1007\/s10013-016-0238-3","volume":"45","author":"Q Nguyen","year":"2017","unstructured":"Nguyen, Q.: Forward-backward splitting with Bregman distances. Vietnam J. Math. 45(3), 519\u2013539 (2017)","journal-title":"Vietnam J. Math."},{"issue":"1\u20132","key":"1452_CR16","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"Attouch, H., Bolte, J., Svaiter, B.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward\u2013backward splitting, and regularized Gauss\u2013Seidel methods. Math. Program. 137(1\u20132), 91\u2013129 (2013). https:\/\/doi.org\/10.1007\/s10107-011-0484-9","journal-title":"Math. Program."},{"issue":"1\u20132","key":"1452_CR17","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). https:\/\/doi.org\/10.1007\/s10107-013-0701-9","journal-title":"Math. Program."},{"key":"1452_CR18","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1137\/0111030","volume":"11","author":"D Marquardt","year":"1963","unstructured":"Marquardt, D.: An algorithm for least-squares estimation of nonlinear parameters. Soc. Ind. Appl. Math. 11, 431\u2013441 (1963)","journal-title":"Soc. Ind. Appl. Math."},{"key":"1452_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)"},{"key":"1452_CR20","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.B.: Variational Analysis, vol. 317. Springer, Heidelberg (1998). https:\/\/doi.org\/10.1007\/978-3-642-02431-3"},{"issue":"1","key":"1452_CR21","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1137\/140971518","volume":"8","author":"P Ochs","year":"2015","unstructured":"Ochs, P., Dosovitskiy, A., Brox, T., Pock, T.: On iteratively reweighted algorithms for nonsmooth nonconvex optimization in computer vision. SIAM J. Imaging Sci. 8(1), 331\u2013372 (2015)","journal-title":"SIAM J. Imaging Sci."},{"key":"1452_CR22","volume-title":"Robust Statistics: The Approach Based on Influence Functions","author":"FR Hampel","year":"1986","unstructured":"Hampel, F.R., Ronchetti, E.M., Rousseeuw, P.J., Stahel, W.A.: Robust Statistics: The Approach Based on Influence Functions. MIT Press, Cambridge (1986)"},{"key":"1452_CR23","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:JMIV.0000011320.81911.38","volume":"20","author":"A Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89\u201397 (2004)","journal-title":"J. Math. Imaging Vis."},{"issue":"3\u20134","key":"1452_CR24","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s11228-010-0147-7","volume":"18","author":"P Combettes","year":"2010","unstructured":"Combettes, P., D\u0169ng, D., V\u0169, B.: Dualization of signal recovery problems. Set-Valued Var. Anal. 18(3\u20134), 373\u2013404 (2010)","journal-title":"Set-Valued Var. Anal."},{"issue":"12","key":"1452_CR25","doi-asserted-by":"publisher","first-page":"123,006","DOI":"10.1088\/0266-5611\/25\/12\/123006","volume":"25","author":"M Bertero","year":"2009","unstructured":"Bertero, M., Boccacci, P., Desider\u00e0, G., Vicidomini, G.: Image deblurring with Poisson data: from cells to galaxies. Inverse Probl. 25(12), 123,006 (2009)","journal-title":"Inverse Probl."},{"key":"1452_CR26","doi-asserted-by":"crossref","unstructured":"Zanella, R., Boccacci, P., Zanni, L., Bertero, M.: Efficient gradient projection methods for edge-preserving removal of Poisson noise. Inverse Probl. 25(4) (2009)","DOI":"10.1088\/0266-5611\/25\/4\/045010"},{"issue":"389","key":"1452_CR27","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1080\/01621459.1985.10477119","volume":"80","author":"Y Vardi","year":"1985","unstructured":"Vardi, Y., Shepp, L., Kaufman, L.: A statistical model for positron emission tomography. J. Am. Stat. Assoc. 80(389), 8\u201320 (1985)","journal-title":"J. Am. Stat. Assoc."},{"key":"1452_CR28","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721\u2013741 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1452_CR29","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7132.001.0001","volume-title":"Visual Reconstruction","author":"A Blake","year":"1987","unstructured":"Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge (1987)"},{"key":"1452_CR30","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577\u2013685 (1989)","journal-title":"Commun. Pure Appl. Math."},{"key":"1452_CR31","doi-asserted-by":"publisher","DOI":"10.1002\/9780470747278","volume-title":"Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-Way Data Analysis and Blind Source Separation","author":"A Cichocki","year":"2009","unstructured":"Cichocki, A., Zdunek, R., Phan, A., Amari, S.: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-Way Data Analysis and Blind Source Separation. Wiley, New York (2009)"},{"key":"1452_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-10485-0","volume-title":"Blind Image Deconvolution","author":"S Chaudhuri","year":"2014","unstructured":"Chaudhuri, S., Velmurugan, R., Rameshan, R.: Blind Image Deconvolution. Springer, New York (2014)"},{"key":"1452_CR33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316104514","volume-title":"Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity","author":"JL Starck","year":"2015","unstructured":"Starck, J.L., Murtagh, F., Fadili, J.: Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity, 2nd edn. Cambridge University Press, Cambridge (2015)","edition":"2"},{"key":"1452_CR34","doi-asserted-by":"publisher","first-page":"8502","DOI":"10.1109\/ACCESS.2017.2695239","volume":"5","author":"Y Xu","year":"2017","unstructured":"Xu, Y., Li, Z., Yang, J., Zhang, D.: A survey of dictionary learning algorithms for face recognition. IEEE Access 5, 8502\u20138514 (2017). https:\/\/doi.org\/10.1109\/ACCESS.2017.2695239","journal-title":"IEEE Access"},{"issue":"3","key":"1452_CR35","doi-asserted-by":"publisher","first-page":"1711","DOI":"10.1109\/TIT.2013.2294644","volume":"60","author":"A Ahmed","year":"2014","unstructured":"Ahmed, A., Recht, B., Romberg, J.: Blind deconvolution using convex programming. IEEE Trans. Inf. Theory 60(3), 1711\u20131732 (2014)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1452_CR36","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"D Lee","year":"1999","unstructured":"Lee, D., Seung, H.: Learning the part of objects from nonnegative matrix factorization. Nature 401, 788\u2013791 (1999)","journal-title":"Nature"},{"key":"1452_CR37","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF00938486","volume":"50","author":"C Michelot","year":"1986","unstructured":"Michelot, C.: A finite algorithm for finding the projection of a point onto the canonical simplex of $$\\mathbb{R}^n$$ R n . J. Optim. Theory Appl. 50, 195\u2013200 (1986)","journal-title":"J. Optim. Theory Appl."},{"key":"1452_CR38","doi-asserted-by":"publisher","first-page":"3311","DOI":"10.1016\/S0042-6989(97)00169-7","volume":"37","author":"B Olshausen","year":"1996","unstructured":"Olshausen, B., Field, D.: Sparse coding with an overcomplete basis set: a strategy employed by V1? Vis. Res. 37, 3311\u20133325 (1996)","journal-title":"Vis. Res."},{"key":"1452_CR39","first-page":"1457","volume":"5","author":"P Hoyer","year":"2004","unstructured":"Hoyer, P.: Non-negative matrix factorization with sparseness constraints. J. Mach. Learn. Res. 5, 1457\u20131469 (2004)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"1452_CR40","doi-asserted-by":"publisher","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."},{"key":"1452_CR41","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Introductory lectures on convex optimization: A basic course. Applied optimization, vol. 87. Kluwer Academic Publishers, Boston, MA (2004)","DOI":"10.1007\/978-1-4419-8853-9"},{"issue":"2","key":"1452_CR42","doi-asserted-by":"publisher","first-page":"1388","DOI":"10.1137\/130942954","volume":"7","author":"P Ochs","year":"2014","unstructured":"Ochs, P., Chen, Y., Brox, T., Pock, T.: iPiano: inertial proximal algorithm for non-convex optimization. SIAM J. Imaging Sci. 7(2), 1388\u20131419 (2014)","journal-title":"SIAM J. Imaging Sci."},{"key":"1452_CR43","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: A multi-step inertial forward\u2013backward splitting method for non-convex optimization. arXiv:1606.02118 [math] (2016)"},{"issue":"1","key":"1452_CR44","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1137\/16M1055323","volume":"27","author":"B Wen","year":"2017","unstructured":"Wen, B., Chen, X., Pong, T.: Linear convergence of proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth minimization problems. SIAM J. Optim. 27(1), 124\u2013145 (2017)","journal-title":"SIAM J. Optim."},{"key":"1452_CR45","unstructured":"Drusvyatskiy, D., Kempton, C.: An accelerated algorithm for minimizing convex compositions. ArXiv e-prints (2016). ArXiv:1605.00125 [math]"},{"issue":"3","key":"1452_CR46","doi-asserted-by":"publisher","first-page":"769","DOI":"10.5802\/aif.1638","volume":"48","author":"K Kurdyka","year":"1998","unstructured":"Kurdyka, K.: On gradients of functions definable in o-minimal structures. Annales de l\u2019institut Fourier 48(3), 769\u2013783 (1998)","journal-title":"Annales de l\u2019institut Fourier"},{"key":"1452_CR47","unstructured":"\u0141ojasiewicz, S.: Une propri\u00e9t\u00e9 topologique des sous-ensembles analytiques r\u00e9els. In: Les \u00c9quations aux D\u00e9riv\u00e9es Partielles, pp. 87\u201389. \u00c9ditions du centre National de la Recherche Scientifique, Paris (1963)"},{"issue":"5","key":"1452_CR48","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.5802\/aif.1384","volume":"43","author":"S \u0141ojasiewicz","year":"1993","unstructured":"\u0141ojasiewicz, S.: Sur la g\u00e9om\u00e9trie semi- et sous- analytique. Annales de l\u2019institut Fourier 43(5), 1575\u20131595 (1993)","journal-title":"Annales de l\u2019institut Fourier"},{"issue":"4","key":"1452_CR49","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2006","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: The \u0141ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17(4), 1205\u20131223 (2006). https:\/\/doi.org\/10.1137\/050644641","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1452_CR50","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."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-01452-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-018-01452-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-01452-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,11]],"date-time":"2023-09-11T21:38:54Z","timestamp":1694468334000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-018-01452-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,6]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["1452"],"URL":"https:\/\/doi.org\/10.1007\/s10957-018-01452-0","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2018,12,6]]},"assertion":[{"value":"12 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}