arrow
Return

Randomized Quaternion Generalized Singular Value Decomposition Algorithms With Error Analysis

delete2026-02-01
delete0
PRE
AI
S
Sitao Ling
Y
Yiding Li
Q
Qiaohua Liu
Z
Zhigang Jia *
DOI:10.1002/nla.70069delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In high-dimensional data processing, quaternion generalized singular value decomposition (QGSVD) has become one of the most important solvers for advanced mathematical models. However, there are currently fewer efficient algorithms for calculating partial quaternion generalized singular values and vectors. When dealing with a quaternion matrix pair of substantial size, we present a stable QGSVD and two randomized algorithms cooperating with structure-preserving and quaternion sampling strategies, and generate good low-rank approximations to the original quaternion matrix pair. Explicitly, by leveraging random sampling based on the quaternion normal distribution for the original quaternion matrix pair, we propose both fixed-rank and adaptive randomized algorithms for QGSVD. We also establish different kinds of error bounds for the randomized QGSVD approximation in the theoretical analysis and illustrate the effectiveness of the randomized QGSVD algorithms by numerical experiments on simulation data and practical color face recognition.
Keywords:
error bounds
low-rank approximation
quaternion CS decomposition
randomized QGSVD

Journal

N
Numerical Linear Algebra with Applications
IF:
2.1
Papers:
47
Citations:
2.1K

Organization

J
Jiangsu Normal University
Scholars:
6.9K
Papers: 4.4K
Citations: 5.4K
C
China University of Mining & Technology
Scholars:
4.1K
Papers: 1.4K
Citations: 0
S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52
researcher View more organizations
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
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
Topics in Quaternion Linear Algebra
err
IF0
err2014-12-31
err0
PREAI
errLeiba Rodman
errShare
errSave
A fast randomized algorithm for the approximation of matrices
err2008-11-01
err0
errOAAI
errFranco Woolfe; Edo Liberty; Vladimir Rokhlin; Mark Tygert
errShare
errSave
Comparison of two SVD-based color image compression schemes
err2017-03-03
err0
errOAAI
errYing Li; Musheng Wei; Fengxia Zhang; Jianli Zhao
errShare
errSave
errShare
errSave
researcher View more