Randomized Quaternion Generalized Singular Value Decomposition Algorithms With Error Analysis
Numerical Linear Algebra with Applications · 2026-02 · 33 (1)
DOI: 10.1002/nla.70069 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerical Linear Algebra with Applications, online erschienen am 24.02.2026. Verfasst von Sitao Ling und 3 weiteren Autor:innen. Die Arbeit nennt 44 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
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.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
- Natural Science Foundation of Fujian Province
Zitieren
APA
Ling, S., Li, Y., Liu, Q., & Jia, Z. (2026). Randomized Quaternion Generalized Singular Value Decomposition Algorithms With Error Analysis. Numerical Linear Algebra with Applications, 33(1). https://doi.org/10.1002/nla.70069
Vancouver
Ling S, Li Y, Liu Q, Jia Z. Randomized Quaternion Generalized Singular Value Decomposition Algorithms With Error Analysis. Numerical Linear Algebra with Applications. 2026;33(1). doi:10.1002/nla.70069
BibTeX
@article{Ling2026,
author = {Ling, Sitao and Li, Yiding and Liu, Qiaohua and Jia, Zhigang},
title = {Randomized Quaternion Generalized Singular Value Decomposition Algorithms With Error Analysis},
journal = {Numerical Linear Algebra with Applications},
year = {2026},
volume = {33},
number = {1},
doi = {10.1002/nla.70069}
}
EUVIMED