{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:37:09Z","timestamp":1761863829776,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,3,15]],"date-time":"2018-03-15T00:00:00Z","timestamp":1521072000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,3,15]],"date-time":"2018-03-15T00:00:00Z","timestamp":1521072000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP15K00035"],"award-info":[{"award-number":["JP15K00035"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10589-018-9997-y","type":"journal-article","created":{"date-parts":[[2018,3,15]],"date-time":"2018-03-15T15:44:03Z","timestamp":1521128643000},"page":"221-250","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorization"],"prefix":"10.1007","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8222-5593","authenticated-orcid":false,"given":"Norikazu","family":"Takahashi","sequence":"first","affiliation":[]},{"given":"Jiro","family":"Katayama","sequence":"additional","affiliation":[]},{"given":"Masato","family":"Seki","sequence":"additional","affiliation":[]},{"given":"Jun\u2019ichi","family":"Takeuchi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,15]]},"reference":[{"issue":"12","key":"9997_CR1","doi-asserted-by":"publisher","first-page":"1869","DOI":"10.1109\/TNN.2010.2076831","volume":"21","author":"R Badeau","year":"2010","unstructured":"Badeau, R., Bertin, N., Vincent, E.: Stability analysis of multiplicative update algorithms and application to nonnegative matrix factorization. IEEE Trans. Neural Netw. 21(12), 1869\u20131881 (2010)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9997_CR2","volume-title":"Nonnegative Matrices in the Mathematical Sciences","author":"A Berman","year":"1979","unstructured":"Berman, A., Plemmons, R.: Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York (1979)"},{"key":"9997_CR3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10588-005-5380-5","volume":"11","author":"MW Berry","year":"2005","unstructured":"Berry, M.W., Browne, M.: Email surveillance using non-negative matrix factorization. Comput. Math. Organ. Theory 11, 249\u2013264 (2005)","journal-title":"Comput. Math. Organ. Theory"},{"key":"9997_CR4","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0024-3795(81)90272-X","volume":"35","author":"SL Campbell","year":"1981","unstructured":"Campbell, S.L., Poole, G.D.: Computing nonnegative rank factorizations. Linear Algebra Appl. 35, 175\u2013182 (1981)","journal-title":"Linear Algebra Appl."},{"key":"9997_CR5","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0024-3795(84)90096-X","volume":"62","author":"JC Chen","year":"1984","unstructured":"Chen, J.C.: The nonnegative rank factorizations of nonnegative matrices. Linear Algebra Appl. 62, 207\u2013217 (1984)","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"9997_CR6","doi-asserted-by":"publisher","first-page":"1272","DOI":"10.1137\/110859063","volume":"33","author":"EC Chi","year":"2012","unstructured":"Chi, E.C., Kolda, T.G.: On tensors, sparsity, and nonnegative factorizations. SIAM J. Matrix Anal. Appl. 33(4), 1272\u20131299 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"9","key":"9997_CR7","doi-asserted-by":"publisher","first-page":"1433","DOI":"10.1016\/j.patrec.2008.02.016","volume":"29","author":"A Cichocki","year":"2008","unstructured":"Cichocki, A., Lee, H., Kim, Y.D., Choi, S.: Non-negative matrix factorization with $$\\alpha $$-divergence. Pattern Recognit. Lett. 29(9), 1433\u20131440 (2008)","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"9997_CR8","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1587\/transfun.E92.A.708","volume":"E92\u2013A","author":"A Cichocki","year":"2009","unstructured":"Cichocki, A., Phan, A.H.: Fast local algorithms for large scale nonnegative matrix and tensor factorization. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E92\u2013A(3), 708\u2013721 (2009)","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"9997_CR9","doi-asserted-by":"crossref","unstructured":"Cichocki, A., Zdunek, R., Amari, S.I.: Hierarchical ALS algorithms for nonnegative matrix and 3D tensor factorization. In: Lecture Notes in Computer Science, vol. 4666, pp. 169\u2013176. Springer (2007)","DOI":"10.1007\/978-3-540-74494-8_22"},{"key":"9997_CR10","doi-asserted-by":"publisher","DOI":"10.1002\/9780470747278","volume-title":"Nonnegative Matrix and Tensor Factorizations","author":"A Cichocki","year":"2009","unstructured":"Cichocki, A., Zdunek, R., Phan, A.H., Amari, S.I.: Nonnegative Matrix and Tensor Factorizations. Wiley, West Sussex (2009)"},{"key":"9997_CR11","unstructured":"Dhillon, I.S., Sra, S.: Generalized nonnegative matrix approximations with Bregman divergences. In: Advances in Neural Information Processing Systems, pp. 283\u2013290 (2005)"},{"issue":"3","key":"9997_CR12","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1162\/neco.2008.04-08-771","volume":"21","author":"C F\u00e9votte","year":"2009","unstructured":"F\u00e9votte, C., Bertin, N., Durrieu, J.L.: Nonnegative matrix factorization with the Itakura\u2013Saito divergence: with application to music analysis. Neural Comput. 21(3), 793\u2013830 (2009)","journal-title":"Neural Comput."},{"issue":"9","key":"9997_CR13","doi-asserted-by":"publisher","first-page":"2421","DOI":"10.1162\/NECO_a_00168","volume":"23","author":"C F\u00e9votte","year":"2011","unstructured":"F\u00e9votte, C., Idier, J.: Algorithms for nonnegative matrix factorization with the $$\\beta $$-divergence. Neural Comput. 23(9), 2421\u20132456 (2011)","journal-title":"Neural Comput."},{"key":"9997_CR14","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.laa.2005.11.012","volume":"416","author":"L Finesso","year":"2006","unstructured":"Finesso, L., Spreij, P.: Nonnegative matrix factorization and I-divergence alternating minimization. Linear Algebra Appl. 416, 270\u2013287 (2006)","journal-title":"Linear Algebra Appl."},{"key":"9997_CR15","unstructured":"Gillis, N., Glineur, F.: Nonnegative factorization and the maximum edge biclique problem. arXiv e-prints (2008)"},{"key":"9997_CR16","unstructured":"Gonzalez, E.F., Zhang, Y.: Accelerating the Lee-Seung algorithm for non-negative matrix factorization. Dept. Comput. & Appl. Math., Rice Univ., Houston, TX, Tech. Rep. TR-05-02 (2005)"},{"issue":"6","key":"9997_CR17","doi-asserted-by":"publisher","first-page":"2882","DOI":"10.1109\/TSP.2012.2190406","volume":"60","author":"N Guan","year":"2012","unstructured":"Guan, N., Tao, D., Luo, Z., Yuan, B.: NeNMF: an optimal gradient method for nonnegative matrix factorization. IEEE Trans. Signal Process. 60(6), 2882\u20132898 (2012)","journal-title":"IEEE Trans. Signal Process."},{"key":"9997_CR18","doi-asserted-by":"crossref","unstructured":"Guillamet, D., Vitria, J.: Non-negative matrix factorization for face recognition. In: Lecture Notes in Artificial Intelligence, pp. 336\u2013344. Springer (2002)","DOI":"10.1007\/3-540-36079-4_29"},{"issue":"5","key":"9997_CR19","doi-asserted-by":"publisher","first-page":"1002","DOI":"10.1080\/10556788.2015.1009977","volume":"30","author":"S Hansen","year":"2015","unstructured":"Hansen, S., Plantenga, T., Kolda, T.G.: Newton-based optimization for Kullback\u2013Leibler nonnegative tensor factorizations. Optim. Methods Softw. 30(5), 1002\u20131029 (2015)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"9997_CR20","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1109\/TASL.2007.909434","volume":"16","author":"A Holzapfel","year":"2008","unstructured":"Holzapfel, A., Stylianou, Y.: Musical genre classification using nonnegative matrix factorization-based features. IEEE Trans. Audio Speech Lang. Process. 16(2), 424\u2013434 (2008)","journal-title":"IEEE Trans. Audio Speech Lang. Process."},{"key":"9997_CR21","doi-asserted-by":"crossref","unstructured":"Hsieh, C.J., Dhillon, I.S.: Fast coordinate descent methods with variable selection for non-negative matrix factorization. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1064\u20131072. ACM (2011)","DOI":"10.1145\/2020408.2020577"},{"key":"9997_CR22","doi-asserted-by":"crossref","unstructured":"Katayama, J., Takahashi, N., Takeuchi, J.: Boundedness of modified multiplicative updates for nonnegative matrix factorization. In: Proceedings of the Fifth International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, pp. 252\u2013255 (2013)","DOI":"10.1109\/CAMSAP.2013.6714055"},{"key":"9997_CR23","doi-asserted-by":"crossref","unstructured":"Kim, D., Sra, S., Dhillon, I.S.: Fast newton-type methods for the least squares nonnegative matrix approximation problem. In: Proceedings of the Sixth SIAM International Conference on Data Mining, pp. 343\u2013354. SIAM (2007)","DOI":"10.1137\/1.9781611972771.31"},{"issue":"2","key":"9997_CR24","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1137\/07069239X","volume":"30","author":"H Kim","year":"2008","unstructured":"Kim, H., Park, H.: Nonnegative matrix factorization based on alternating nonnegativity constrained least squares and active set method. SIAM J. Matrix Anal. Appl. 30(2), 713\u2013730 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9997_CR25","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10898-013-0035-4","volume":"58","author":"J Kim","year":"2014","unstructured":"Kim, J., He, Y., Park, H.: Algorithms for nonnegative matrix and tensor factorization: a unified view based on block coordinate descent framework. J. Global Optim. 58(2), 285\u2013319 (2014)","journal-title":"J. Global Optim."},{"key":"9997_CR26","doi-asserted-by":"crossref","unstructured":"Kimura, T., Takahashi, N.: Global convergence of a modified HALS algorithm for nonnegative matrix factorization. In: Proceedings of 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, pp. 21\u201324 (2015)","DOI":"10.1109\/CAMSAP.2015.7383726"},{"issue":"3","key":"9997_CR27","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1162\/neco.2007.19.3.780","volume":"19","author":"R Kompass","year":"2007","unstructured":"Kompass, R.: A generalized divergence measure for nonnegative matrix factorization. Neural Comput. 19(3), 780\u2013791 (2007)","journal-title":"Neural Comput."},{"key":"9997_CR28","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788\u2013792 (1999)","journal-title":"Nature"},{"key":"9997_CR29","unstructured":"Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: T.K. Leen, T.G. Dietterich, V.\u00a0Tresp (eds.) Advances in Neural Information Processing Systems, vol.\u00a013, pp. 556\u2013562 (2001)"},{"issue":"6","key":"9997_CR30","doi-asserted-by":"publisher","first-page":"1589","DOI":"10.1109\/TNN.2007.895831","volume":"18","author":"CJ Lin","year":"2007","unstructured":"Lin, C.J.: On the convergence of multiplicative update algorithms for nonnegative matrix factorization. IEEE Trans. Neural Netw. 18(6), 1589\u20131596 (2007)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"10","key":"9997_CR31","doi-asserted-by":"publisher","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 non-negative matrix factorization. Neural Comput. 19(10), 2756\u20132779 (2007)","journal-title":"Neural Comput."},{"issue":"2","key":"9997_CR32","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1002\/env.3170050203","volume":"5","author":"P Paatero","year":"1994","unstructured":"Paatero, P., Tapper, U.: Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5(2), 111\u2013126 (1994)","journal-title":"Environmetrics"},{"issue":"3","key":"9997_CR33","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1109\/TASL.2009.2036813","volume":"18","author":"Y Panagakis","year":"2010","unstructured":"Panagakis, Y., Kotropoulos, C., Arce, G.R.: Non-negative multilinear principal component analysis of auditory temporal modulations for music genre classification. IEEE Trans. Audio Speech Lang. Process. 18(3), 576\u2013588 (2010)","journal-title":"IEEE Trans. Audio Speech Lang. Process."},{"key":"9997_CR34","unstructured":"Seki, M., Takahashi, N.: New updates based on Kullback-Leibler, gamma, and R\u00e9nyi divergences for nonnegative matrix factorization. In: Proceedings of 2014 International Symposium on Nonlinear Theory and its Applications, pp. 48\u201351 (2014)"},{"key":"9997_CR35","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.ipm.2004.11.005","volume":"42","author":"F Shahnaz","year":"2006","unstructured":"Shahnaz, F., Berry, M.W., Pauca, V.P., Plemmons, R.J.: Document clustering using nonnegative matrix factorization. Inf. Process. Manag\/ 42, 373\u2013386 (2006)","journal-title":"Inf. Process. Manag\/"},{"key":"9997_CR36","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10589-013-9593-0","volume":"57","author":"N Takahashi","year":"2014","unstructured":"Takahashi, N., Hibi, R.: Global convergence of modified multiplicative updates for nonnegative matrix factorization. Comput. Optim. Appl. 57, 417\u2013440 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"9997_CR37","unstructured":"Takahashi, N., Katayama, J., Takeuchi, J.: A generalized sufficient condition for global convergence of modified multiplicative updates for NMF. In: Proceedings of 2014 International Symposium on Nonlinear Theory and its Applications, pp. 44\u201347 (2014)"},{"issue":"6","key":"9997_CR38","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TNN.2006.880584","volume":"17","author":"N Takahashi","year":"2006","unstructured":"Takahashi, N., Nishi, T.: Global convergence of decomposition learning methods for support vector machines. IEEE Trans. Neural Netw. 17(6), 1362\u20131369 (2006)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"3","key":"9997_CR39","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1137\/070709967","volume":"20","author":"SA Vavasis","year":"2009","unstructured":"Vavasis, S.A.: On the complexity of nonnegative matrix factorization. SIAM J. Optim. 20(3), 1364\u20131377 (2009)","journal-title":"SIAM J. Optim."},{"key":"9997_CR40","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.neucom.2007.12.043","volume":"72","author":"RS Wang","year":"2008","unstructured":"Wang, R.S., Zhang, S., Wang, Y., Zhang, X.S., Chen, L.: Clustering complex networks and biological networks by nonnegative matrix factorization with various similarity measures. Neurocomputing 72, 134\u2013141 (2008)","journal-title":"Neurocomputing"},{"issue":"6","key":"9997_CR41","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1109\/TKDE.2012.51","volume":"25","author":"YX Wang","year":"2013","unstructured":"Wang, Y.X., Zhang, Y.J.: Nonnegative matrix factorization: a comprehensive review. IEEE Trans. Knowl. Data Eng. 25(6), 1336\u20131353 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"9997_CR42","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1214\/aos\/1176346060","volume":"11","author":"CFJ Wu","year":"1983","unstructured":"Wu, C.F.J.: On the convergence properties of the EM algorithm. An. Stat. 11(1), 95\u2013103 (1983)","journal-title":"An. Stat."},{"key":"9997_CR43","doi-asserted-by":"crossref","unstructured":"Xu, W., Liu, X., Gong, Y.: Document clustering based on non-negative matrix factorization. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, pp. 267\u2013273. ACM (2003)","DOI":"10.1145\/860435.860485"},{"key":"9997_CR44","doi-asserted-by":"crossref","unstructured":"Yamauchi, S., Kawakita, M., Takeuchi, J.: Botnet detection based on non-negative matrix factorization and the MDL principle. In: Proceedings of 19th International Conference on Neural Information Processing, pp. 400\u2013409. Springer (2012)","DOI":"10.1007\/978-3-642-34500-5_48"},{"issue":"12","key":"9997_CR45","doi-asserted-by":"publisher","first-page":"1878","DOI":"10.1109\/TNN.2011.2170094","volume":"22","author":"Z Yang","year":"2011","unstructured":"Yang, Z., Oja, E.: Unified development of multiplicative algorithm for linear and quadratic nonnegative matrix factorization. IEEE Trans. Neural Netw. 22(12), 1878\u20131891 (2011)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9997_CR46","volume-title":"Nonlinear Programming: A Unified Approach","author":"W Zangwill","year":"1969","unstructured":"Zangwill, W.: Nonlinear Programming: A Unified Approach. Prentice-Hall, Englewood Cliffs (1969)"},{"key":"9997_CR47","doi-asserted-by":"crossref","unstructured":"Zhao, R., Tan, V.Y.: A unified convergence analysis of the multiplicative update algorithm for nonnegative matrix factorization. arXiv preprint \n                    arXiv:1609.00951\n                    \n                   (2016)","DOI":"10.1109\/ICASSP.2017.7952619"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-018-9997-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-9997-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-9997-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T10:59:45Z","timestamp":1589713185000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-018-9997-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,15]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["9997"],"URL":"https:\/\/doi.org\/10.1007\/s10589-018-9997-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2018,3,15]]},"assertion":[{"value":"10 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}