{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:00:32Z","timestamp":1740153632135,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,10,12]],"date-time":"2020-10-12T00:00:00Z","timestamp":1602460800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,12]],"date-time":"2020-10-12T00:00:00Z","timestamp":1602460800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Hutchinson Research & Innovation Singapore Pte Ltd"},{"name":"Energy Research Institute @ NTU"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Memetic Comp."],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s12293-020-00315-4","type":"journal-article","created":{"date-parts":[[2020,10,12]],"date-time":"2020-10-12T07:02:55Z","timestamp":1602486175000},"page":"343-353","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A unified linear convergence analysis of k-SVD"],"prefix":"10.1007","volume":"12","author":[{"given":"Zhiqiang","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9473-3202","authenticated-orcid":false,"given":"Yiping","family":"Ke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunlai","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengfei","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,12]]},"reference":[{"key":"315_CR1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830244","volume-title":"Optimization algorithms on matrix manifolds","author":"PA Absil","year":"2008","unstructured":"Absil PA, Mahony R, Sepulchre R (2008) Optimization algorithms on matrix manifolds. Princeton University Press, Princeton"},{"key":"315_CR2","unstructured":"Allen-Zhu Z, Li Y (2016) Even faster SVD decomposition yet without agonizing pain. In: Advances in Neural Information Processing Systems, pp 974\u2013982"},{"key":"315_CR3","unstructured":"Balsubramani A, Dasgupta S, Freund Y (2013) The fast convergence of incremental PCA. In: Advances in Neural Information Processing Systems 26, December 5-8, 2013, Lake Tahoe, Nevada, United States., 3174\u20133182"},{"issue":"12","key":"315_CR4","doi-asserted-by":"publisher","first-page":"6340","DOI":"10.1109\/TSP.2012.2215026","volume":"60","author":"W Dai","year":"2012","unstructured":"Dai W, Xu T, Wang W (2012) Simultaneous codeword optimization (simco) for dictionary update and learning. IEEE Trans Signal Process 60(12):6340\u20136353","journal-title":"IEEE Trans Signal Process"},{"issue":"2","key":"315_CR5","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0895479895290954","volume":"20","author":"A Edelman","year":"1998","unstructured":"Edelman A, Arias TA, Smith ST (1998) The geometry of algorithms with orthogonality constraints. SIAM J Matrix Anal Appl 20(2):303\u2013353","journal-title":"SIAM J Matrix Anal Appl"},{"key":"315_CR6","unstructured":"Faddeeva V (1959) Computational methods of linear algebra. Dover books on advanced mathematics. Dover Publications. https:\/\/books.google.com.sa\/books?id=WORQAAAAMAAJ"},{"key":"315_CR7","doi-asserted-by":"crossref","unstructured":"Fan J, Sun Q, Zhou WX, Zhu Z (2018) Principal component analysis for big data. arXiv preprint arXiv:1801.01602","DOI":"10.1002\/9781118445112.stat08122"},{"key":"315_CR8","unstructured":"Garber D, Hazan E, Jin C, Kakade SM, Musco C, Netrapalli P, Sidford A (2016) Faster eigenvector computation via shift-and-invert preconditioning. In: International Conference on Machine Learning, 2626\u20132634"},{"key":"315_CR9","volume-title":"Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences","author":"G Golub","year":"2013","unstructured":"Golub G, Van Loan C (2013) Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore"},{"issue":"2","key":"315_CR10","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko N, Martinsson P, Tropp JA (2011) Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev 53(2):217\u2013288. https:\/\/doi.org\/10.1137\/090771806","journal-title":"SIAM Rev"},{"key":"315_CR11","unstructured":"Hardt M, Price E (2014) The noisy power method: A meta algorithm with applications. In: Advances in Neural Information Processing Systems 27: 28th Annual Conference on Neural Information Processing Systems 2014, December 8\u201313, 2014 Montreal. Quebec, Canada, pp 2861\u20132869"},{"key":"315_CR12","unstructured":"Hardt M, Price E (2014) The noisy power method: A meta algorithm with applications. In: Advances in neural information processing systems, pp 2861\u20132869"},{"key":"315_CR13","volume-title":"Optimization and dynamical systems","author":"U Helmke","year":"2012","unstructured":"Helmke U, Moore JB (2012) Optimization and dynamical systems. Springer, Berlin"},{"key":"315_CR14","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-1-4613-8354-3_5","volume-title":"Combinatorial and graph-theoretical problems in linear algebra. Eigenvalues in combinatorial optimization","author":"B Mohar","year":"1993","unstructured":"Mohar B, Poljak S (1993) Combinatorial and graph-theoretical problems in linear algebra. Eigenvalues in combinatorial optimization. Springer, New York, pp 107\u2013151"},{"key":"315_CR15","unstructured":"Musco C, Musco C, (2015) Randomized block krylov methods for stronger and faster approximate singular value decomposition. In: Advances in Neural Information Processing Systems 28: 29th Annual Conference on Neural Information Processing Systems 2015, December, 7\u201312, 2015 Montreal. Quebec, Canada, pp 1396\u20131404"},{"key":"315_CR16","unstructured":"Ng AY, Jordan MI, Weiss Y (2001) On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, NIPS 2001, December 3-8, 2001, Vancouver, British Columbia, Canada], pp. 849\u2013856"},{"issue":"8","key":"315_CR17","doi-asserted-by":"publisher","first-page":"4451","DOI":"10.1109\/TIT.2015.2448695","volume":"61","author":"R Pitaval","year":"2015","unstructured":"Pitaval R, Dai W, Tirkkonen O (2015) Convergence of gradient descent for low-rank matrix approximation. IEEE Trans Information Theory 61(8):4451\u20134457. https:\/\/doi.org\/10.1109\/TIT.2015.2448695","journal-title":"IEEE Trans Information Theory"},{"key":"315_CR18","unstructured":"Rudelson M, Vershynin, R (2010) Non-asymptotic theory of random matrices: extreme singular values. arXiv preprint arXiv:1003.2990"},{"issue":"1","key":"315_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/060651653","volume":"52","author":"Y Saad","year":"2010","unstructured":"Saad Y, Chelikowsky JR, Shontz SM (2010) Numerical methods for electronic structure calculations of materials. SIAM Rev 52(1):3\u201354. https:\/\/doi.org\/10.1137\/060651653","journal-title":"SIAM Rev"},{"key":"315_CR20","unstructured":"Shamir O (2015) A stochastic PCA and SVD algorithm with an exponential convergence rate. In: Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6-11 July 2015, pp. 144\u2013152"},{"key":"315_CR21","unstructured":"Shamir O (2016) Convergence of stochastic gradient descent for PCA. In: ICML, pp. 257\u2013265"},{"key":"315_CR22","unstructured":"Shamir O (2016) Fast stochastic algorithms for SVD and PCA: convergence properties and convexity. In: International Conference on Machine Learning, pp. 248\u2013256"},{"key":"315_CR23","first-page":"135","volume":"92","author":"U Torbjorn Ringertz","year":"1997","unstructured":"Torbjorn Ringertz U (1997) Eigenvalues in optimum structural design. Inst Math Appl 92:135","journal-title":"Inst Math Appl"},{"key":"315_CR24","unstructured":"Wang J, Wang W, Garber D, Srebro N (2018) Efficient coordinate-wise leading eigenvector computation. In: Algorithmic Learning Theory, ALT 2018, 7-9 April 2018, Lanzarote, Canary Islands, Spain, pp 806\u2013820. http:\/\/proceedings.mlr.press\/v83\/wang18a.html"},{"issue":"1\u20132","key":"315_CR25","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s10107-012-0584-1","volume":"142","author":"Z Wen","year":"2013","unstructured":"Wen Z, Yin W (2013) A feasible method for optimization with orthogonality constraints. Math Program 142(1\u20132):397\u2013434","journal-title":"Math Program"},{"issue":"1\u20132","key":"315_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"DP Woodruff","year":"2014","unstructured":"Woodruff DP (2014) Sketching as a tool for numerical linear algebra. Found Trends Theor Comput Sci 10(1\u20132):1\u2013157. https:\/\/doi.org\/10.1561\/0400000060","journal-title":"Found Trends Theor Comput Sci"},{"key":"315_CR27","unstructured":"Xu P, He BD, Sa CD, Mitliagkas I, R\u00e9 C (2018) Accelerated stochastic power iteration. In: International Conference on Artificial Intelligence and Statistics, AISTATS 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands, Spain, pp. 58\u201367. http:\/\/proceedings.mlr.press\/v84\/xu18a.html"},{"key":"315_CR28","unstructured":"Xu Z, Gao X (2018) On truly block eigensolvers via riemannian optimization. International Conference on Artificial Intelligence and Statistics, AISTATS 2018, 9\u201311 April 2018. Playa Blanca, Lanzarote, Canary Islands, Spain, pp 168\u2013177"},{"issue":"3","key":"315_CR29","doi-asserted-by":"publisher","first-page":"1176","DOI":"10.1137\/15M1054201","volume":"37","author":"K Ye","year":"2016","unstructured":"Ye K, Lim L (2016) Schubert varieties and distances between subspaces of different dimensions. SIAM J Matrix Anal Appl 37(3):1176\u20131197. https:\/\/doi.org\/10.1137\/15M1054201","journal-title":"SIAM J Matrix Anal Appl"}],"container-title":["Memetic Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12293-020-00315-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12293-020-00315-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12293-020-00315-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,12]],"date-time":"2021-10-12T13:45:52Z","timestamp":1634046352000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12293-020-00315-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["315"],"URL":"https:\/\/doi.org\/10.1007\/s12293-020-00315-4","relation":{},"ISSN":["1865-9284","1865-9292"],"issn-type":[{"type":"print","value":"1865-9284"},{"type":"electronic","value":"1865-9292"}],"subject":[],"published":{"date-parts":[[2020,10,12]]},"assertion":[{"value":"22 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}