{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:23:36Z","timestamp":1787336616421,"version":"build-2736575974"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100010023","name":"Natural Science Research of Jiangsu Higher Education Institutions of China","doi-asserted-by":"publisher","award":["PPZY2015A013"],"award-info":[{"award-number":["PPZY2015A013"]}],"id":[{"id":"10.13039\/501100010023","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171210"],"award-info":[{"award-number":["12171210"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12090011"],"award-info":[{"award-number":["12090011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771188"],"award-info":[{"award-number":["11771188"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012246","name":"Priority Academic Program Development of Jiangsu Higher Education Institutions","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:p>This paper presents a randomized quaternion singular value decomposition (QSVD) algorithm for low-rank matrix approximation problems, which are widely used in color face recognition, video compression, and signal processing problems. With quaternion normal distribution-based random sampling, the randomized QSVD algorithm projects high-dimensional data to a low-dimensional subspace and then identifies an approximate range subspace of the quaternion matrix. The key statistical properties of quaternion Wishart distribution are proposed and used to perform the approximation error analysis of the algorithm. Theoretical results show that the randomized QSVD algorithm can trace dominant singular value decomposition triplets of a quaternion matrix with acceptable accuracy. Numerical experiments also indicate the rationality of proposed theories. Applied to color face recognition problems, the randomized QSVD algorithm obtains higher recognition accuracies and behaves more efficient than the known Lanczos-based partial QSVD and a quaternion version of the fast frequent directions algorithm.<\/jats:p>","DOI":"10.1137\/21m1418319","type":"journal-article","created":{"date-parts":[[2022,4,21]],"date-time":"2022-04-21T11:17:43Z","timestamp":1650539863000},"page":"A870-A900","source":"Crossref","is-referenced-by-count":54,"title":["Randomized Quaternion Singular Value Decomposition for Low-Rank Matrix Approximation"],"prefix":"10.1137","volume":"44","author":[{"given":"Qiaohua","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sitao","family":"Ling","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9408-0942","authenticated-orcid":true,"given":"Zhigang","family":"Jia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,4,21]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2011.06.035"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2003.1247085"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/040616413"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536445"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/20M1335571"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1002\/9781118930908"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/15M1009718"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02163027"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/130938700"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"atypb12","volume-title":"Elements of Quaternions","author":"Hamilton W. R","year":"1969"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2012.09.018"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2018.04.019"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-018-0621-0"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2245"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/18M1230451"},{"key":"atypb18","volume-title":"The Eigenvalue Problem of Quaternion Matrix: Structure-Preserving Algorithms and Applications","author":"Jia Z. G.","year":"2019"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/20M133751X"},{"key":"atypb20","unstructured":"S. M. Li,\n                      A Theory of Statistical Analysis Based on Normal Distribution of Quaternion\n                      , Ph.D. thesis, Sun Yat-sen University, 2001, (in Chinese)."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2016.03.031"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s10092-017-0241-4"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0709640104"},{"key":"atypb24","volume-title":"On the Development of the Quaternion Normal Distribution, master's thesis","author":"Loots M. T.","year":"2010"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1561\/2200000035"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.003"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488621"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2016.11.008"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316559"},{"key":"atypb30","volume-title":"Topics in Quaternion Linear Algebra","author":"Rodman L.","year":"2014"},{"key":"atypb31","volume-title":"Technical report, Computer and Information Science","author":"Saap B. J.","year":"2011"},{"key":"atypb32","first-page":"727","volume":"182","author":"Sangwine S. J.","year":"2006","journal-title":"Appl. Math. Comput."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2839198"},{"key":"atypb35","volume-title":"Int. Symp. Contemp. Multivariate Anal. Appl.","author":"Teng C. Y.","year":"1997"},{"key":"atypb36","first-page":"12","volume":"38","author":"Teng C. Y.","year":"1999","journal-title":"Acta Sci. Natur. Univ. Sunyatseni"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2013.05.001"},{"key":"atypb38","volume-title":"Quaternion Matrix Computations","author":"Wei M. S.","year":"2018"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.12.002"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/17M1141977"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(95)00543-9"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2020.112797"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2020.08.083"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1418319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:23:58Z","timestamp":1787333038000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1418319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["10.1137\/21M1418319"],"URL":"https:\/\/doi.org\/10.1137\/21m1418319","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4]]}}}