Exact Low-Tubal-Rank Quaternion Tensor Completion via Convex Optimization
SIAM Journal on Matrix Analysis and Applications · 30.09.2026 · 47 (3) · 1078-1121
DOI: 10.1137/25m173257x ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 10.07.2026. Verfasst von Mengmeng Zheng und 1 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben. Gefördert von: Qingdao Postdoctoral Science Foundation, Shandong Provincial Key Laboratory of Stochastic System Control and Scientific Computing, China Postdoctoral Science Foundation.
Abstract (Originalsprache)
Recently, quaternion-based methods have demonstrated their superiority over real-based methods in fields such as high-dimensional data compression and recovery. In this paper, we focus on low-rank quaternion tensor completion (LRQTC), which aims to recover the original high-dimensional data from incomplete observations. Within the framework of the tensor-tensor product of the quaternion form, this work achieves the following fourfold contributions: (i) We define several key concepts for quaternion tensors, including the quaternion tensor tubal rank and the quaternion tensor spectral norm, and further introduce the quaternion tensor tubal nuclear norm (QTNN). Theoretically, we prove that the QTNN serves as the convex envelope of the quaternion tensor average rank within the unit ball of the quaternion tensor spectral norm. (ii) We propose a novel LRQTC framework based on quaternion tensor tubal rank and further establish the exact recovery guarantee for LRQTC, demonstrating that under appropriate incoherence conditions, minimizing QTNN can exactly reconstruct a low-tubal-rank quaternion tensor with high probability. (iii) We develop an efficient quaternion tensor singular value thresholding algorithm, which provides a closed-form solution for the QTNN minimization problem. (iv) Extensive experiments on both synthetic and real-world data validate our theoretical analysis and demonstrate the superior performance of the proposed method over several state-of-the-art methods in terms of both quantitative metrics and visual quality.
Förderung
- Qingdao Postdoctoral Science Foundation
- Shandong Provincial Key Laboratory of Stochastic System Control and Scientific Computing
- China Postdoctoral Science Foundation
- Fundamental Research Funds for the Central Universities
- National Natural Science Foundation of China
- Shandong Provincial Natural Science Foundation
- Qingdao Natural Science Foundation
- Sanjin Young Top-notch Talent Program
Zitieren
APA
Zheng, M., & Gao, K. (2026). Exact Low-Tubal-Rank Quaternion Tensor Completion via Convex Optimization. SIAM Journal on Matrix Analysis and Applications, 47(3), 1078-1121. https://doi.org/10.1137/25m173257x
Vancouver
Zheng M, Gao K. Exact Low-Tubal-Rank Quaternion Tensor Completion via Convex Optimization. SIAM Journal on Matrix Analysis and Applications. 2026;47(3):1078-1121. doi:10.1137/25m173257x
BibTeX
@article{Zheng2026,
author = {Zheng, Mengmeng and Gao, Kaixin},
title = {Exact Low-Tubal-Rank Quaternion Tensor Completion via Convex Optimization},
journal = {SIAM Journal on Matrix Analysis and Applications},
year = {2026},
volume = {47},
number = {3},
pages = {1078--1121},
doi = {10.1137/25m173257x}
}
EUVIMED