arrow
Return

A two-sided randomized algorithm for low-rank quaternion matrix approximation

delete2025-06-18
delete0
PRE
AI
X
X. Ding
B
Baohua Huang
DOI:10.1016/j.aml.2025.109655delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The low-rank quaternion matrix approximation has a wide range of applications in color image inpainting, video compression, and face recognition. This paper presents a two-sided randomization (TSR-svdQ) algorithm to approximate the quaternion singular value decomposition (QSVD) via low-dimensional projections, which greatly reduces computational complexity. An upper bound for the expected approximation error of the proposed algorithm is given. Numerical examples are provided to demonstrate the effectiveness of the proposed algorithm compared with the randomized QSVD developed by Liu et al. (2022) in terms of computing time. Applied to color face recognition problems, the TSR-svdQ algorithm obtains higher recognition accuracies and behaves more efficient than the known Lanczos-based partial QSVD.

Journal

Applied Mathematics Letters cover
Applied Mathematics Letters
IF:
2.8
Papers:
579
Citations:
1.1W

Organization

No organization information available
Cited Papers

Cited Papers

RANDOMIZED QUATERNION SINGULAR VALUE DECOMPOSITION FOR LOW-RANK MATRIX APPROXIMATION
err2022-04-21
err32
PREAI
errLIU, Q. I. A. O. H. U. A.; LING, S. I. T. A. O.; JIA, Z. H. I. G. A. N. G.
errShare
errSave
errShare
errSave
A new real structure-preserving quaternion QR algorithm
err2018-12-01
err0
errOAAI
errZhigang Jia; Musheng Wei; Mei-Xiang Zhao; Yong Chen
errShare
errSave
Randomized Quaternion QLP Decomposition for Low-Rank Approximation
err2022-07-23
err0
PREAI
errHuan Ren; Ru-Ru Ma; Qiaohua Liu; Zheng-Jian Bai
errShare
errSave
researcher View more