{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:43:08Z","timestamp":1776840188168,"version":"3.51.2"},"reference-count":44,"publisher":"American Mathematical Society (AMS)","issue":"355","license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["RGC Senior Research Fellow Scheme SRF-S22235S02"],"award-info":[{"award-number":["RGC Senior Research Fellow Scheme SRF-S22235S02"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["GRF Grant 15307822"],"award-info":[{"award-number":["GRF Grant 15307822"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["RGC Senior Research Fellow Scheme SRF-S22235S02"],"award-info":[{"award-number":["RGC Senior Research Fellow Scheme SRF-S22235S02"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["GRF Grant 15307822"],"award-info":[{"award-number":["GRF Grant 15307822"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Recently, a quaternion tensor product named Qt-product was proposed, and then the singular value decomposition and the rank of a third-order quaternion tensor were given. From a more applicable perspective, we extend the Qt-product and propose a novel multiplication principle for third-order quaternion tensor named gQt-product. With the gQt-product, we introduce a brand-new singular value decomposition for third-order quaternion tensors named gQt-SVD and then define gQt-rank and multi-gQt-rank. We prove that the optimal low-rank approximation of a third-order quaternion tensor exists and some numerical experiments demonstrate the low-rankness of color videos. So, we apply the low-rank quaternion tensor completion to color video inpainting problems and present alternating least-square algorithms to solve the proposed low gQt-rank and multi-gQt-rank quaternion tensor completion models. The convergence analyses of the proposed algorithms are established and some numerical experiments on various color video datasets show the high recovery accuracy and computational efficiency of our methods.<\/p>","DOI":"10.1090\/mcom\/4025","type":"journal-article","created":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T12:55:49Z","timestamp":1728046549000},"page":"2409-2456","source":"Crossref","is-referenced-by-count":2,"title":["Low-rank quaternion tensor completion for color video inpainting via a novel factorization strategy"],"prefix":"10.1090","volume":"94","author":[{"given":"Zhenzhi","family":"Qin","sequence":"first","affiliation":[]},{"given":"Zhenyu","family":"Ming","sequence":"additional","affiliation":[]},{"given":"Defeng","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Liping","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2024,11,1]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"E. Acar, D. Dunlavy, T. Kolda, and M. M\u00f8rup, Scalable tensor factorizations for incomplete data, Chemometrics Intell. Lab. Sys. 106 (2011), no. 1, 41\u201356.","DOI":"10.1016\/j.chemolab.2010.08.004"},{"issue":"1-2","key":"2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10107-007-0133-5","article-title":"On the convergence of the proximal algorithm for nonsmooth functions involving analytic features","volume":"116","author":"Attouch, Hedy","year":"2009","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","article-title":"Two-point step size gradient methods","volume":"8","author":"Barzilai, Jonathan","year":"1988","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"4","key":"4","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1137\/050644641","article-title":"The \u0141ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems","volume":"17","author":"Bolte, J\u00e9r\u00f4me","year":"2006","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"4","key":"5","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1137\/080738970","article-title":"A singular value thresholding algorithm for matrix completion","volume":"20","author":"Cai, Jian-Feng","year":"2010","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"6","doi-asserted-by":"crossref","unstructured":"J. Carroll and J. Chang, Analysis of individual differences in multidimensional scaling via an n-way generalization of \u201cEckart-Young\u201d decomposition, Psychometrika 35 (1970), no. 3, 283\u2013319.","DOI":"10.1007\/BF02310791"},{"key":"7","unstructured":"Y. Chen, L. Qi, X. Zhang, and Y. Xu, A low rank quaternion decomposition algorithm and its application in color image inpainting, 2020,  arXiv:2009.12203."},{"key":"8","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.1109\/TIP.2019.2941319","article-title":"Low-rank quaternion approximation for color image processing","volume":"29","author":"Chen, Yongyong","year":"2020","journal-title":"IEEE Trans. Image Process.","ISSN":"https:\/\/id.crossref.org\/issn\/1057-7149","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"T. Ell, Quaternion-Fourier transforms for analysis of two-dimensional linear time-invariant partial differential systems, Proceedings of 32nd IEEE Conference on Decision and Control, 1993, pp. 1830\u20131841.","DOI":"10.1109\/CDC.1993.325510"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/TIP.2006.884955","article-title":"Hypercomplex Fourier transforms of color images","volume":"16","author":"Ell, Todd A.","year":"2007","journal-title":"IEEE Trans. Image Process.","ISSN":"https:\/\/id.crossref.org\/issn\/1057-7149","issn-type":"print"},{"key":"11","doi-asserted-by":"crossref","unstructured":"K. Fukuchi, K. Miyazato, A. Kimura, S. Takagi, and J. Yamato, Saliency-based video segmentation with graph cuts and sequentially updated priors, 2009 IEEE International Conference on Multimedia and Expo, 2009, pp. 638\u2013641.","DOI":"10.1109\/ICME.2009.5202577"},{"key":"12","series-title":"Johns Hopkins Studies in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","author":"Golub, Gene H.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/080185413X","edition":"3"},{"issue":"1-2","key":"13","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","article-title":"Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods","volume":"137","author":"Attouch, Hedy","year":"2013","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"14","unstructured":"R. Harshman, Foundations of the parafac procedure: Model and conditions for an \u201cexplanatory\u201d multi-mode factor analysis, UCLA Working Papers in Phonetics 16 (1970), 1\u201384."},{"issue":"6","key":"15","doi-asserted-by":"publisher","first-page":"Art. 45, 39","DOI":"10.1145\/2512329","article-title":"Most tensor problems are NP-hard","volume":"60","author":"Hillar, Christopher J.","year":"2013","journal-title":"J. ACM","ISSN":"https:\/\/id.crossref.org\/issn\/0004-5411","issn-type":"print"},{"key":"16","doi-asserted-by":"crossref","unstructured":"Z. Jia, Q. Jin, M. Ng, and X. Zhao, Non-local robust quaternion matrix completion for large-scale color image and video inpainting, IEEE Trans. Image Process. 31 (2022), 3868\u20133883.","DOI":"10.1109\/TIP.2022.3176133"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1007\/s11075-018-0621-0","article-title":"Lanczos method for large-scale quaternion singular value decomposition","volume":"82","author":"Jia, Zhigang","year":"2019","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"4","key":"18","doi-asserted-by":"publisher","first-page":"e2245, 35","DOI":"10.1002\/nla.2245","article-title":"Robust quaternion matrix completion with applications to image inpainting","volume":"26","author":"Jia, Zhigang","year":"2019","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"19","unstructured":"Z. Jia and J. Zhu, A new low-rank learning robust quaternion tensor completion method for color video inpainting problem and fast algorithms, Preprint,  arXiv:2306.09652, 2023."},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.laa.2010.09.020","article-title":"Factorization strategies for third-order tensors","volume":"435","author":"Kilmer, Misha E.","year":"2011","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"21","doi-asserted-by":"crossref","unstructured":"J. Liu, M. Przemyslaw, W. Peter, and J. Ye, Tensor completion for estimating missing values in visual data, IEEE Trans. Pattern Anal. Mach. Intell. 35 (2013), no. 1, 208\u2013220.","DOI":"10.1109\/TPAMI.2012.39"},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1137\/110837711","article-title":"Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging","volume":"34","author":"Kilmer, Misha E.","year":"2013","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"23","unstructured":"J. Nelson, Lecture note: Cs 229r: Algorithms for big data: Leacture 22, 2020, \\url{http:\/\/people.seas.harvard.edu\/ minilek\/cs229r\/fall15\/lec\/lec22.pdf}."},{"key":"24","series-title":"Springer Series in Operations Research","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical optimization","author":"Nocedal, Jorge","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0387987932"},{"key":"25","doi-asserted-by":"crossref","unstructured":"S. Pei and C. Cheng, A novel block truncation coding of color images using a quaternion-moment-preserving principle, IEEE Trans. Commun. 45 (1997), no. 5, 583\u2013595.","DOI":"10.1109\/26.592558"},{"issue":"1","key":"26","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1137\/20M1323266","article-title":"Triple decomposition and tensor recovery of third order tensors","volume":"42","author":"Qi, Liqun","year":"2021","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"27","doi-asserted-by":"publisher","first-page":"Paper No. 107597, 7","DOI":"10.1016\/j.aml.2021.107597","article-title":"Singular value decomposition of third order quaternion tensors","volume":"123","author":"Qin, Zhenzhi","year":"2022","journal-title":"Appl. Math. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0893-9659","issn-type":"print"},{"issue":"3","key":"28","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1137\/070697835","article-title":"Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization","volume":"52","author":"Recht, Benjamin","year":"2010","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"29","unstructured":"B. Romera-Paredes and M. Pontil, A new convex relaxation for tensor completion, Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2, Curran Associates Inc., 2013, pp. 2967\u20132975."},{"key":"30","doi-asserted-by":"crossref","unstructured":"B. Savas and L. Eld\u00e9n, Handwritten digit classification using higher order singular value decomposition, Pattern Recognit. 40 (2007), no. 3, 993\u20131003.","DOI":"10.1016\/j.patcog.2006.08.004"},{"issue":"4","key":"31","doi-asserted-by":"publisher","first-page":"1678","DOI":"10.1109\/TIP.2014.2305840","article-title":"Tensor-based formulation and nuclear norm regularization for multienergy computed tomography","volume":"23","author":"Semerci, Oguz","year":"2014","journal-title":"IEEE Trans. Image Process.","ISSN":"https:\/\/id.crossref.org\/issn\/1057-7149","issn-type":"print"},{"key":"32","doi-asserted-by":"crossref","unstructured":"N. Sidiropoulos, R. Bro, and G. Giannakis, Parallel factor analysis in sensor array processing, IEEE Trans. Signal Process. 48 (2000), no. 8, 2377\u20132388.","DOI":"10.1109\/78.852018"},{"issue":"4","key":"33","doi-asserted-by":"publisher","first-page":"e2245, 35","DOI":"10.1002\/nla.2245","article-title":"Robust quaternion matrix completion with applications to image inpainting","volume":"26","author":"Jia, Zhigang","year":"2019","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"issue":"3","key":"34","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s11263-010-0388-9","article-title":"A quaternion framework for color image smoothing and segmentation","volume":"91","author":"Subakan, \u00d6zlem N.","year":"2011","journal-title":"Int. J. Comput. Vis.","ISSN":"https:\/\/id.crossref.org\/issn\/0920-5691","issn-type":"print"},{"key":"35","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF02289464","article-title":"Some mathematical notes on three-mode factor analysis","volume":"31","author":"Tucker, Ledyard R.","year":"1966","journal-title":"Psychometrika","ISSN":"https:\/\/id.crossref.org\/issn\/0033-3123","issn-type":"print"},{"key":"36","doi-asserted-by":"crossref","unstructured":"M. Vasilescu and Terzopoulos D., Multilinear Analysis of Image Ensembles: Tensorfaces, Springer, 2002.","DOI":"10.1007\/3-540-47969-4_30"},{"issue":"4","key":"37","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s12532-012-0044-1","article-title":"Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm","volume":"4","author":"Wen, Zaiwen","year":"2012","journal-title":"Math. Program. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1867-2949","issn-type":"print"},{"issue":"2","key":"38","doi-asserted-by":"publisher","first-page":"601","DOI":"10.3934\/ipi.2015.9.601","article-title":"Parallel matrix factorization for low-rank tensor completion","volume":"9","author":"Xu, Yangyang","year":"2015","journal-title":"Inverse Probl. Imaging","ISSN":"https:\/\/id.crossref.org\/issn\/1930-8337","issn-type":"print"},{"issue":"1","key":"39","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10589-015-9769-x","article-title":"An iterative algorithm for third-order tensor multi-rank minimization","volume":"63","author":"Yang, Lei","year":"2016","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"issue":"2","key":"40","doi-asserted-by":"publisher","first-page":"936","DOI":"10.1214\/18-AOS1694","article-title":"Cross: efficient low-rank tensor completion","volume":"47","author":"Zhang, Anru","year":"2019","journal-title":"Ann. Statist.","ISSN":"https:\/\/id.crossref.org\/issn\/0090-5364","issn-type":"print"},{"key":"41","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0024-3795(95)00543-9","article-title":"Quaternions and matrices of quaternions","volume":"251","author":"Zhang, Fuzhen","year":"1997","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"6","key":"42","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.1109\/TSP.2016.2639466","article-title":"Exact tensor completion using t-SVD","volume":"65","author":"Zhang, Zemin","year":"2017","journal-title":"IEEE Trans. Signal Process.","ISSN":"https:\/\/id.crossref.org\/issn\/1053-587X","issn-type":"print"},{"key":"43","doi-asserted-by":"crossref","unstructured":"Z. Zhang, G. Ely, S. Aeron, N. Hao, and M. Kilmer, Novel methods for multilinear data completion and de-noising based on tensor-svd, 2014 IEEE Conference on Computer Vision and Pattern Recognition, 2014, pp. 3842\u20133849.","DOI":"10.1109\/CVPR.2014.485"},{"issue":"3","key":"44","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1109\/TIP.2017.2762595","article-title":"Tensor factorization for low-rank tensor completion","volume":"27","author":"Zhou, Pan","year":"2018","journal-title":"IEEE Trans. Image Process.","ISSN":"https:\/\/id.crossref.org\/issn\/1057-7149","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-355\/S0025-5718-2024-04025-5\/mcom4025_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-355\/S0025-5718-2024-04025-5\/S0025-5718-2024-04025-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:46:15Z","timestamp":1776836775000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-355\/S0025-5718-2024-04025-5\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,1]]},"references-count":44,"journal-issue":{"issue":"355","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["S0025-5718-2024-04025-5"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/4025","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2024,11,1]]}}}