Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.21468 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916714732584960 |
|---|---|
| author | Guo, Yu Chen, Guoqing Zeng, Tieyong Jin, Qiyu Ng, Michael Kwok-Po |
| author_facet | Guo, Yu Chen, Guoqing Zeng, Tieyong Jin, Qiyu Ng, Michael Kwok-Po |
| contents | Recovering hidden structures from incomplete or noisy data remains a pervasive challenge across many fields, particularly where multi-dimensional data representation is essential. Quaternion matrices, with their ability to naturally model multi-dimensional data, offer a promising framework for this problem. This paper introduces the quaternion nuclear norm over the Frobenius norm (QNOF) as a novel nonconvex approximation for the rank of quaternion matrices. QNOF is parameter-free and scale-invariant. Utilizing quaternion singular value decomposition, we prove that solving the QNOF can be simplified to solving the singular value $L_1/L_2$ problem. Additionally, we extend the QNOF to robust quaternion matrix completion, employing the alternating direction multiplier method to derive solutions that guarantee weak convergence under mild conditions. Extensive numerical experiments validate the proposed model's superiority, consistently outperforming state-of-the-art quaternion methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_21468 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quaternion Nuclear Norms Over Frobenius Norms Minimization for Robust Matrix Completion Guo, Yu Chen, Guoqing Zeng, Tieyong Jin, Qiyu Ng, Michael Kwok-Po Computer Vision and Pattern Recognition 65F35, 90C30, 94A08, 68U10 Recovering hidden structures from incomplete or noisy data remains a pervasive challenge across many fields, particularly where multi-dimensional data representation is essential. Quaternion matrices, with their ability to naturally model multi-dimensional data, offer a promising framework for this problem. This paper introduces the quaternion nuclear norm over the Frobenius norm (QNOF) as a novel nonconvex approximation for the rank of quaternion matrices. QNOF is parameter-free and scale-invariant. Utilizing quaternion singular value decomposition, we prove that solving the QNOF can be simplified to solving the singular value $L_1/L_2$ problem. Additionally, we extend the QNOF to robust quaternion matrix completion, employing the alternating direction multiplier method to derive solutions that guarantee weak convergence under mild conditions. Extensive numerical experiments validate the proposed model's superiority, consistently outperforming state-of-the-art quaternion methods. |
| title | Quaternion Nuclear Norms Over Frobenius Norms Minimization for Robust Matrix Completion |
| topic | Computer Vision and Pattern Recognition 65F35, 90C30, 94A08, 68U10 |
| url | https://arxiv.org/abs/2504.21468 |