Incremental quaternion singular value decomposition and its application for low rank quaternion matrix completion
Computing the optimal low rank approximations of quaternion matrices is the key target in many quaternion matrix related problems including color images inpainting and recognition, which can be reconstructed by some dominant singular values of quaternion matrices. However, the singular value decompo...
Saved in:
| Published in: | Computational & applied mathematics Vol. 43; no. 6 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Cham
Springer International Publishing
01.09.2024
|
| Subjects: | |
| ISSN: | 2238-3603, 1807-0302 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Computing the optimal low rank approximations of quaternion matrices is the key target in many quaternion matrix related problems including color images inpainting and recognition, which can be reconstructed by some dominant singular values of quaternion matrices. However, the singular value decomposition of large-scale quaternion matrices requires expensive storage and computational costs. In this paper, we propose an incremental quaternion singular value decomposition (IQSVD) method for a class of quaternion matrices, where the number of columns far exceeds the number of rows, to improve computing efficiency. What’s more, based on IQSVD, we consider the low rank quaternion matrix completion problem and design a proximal linearized minimization algorithm with convergence guarantee to solve it. Numerical experiments on synthetic data and real-world videos illustrate the efficiency of IQSVD and the proposed proximal linearized minimization algorithm involved IQSVD. |
|---|---|
| ISSN: | 2238-3603 1807-0302 |
| DOI: | 10.1007/s40314-024-02874-5 |