{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:11:49Z","timestamp":1782317509626,"version":"3.54.5"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2013,7,26]],"date-time":"2013-07-26T00:00:00Z","timestamp":1374796800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2014,8]]},"DOI":"10.1007\/s10107-013-0701-9","type":"journal-article","created":{"date-parts":[[2013,7,25]],"date-time":"2013-07-25T11:11:28Z","timestamp":1374750688000},"page":"459-494","source":"Crossref","is-referenced-by-count":1293,"title":["Proximal alternating linearized minimization for nonconvex and nonsmooth problems"],"prefix":"10.1007","volume":"146","author":[{"given":"J\u00e9r\u00f4me","family":"Bolte","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shoham","family":"Sabach","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc","family":"Teboulle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,7,26]]},"reference":[{"key":"701_CR1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10107-007-0133-5","volume":"116","author":"H Attouch","year":"2009","unstructured":"Attouch, H., Bolte, J.: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features. Math. Program. 116, 5\u201316 (2009)","journal-title":"Math. Program."},{"key":"701_CR2","doi-asserted-by":"crossref","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, 438\u2013457 (2010)","journal-title":"Math. Oper. Res."},{"key":"701_CR3","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"},{"key":"701_CR4","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BF01397082","volume":"18","author":"A Auslender","year":"1971","unstructured":"Auslender, A.: M\u00e9thodes num\u00e9riques pour la d\u00e9composition et la minimisation de fonctions non diff\u00e9rentiables. Numerische Mathematik 18, 213\u2013223 (1971)","journal-title":"Numerische Mathematik"},{"key":"701_CR5","volume-title":"Optimisation\u2014M\u00e9thodes num\u00e9riques","author":"A Auslender","year":"1976","unstructured":"Auslender, A.: Optimisation\u2014M\u00e9thodes num\u00e9riques. Masson, Paris (1976)"},{"key":"701_CR6","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/BF00940050","volume":"73","author":"A Auslender","year":"1992","unstructured":"Auslender, A.: Asymptotic properties of the Fenchel dual functional and applications to decomposition problems. J. Optim. Theory Appl. 73, 427\u2013449 (1992)","journal-title":"J. Optim. Theory Appl."},{"key":"701_CR7","doi-asserted-by":"crossref","unstructured":"Auslender, A., Teboulle, M., Ben-Tiba, S.: Coupling the logarithmic-quadratic proximal method and the block nonlinear Gauss-Seidel algorithm for linearly constrained convex minimization. In: Thera, M., Tichastschke, R. (eds.) Lecture Notes in Economics and Mathematical Systems, vol. 477. pp. 35\u201347 (1998)","DOI":"10.1007\/978-3-642-45780-7_3"},{"key":"701_CR8","doi-asserted-by":"crossref","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":"701_CR9","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, 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci"},{"key":"701_CR10","unstructured":"Beck, A., Tetruashvili, L.: On the convergence of block coordinate descent type methods. Preprint (2011)"},{"key":"701_CR11","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.csda.2006.11.006","volume":"52","author":"M Berry","year":"2007","unstructured":"Berry, M., Browne, M., Langville, A., Pauca, P., Plemmons, R.J.: Algorithms and applications for approximation nonnegative matrix factorization. Comput. Stat. Data Anal. 52, 155\u2013173 (2007)","journal-title":"Comput. Stat. Data Anal."},{"key":"701_CR12","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, New Jersey (1989)"},{"key":"701_CR13","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M Blum","year":"1973","unstructured":"Blum, M., Floyd, R.W., Pratt, V., Rivest, R., Tarjan, R.: Time bounds for selection. J. Comput. Syst. Sci. 7, 448\u2013461 (1973)","journal-title":"J. Comput. Syst. Sci."},{"key":"701_CR14","doi-asserted-by":"crossref","unstructured":"Bolte, J., Combettes, P.L., Pesquet, J.-C.: Alternating proximal algorithm for blind image recovery. In: Proceedings of the 17-th IEEE International Conference on Image Processing,Hong-Kong, ICIP, pp. 1673\u20131676 (2010)","DOI":"10.1109\/ICIP.2010.5652173"},{"key":"701_CR15","doi-asserted-by":"crossref","first-page":"3319","DOI":"10.1090\/S0002-9947-09-05048-X","volume":"362","author":"J Bolte","year":"2010","unstructured":"Bolte, J., Daniilidis, A., Ley, O., Mazet, L.: Characterizations of \u0141ojasiewicz inequalities: subgradient flows, talweg, convexity. Trans. Am. Math. Soc. 362, 3319\u20133363 (2010)","journal-title":"Trans. Am. Math. Soc."},{"key":"701_CR16","doi-asserted-by":"crossref","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, 1205\u20131223 (2006)","journal-title":"SIAM J. Optim."},{"key":"701_CR17","doi-asserted-by":"crossref","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, 556\u2013572 (2007)","journal-title":"SIAM J. Optim."},{"key":"701_CR18","doi-asserted-by":"crossref","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.H., Amari, S.: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-Way Data Analysis and Blind Source Separation. Wiley, New York (2009)"},{"key":"701_CR19","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0167-6377(99)00074-7","volume":"26","author":"L Grippo","year":"2000","unstructured":"Grippo, L., Sciandrone, M.: On the convergence of the block nonlinear Gauss-Seidel method under convex constraints. Oper. Res. Lett. 26, 127\u2013136 (2000)","journal-title":"Oper. Res. Lett."},{"key":"701_CR20","first-page":"1385","volume":"7","author":"M Heiler","year":"2006","unstructured":"Heiler, M., Schnorr, C.: Learning sparse representations by non-negative matrix factorization and sequential cone programming. J. Mach. Learn. Res 7, 1385\u20131407 (2006)","journal-title":"J. Mach. Learn. Res"},{"key":"701_CR21","first-page":"1457","volume":"5","author":"PO Hoyer","year":"2004","unstructured":"Hoyer, P.O.: Non-negative matrix factorization with sparseness constraints. J. Mach. Learn. Res. 5, 1457\u20131469 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"701_CR22","doi-asserted-by":"crossref","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, 769\u2013783 (1998)","journal-title":"Annales de l\u2019institut Fourier"},{"key":"701_CR23","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee, D.D., Seung, H.S.: Learning the part of objects from nonnegative matrix factorization. Nature 401, 788\u2013791 (1999)","journal-title":"Nature"},{"key":"701_CR24","doi-asserted-by":"crossref","first-page":"2756","DOI":"10.1162\/neco.2007.19.10.2756","volume":"19","author":"CJ Lin","year":"2007","unstructured":"Lin, C.J.: Projected gradient methods for nonnegative matrix factorization. Neural Comput. 19, 2756\u20132779 (2007)","journal-title":"Neural Comput."},{"key":"701_CR25","unstructured":"\u0141ojasiewicz, S.: Une propri\u00e9t\u00e9 topologique des sous-ensembles analytiques r\u00e9els, Les \u00c9quations aux D\u00e9riv\u00e9es Partielles. \u00c9ditions du centre National de la Recherche Scientifique, Paris, 8\u201389 (1963)"},{"key":"701_CR26","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1137\/110839072","volume":"55","author":"R Luss","year":"2013","unstructured":"Luss, R., Teboulle, M.: Conditional gradient algorithms for rank-one matrix approximations with a sparsity constraint. SIAM Rev. 55, 65\u201398 (2013)","journal-title":"SIAM Rev."},{"key":"701_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-31247-1","volume-title":"Variational Analysis and Generalized Differentiation. I. Basic Theory, Grundlehren der Mathematischen Wissenschaften, vol. 330","author":"B Mordukhovich","year":"2006","unstructured":"Mordukhovich, B.: Variational Analysis and Generalized Differentiation. I. Basic Theory, Grundlehren der Mathematischen Wissenschaften, vol. 330. Springer, Berlin (2006)"},{"key":"701_CR28","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"JM Ortega","year":"1970","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New-York (1970)"},{"key":"701_CR29","volume-title":"Convex Optimization in Signal Processing and Communications","year":"2010","unstructured":"Palomar, D.P., Eldar, Y. (eds.): Convex Optimization in Signal Processing and Communications. Cambridge University Press, UK (2010)"},{"key":"701_CR30","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01584660","volume":"4","author":"MJD Powell","year":"1973","unstructured":"Powell, M.J.D.: On search directions for minimization algorithms. Math. Program. 4, 193\u2013201 (1973)","journal-title":"Math. Program."},{"key":"701_CR31","volume-title":"Variational Analysis Grundlehren der Mathematischen Wissenschaften, vol. 317","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.: Variational Analysis Grundlehren der Mathematischen Wissenschaften, vol. 317. Springer, Berlin (1998)"},{"key":"701_CR32","volume-title":"Optimization for Machine Learning","year":"2011","unstructured":"Sra, S., Nowozin, S., Wright, S.J. (eds.): Optimization for Machine Learning. The MIT Press, Cambridge (2011)"},{"key":"701_CR33","unstructured":"Tseng, P.: Convergence of a block coordinate descent method for nondifferentiable minimization. J. Optim. Theory Appl. 109, 475\u2013494 (2001)"},{"key":"701_CR34","volume-title":"Nonlinear Programming: A Unified Approach","author":"WI Zangwill","year":"1969","unstructured":"Zangwill, W.I.: Nonlinear Programming: A Unified Approach. Prentice Hall, Englewood Cliffs (1969)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0701-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-013-0701-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-013-0701-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T07:58:49Z","timestamp":1563523129000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-013-0701-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,26]]},"references-count":34,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["701"],"URL":"https:\/\/doi.org\/10.1007\/s10107-013-0701-9","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,26]]}}}