Randomized Quaternion Singular Value Decomposition for Low-Rank Matrix Approximation

DOI10.1137/21M1418319MaRDI QIDQ5094223

Qiaohua Liu, Zhi-Gang Jia, Si-Tao Ling

Publication date: 2 August 2022

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.03368

zbMATH Keywords

error analysis; low-rank approximation; quaternion Wishart distribution; randomized quaternion SVD

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

68W20: Randomized algorithms

Related Items

Semi‐tensor product of quaternion matrices and its application, Quasi non-negative quaternion matrix factorization with application to color face recognition, Randomized quaternion QLP decomposition for low-rank approximation

Cites Work

• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Real structure-preserving algorithms of Householder based transformations for quaternion matrices
• A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory
• A randomized algorithm for the decomposition of matrices
• On weighted directed graphs
• Quaternion singular value decomposition based on bidiagonalization to a real or complex matrix using quaternion Householder transformations
• A fast randomized algorithm for the approximation of matrices
• A new real structure-preserving quaternion QR algorithm
• A real structure-preserving method for the quaternion LU decomposition, revisited
• A new structure-preserving method for quaternion Hermitian eigenvalue problems
• Lanczos method for large-scale quaternion singular value decomposition
• Randomized core reduction for discrete ill-posed problem
• Singular value decomposition and least squares solutions
• Frequent Directions: Simple and Deterministic Matrix Sketching
• Randomized algorithms for the low-rank approximation of matrices
• Randomized Algorithms for Matrices and Data
• Efficient Randomized Algorithms for the Fixed-Precision Low-Rank Matrix Approximation
• Structure Preserving Quaternion Generalized Minimal Residual Method
• Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations
• Robust quaternion matrix completion with applications to image inpainting
• Subspace Iteration Randomization and Singular Value Problems
• Quaternion Fourier Transforms for Signal and Image Processing
• Condition Numbers of Gaussian Random Matrices
• Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
• Quaternions and matrices of quaternions
• Color Image Restoration by Saturation-Value Total Variation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item