{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T23:47:51Z","timestamp":1773013671263,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T00:00:00Z","timestamp":1658534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T00:00:00Z","timestamp":1658534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671337"],"award-info":[{"award-number":["11671337"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of Fujian Province of China","award":["2021J01033"],"award-info":[{"award-number":["2021J01033"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s10915-022-01917-5","type":"journal-article","created":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T14:33:45Z","timestamp":1658586825000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Randomized Quaternion QLP Decomposition for Low-Rank Approximation"],"prefix":"10.1007","volume":"92","author":[{"given":"Huan","family":"Ren","sequence":"first","affiliation":[]},{"given":"Ru-Ru","family":"Ma","sequence":"additional","affiliation":[]},{"given":"Qiaohua","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Zheng-Jian","family":"Bai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,23]]},"reference":[{"key":"1917_CR1","doi-asserted-by":"publisher","first-page":"5366","DOI":"10.1109\/TGRS.2017.2706326","volume":"55","author":"YY Chen","year":"2017","unstructured":"Chen, Y.Y., Guo, Y.W., Wang, Y.L., Wang, D., Peng, C., He, G.P.: Denoising of hyperspectral images using nonconvex low rank matrix approximation. IEEE Trans. Geosci. Remote Sens. 55, 5366\u20135380 (2017)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"1917_CR2","doi-asserted-by":"publisher","first-page":"3426","DOI":"10.1109\/TIP.2016.2571062","volume":"25","author":"WQ Ren","year":"2016","unstructured":"Ren, W.Q., Cao, X.C., Pan, J.S., Guo, X.J., Zuo, W.M., Yang, M.-H.: Image deblurring via enhanced low-rank prior. IEEE Trans. Image Process. 25, 3426\u20133437 (2016)","journal-title":"IEEE Trans. Image Process."},{"key":"1917_CR3","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53, 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"1917_CR4","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1137\/080736417","volume":"31","author":"V Rokhlin","year":"2009","unstructured":"Rokhlin, V., Szlam, A., Tygert, M.: A randomized algorithm for principal component analysis. SIAM J. Matrix Anal. Appl. 31, 1100\u20131124 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1917_CR5","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1137\/S0036144501387517","volume":"46","author":"N Muller","year":"2004","unstructured":"Muller, N., Magaia, L., Herbst, B.M.: Singular value decomposition, eigenfaces, and 3D reconstructions. SIAM Rev. 46, 518\u2013545 (2004)","journal-title":"SIAM Rev."},{"key":"1917_CR6","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1137\/100786617","volume":"32","author":"PG Martinsson","year":"2011","unstructured":"Martinsson, P.G.: A fast randomized algorithm for computing a hierarchically semi-separable representation of a matrix. SIAM J. Matrix Anal. Appl. 32, 1251\u20131274 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1917_CR7","doi-asserted-by":"publisher","first-page":"2899","DOI":"10.1137\/090750500","volume":"31","author":"JL Xia","year":"2010","unstructured":"Xia, J.L., Gu, M.: Robust approximate Cholesky factorization of rank-structured symmetric positive definite matrices. SIAM J. Matrix Anal. Appl. 31, 2899\u20132920 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1917_CR8","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02288367","volume":"1","author":"C Eckart","year":"1936","unstructured":"Eckart, C., Young, G.: The approximation of one matrix by another of lower rank. Psychometrika. 1, 211\u2013218 (1936)","journal-title":"Psychometrika."},{"key":"1917_CR9","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"key":"1917_CR10","doi-asserted-by":"publisher","first-page":"A1139","DOI":"10.1137\/130938700","volume":"37","author":"M Gu","year":"2015","unstructured":"Gu, M.: Subspace iteration randomization and singular value problems. SIAM J. Sci. Comput. 37, A1139\u2013A1173 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"1917_CR11","doi-asserted-by":"crossref","unstructured":"Mahoney, M.: Randomized algorithms for matrices and data. Found. Trends Mach. Learn. 3, 123\u2013224 (2011)","DOI":"10.1561\/2200000035"},{"key":"1917_CR12","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1137\/17M1111590","volume":"38","author":"JA Tropp","year":"2017","unstructured":"Tropp, J.A., Yurtsever, A., Udell, M., Cevher, V.: Practical sketching algorithms for low-rank matrix approximation. SIAM J. Matrix Anal. Appl. 38, 1454\u20131485 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1917_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"DP Woodruff","year":"2014","unstructured":"Woodruff, D.P.: Sketching as a tool for numerical linear algebra. Found. Trends Theor. Comput. Sci. 10, 1\u2013157 (2014)","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"1917_CR14","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.acha.2016.04.006","volume":"44","author":"G Shabat","year":"2018","unstructured":"Shabat, G., Shmueli, Y., Aizenbud, Y., Averbuch, A.: Randomized LU decomposition. Appl. Comput. Harmon. Anal. 44, 246\u2013272 (2018)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"1917_CR15","doi-asserted-by":"publisher","first-page":"C263","DOI":"10.1137\/15M1044680","volume":"39","author":"JA Duersch","year":"2017","unstructured":"Duersch, J.A., Gu, M.: Randomized QR with column pivoting. SIAM J. Sci. Comput. 39, C263\u2013C291 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"1917_CR16","doi-asserted-by":"crossref","unstructured":"Xiao, J.W., Gu, M., Langou, J.: Fast parallel randomized QR with column pivoting algorithms for reliable low-rank matrix approximations. 2017 IEEE 24th International Conference on High Performance Computing (HiPC), IEEE. 233\u2013242 (2017)","DOI":"10.1109\/HiPC.2017.00035"},{"key":"1917_CR17","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/20M1335571","volume":"62","author":"JA Duersch","year":"2020","unstructured":"Duersch, J.A., Gu, M.: Randomized projection for rank-revealing matrix factorizations and low-rank approximations. SIAM Rev. 62, 661\u2013682 (2020)","journal-title":"SIAM Rev."},{"key":"1917_CR18","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.laa.2020.03.041","volume":"59","author":"NC Wu","year":"2020","unstructured":"Wu, N.C., Xiang, H.: Randomized QLP decomposition. Linear Algebra Appl. 59, 18\u201335 (2020)","journal-title":"Linear Algebra Appl."},{"key":"1917_CR19","volume-title":"Elements of quaternions","author":"WR Hamilton","year":"1969","unstructured":"Hamilton, W.R.: Elements of quaternions. Chelsea, New York (1969)"},{"key":"1917_CR20","doi-asserted-by":"publisher","first-page":"2491","DOI":"10.1007\/BF00670780","volume":"34","author":"G Scolarici","year":"1995","unstructured":"Scolarici, G., Solombrino, L.: Notes on quaternionic groups representation. Int. J. Theor. Phys. 34, 2491\u20132500 (1995)","journal-title":"Int. J. Theor. Phys."},{"key":"1917_CR21","first-page":"809","volume":"1","author":"NL Bihan","year":"2003","unstructured":"Bihan, N.L., Sangwine, S.J.: Quaternion principal component analysis of color images. IEEE Interniational Conference on Iamge Processing. 1, 809\u2013812 (2003)","journal-title":"IEEE Interniational Conference on Iamge Processing."},{"key":"1917_CR22","doi-asserted-by":"publisher","first-page":"e2245","DOI":"10.1002\/nla.2245","volume":"26","author":"ZG Jia","year":"2019","unstructured":"Jia, Z.G., Ng, M.K., Song, G.J.: Robust quaternion matrix completion with applications to image inpainting. Numer. Linear Algebra Appl. 26, e2245 (2019)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1917_CR23","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1137\/18M1230451","volume":"12","author":"ZG Jia","year":"2019","unstructured":"Jia, Z.G., Ng, M.K., Wang, W.: Color image restoration by saturation-value total variation. SIAM J. Imaging Sciences. 12, 972\u20131000 (2019)","journal-title":"SIAM J. Imaging Sciences."},{"key":"1917_CR24","unstructured":"Sangwine, S.J., Bihan, N.L.: Quaternion and octonion toolbox for Matlab. http:\/\/qtfm.sourceforge.net\/"},{"key":"1917_CR25","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BF01395873","volume":"55","author":"A Bunse-Gerstner","year":"1989","unstructured":"Bunse-Gerstner, A., Byers, R., Mehrmann, V.: A quaternion QR algorithm. Numer. Math. 55, 83\u201395 (1989)","journal-title":"Numer. Math."},{"key":"1917_CR26","first-page":"727","volume":"182","author":"SJ Sangwine","year":"2006","unstructured":"Sangwine, S.J., Bihan, N.L.: Quaternion singular value decomposition based on bidiagonalization to a real or complex matrix using quaternion Householder transformations. Appl, Math. Comput. 182, 727\u2013738 (2006)","journal-title":"Appl, Math. Comput."},{"key":"1917_CR27","doi-asserted-by":"publisher","first-page":"1553","DOI":"10.1007\/s10092-017-0241-4","volume":"54","author":"Y Li","year":"2017","unstructured":"Li, Y., Wei, M.S., Zhang, F.X., Zhao, J.L.: A real structure-preserving method for the quaternion LU decomposition, revisited. Calcolo. 54, 1553\u20131563 (2017)","journal-title":"Calcolo."},{"key":"1917_CR28","doi-asserted-by":"publisher","first-page":"2182","DOI":"10.1016\/j.cpc.2013.05.001","volume":"184","author":"MH Wang","year":"2013","unstructured":"Wang, M.H., Ma, W.H.: A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory. Comput. Phys. Comm. 184, 2182\u20132186 (2013)","journal-title":"Comput. Phys. Comm."},{"key":"1917_CR29","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.cam.2016.03.031","volume":"305","author":"Y Li","year":"2016","unstructured":"Li, Y., Wei, M.S., Zhang, F.X., Zhao, J.L.: Real structure-preserving algorithms of Householder based transformations for quaternion matrices. J. Comput. Appl. Math. 305, 82\u201391 (2016)","journal-title":"J. Comput. Appl. Math."},{"key":"1917_CR30","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.cam.2018.04.019","volume":"343","author":"ZG Jia","year":"2018","unstructured":"Jia, Z.G., Wei, M.S., Zhao, M.-X., Chen, Y.: A new real structure-preserving quaternion QR algorithm. J. Comput. Appl. Math. 343, 26\u201348 (2018)","journal-title":"J. Comput. Appl. Math."},{"key":"1917_CR31","first-page":"157","volume":"235","author":"Y Li","year":"2014","unstructured":"Li, Y., Wei, M.S., Zhang, F.X., Zhao, J.L.: A fast structure-preserving algorithms for computing the singular value decomposition of quaternion matrix. Appl. Math. Comput. 235, 157\u2013167 (2014)","journal-title":"Appl. Math. Comput."},{"key":"1917_CR32","first-page":"354","volume":"223","author":"MH Wang","year":"2013","unstructured":"Wang, M.H., Ma, W.H.: A structure-preserving algorithm for the quaternion Cholesky decomposition. Appl. Math. Comput. 223, 354\u2013361 (2013)","journal-title":"Appl. Math. Comput."},{"key":"1917_CR33","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.1109\/TIP.2019.2941319","volume":"29","author":"YY Chen","year":"2020","unstructured":"Chen, Y.Y., Xiao, X.L., Zhou, Y.C.: Low-rank quaternion approximation for color image processing. IEEE Trans. Image Process. 29, 1426\u20131439 (2020)","journal-title":"IEEE Trans. Image Process."},{"key":"1917_CR34","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/j.dsp.2019.02.001","volume":"87","author":"B Bahia","year":"2019","unstructured":"Bahia, B., Sacchi, M.D.: Quaternionic rank-reduction methods for vector-field seismic data processing. Digit. Signal Process. 87, 178\u2013189 (2019)","journal-title":"Digit. Signal Process."},{"key":"1917_CR35","doi-asserted-by":"publisher","first-page":"A870","DOI":"10.1137\/21M1418319","volume":"44","author":"QH Liu","year":"2022","unstructured":"Liu, Q.H., Jia, Z.G., Ling, S.T.: Randomized quaternion singular value decomposition for low-rank approximation. SIAM J. Sci. Comput. 44, A870\u2013A900 (2022)","journal-title":"SIAM J. Sci. Comput."},{"key":"1917_CR36","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1137\/S1064827597319519","volume":"20","author":"GW Stewart","year":"1999","unstructured":"Stewart, G.W.: The QLP approximation to the singular value decomposition. SIAM J. Sci. Comput. 20, 1336\u20131348 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"1917_CR37","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1024082314087","volume":"32","author":"DA Huckaby","year":"2003","unstructured":"Huckaby, D.A., Chan, T.F.: On the convergence of Stewart\u2019s QLP algorithm for approximating the SVD. Numer. Algorithms 32, 287\u2013316 (2003)","journal-title":"Numer. Algorithms"},{"key":"1917_CR38","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1137\/20M133751X","volume":"42","author":"ZG Jia","year":"2021","unstructured":"Jia, Z.G., Ng, M.K.: Structure preserving quaternion generalized minimal residual method. SIAM J. Matrix Anal. Appl. 42, 616\u2013634 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1917_CR39","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1016\/j.camwa.2017.10.009","volume":"75","author":"R-R Ma","year":"2018","unstructured":"Ma, R.-R., Jia, Z.G., Bai, Z.-J.: A structure-preserving Jacobi algorithm for quaternion Hermitian eigenvalue problems. Comput. Math. Appl. 75, 809\u2013820 (2018)","journal-title":"Comput. Math. Appl."},{"key":"1917_CR40","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.cam.2012.09.018","volume":"239","author":"ZG Jia","year":"2013","unstructured":"Jia, Z.G., Wei, M.S., Ling, S.T.: A new structure-preserving method for quaternion Hermitian eigenvalue problems. J. Comput. Appl. Math. 239, 12\u201324 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"1917_CR41","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0024-3795(95)00543-9","volume":"251","author":"FZ Zhang","year":"1997","unstructured":"Zhang, F.Z.: Quaternions and matrices of quaternion. Linear Algebra Appl. 251, 21\u201357 (1997)","journal-title":"Linear Algebra Appl."},{"key":"1917_CR42","doi-asserted-by":"crossref","unstructured":"Mahoney, M.W., Duchi, J.C., Gilbert, A.C.: The Mathematics of Data. AMS, IAS\/Park City Mathematics Institute, and SIAM (2018)","DOI":"10.1090\/pcms\/025"},{"key":"1917_CR43","volume-title":"Topics in Matrix Analysis","author":"RA Hron","year":"1991","unstructured":"Hron, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)"},{"key":"1917_CR44","doi-asserted-by":"publisher","DOI":"10.1515\/9781400833344","volume-title":"Matrix Mathematics: Theory, Facts, and Formulas","author":"DS Bernstein","year":"2009","unstructured":"Bernstein, D.S.: Matrix Mathematics: Theory, Facts, and Formulas, 2nd edn. Princeton University Press, Princeton and Oxford (2009)","edition":"2"},{"key":"1917_CR45","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1093\/oso\/9780198535645.003.0010","volume-title":"Reliable Numerical Computation","author":"NJ Higham","year":"1990","unstructured":"Higham, N.J.: Analysis of the Cholesky decomposition of a semi-definite matrix. In: Cox, M.G., Hammarling, S.J. (eds.) Reliable Numerical Computation, pp. 161\u2013185. Oxford University Press, Oxford (1990)"},{"key":"1917_CR46","unstructured":"Meier, M., Nakatsukasa, Y.: Fast randomized numerical rank estimation. preprint, arXiv: 2105.07388"},{"key":"1917_CR47","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0024-3795(93)90493-8","volume":"182","author":"R Mathias","year":"1993","unstructured":"Mathias, R., Stewart, G.W.: A block QR algorithm and singular value decomposition. Linear Algebra Appl. 182, 91\u2013100 (1993)","journal-title":"Linear Algebra Appl."},{"key":"1917_CR48","unstructured":"Strogatz, L.S.: Nolinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering. Westview Press, Boulder, Co (2001)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-022-01917-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-022-01917-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-022-01917-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T22:25:33Z","timestamp":1700864733000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-022-01917-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,23]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["1917"],"URL":"https:\/\/doi.org\/10.1007\/s10915-022-01917-5","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,23]]},"assertion":[{"value":"31 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"80"}}