Journal
JOURNAL OF SCIENTIFIC COMPUTING
Volume 92, Issue 3, Pages -Publisher
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10915-022-01917-5
Keywords
Quaternion data matrix; Low-rank approximation; Quaternion QLP decomposition; Randomized algorithm
Categories
Ask authors/readers for more resources
In this paper, a randomized quaternion QLP decomposition algorithm is proposed for computing a low-rank approximation to a quaternion data matrix, based on quaternion normal distribution random sampling. The convergence results and upper bounds of the proposed algorithm outperform existing methods for real QLP decomposition, and the algorithm can track the singular values of the quaternion data matrix with high probability.
The low-rank approximation of a quaternion matrix has attracted growing attention in many applications including color image processing and signal processing. In this paper, based on quaternion normal distribution random sampling, we propose a randomized quaternion QLP decomposition algorithm for computing a low-rank approximation to a quaternion data matrix. For the theoretical analysis, we first present convergence results of the quaternion QLP decomposition, which provides slightly tighter upper bounds than the existing ones for the real QLP decomposition. Then, for the randomized quaternion QLP decomposition, the matrix approximation error and the singular value approximation error analyses are also established to show the proposed randomized algorithm can track the singular values of the quaternion data matrix with high probability. Finally, we present some numerical examples to illustrate the effectiveness and reliablity of the proposed algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available