Jacobi method for quaternion matrix singular value decomposition

被引:33
|
作者
Le Bihan, Nicolas
Sangwine, Stephen J.
机构
[1] ENSIEG, Lab Images & Signaux, CNRS, UMR 5083, F-38402 St Martin Dheres, France
[2] Univ Essex, Dept Elect Syst Engn, Colchester CO4 3SQ, Essex, England
关键词
SVD of a quaternion matrix; quaternion Jacobi rotation; implicit SVD algorithm;
D O I
10.1016/j.amc.2006.09.055
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The study of quaternion matrices has gained interest in many areas in recent years, and the problem of diagonalizing such matrices has also attracted attention. In this article, we present an algorithm for computing the SVD of a matrix with quaternion coefficients directly in quaternion arithmetic using a generalization of classical complex Jacobi methods. The extension of the Jacobi transformation to the quaternion case is introduced for the diagonalization of a Hermitian quaternion valued matrix. Based on this, an implicit Jacobi algorithm is proposed for computing the SVD of a quaternion matrix. The performance of the proposed algorithm is presented and compared with an already known algorithm using a complex equivalent of the quaternion matrix, and shown to be superior in execution time and accuracy. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:1265 / 1271
页数:7
相关论文
共 50 条
  • [1] On singular value decomposition and generalized inverse of a commutative quaternion matrix and applications
    Zhang, Dong
    Jiang, Tongsong
    Wang, Gang
    Vasil'ev, V. I.
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 460
  • [2] Denoising color images by reduced quaternion matrix singular value decomposition
    Shan Gai
    Guowei Yang
    Minghua Wan
    Lei Wang
    Multidimensional Systems and Signal Processing, 2015, 26 : 307 - 320
  • [3] Denoising color images by reduced quaternion matrix singular value decomposition
    Gai, Shan
    Yang, Guowei
    Wan, Minghua
    Wang, Lei
    MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2015, 26 (01) : 307 - 320
  • [4] Incremental quaternion singular value decomposition and its application for low rank quaternion matrix completion
    Xu, Yang
    Gao, Kaixin
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [5] RANDOMIZED QUATERNION SINGULAR VALUE DECOMPOSITION FOR LOW-RANK MATRIX APPROXIMATION
    LIU, Q. I. A. O. H. U. A.
    LING, S. I. T. A. O.
    JIA, Z. H. I. G. A. N. G.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (02): : A870 - A900
  • [6] Quaternion matrix singular value decomposition and its applications for color image processing
    Pei, SC
    Chang, JH
    Ding, JJ
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 1, PROCEEDINGS, 2003, : 805 - 808
  • [7] Lanczos method for large-scale quaternion singular value decomposition
    Jia, Zhigang
    Ng, Michael K.
    Song, Guang-Jing
    NUMERICAL ALGORITHMS, 2019, 82 (02) : 699 - 717
  • [8] Lanczos method for large-scale quaternion singular value decomposition
    Zhigang Jia
    Michael K. Ng
    Guang-Jing Song
    Numerical Algorithms, 2019, 82 : 699 - 717
  • [9] Quaternion singular value decomposition based on bidiagonalization to a real or complex matrix using quaternion Householder transformations
    Sangwine, Stephen J.
    Le Bihan, Nicolas
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 182 (01) : 727 - 738
  • [10] VECTORIZATION OF A THREAD-PARALLEL JACOBI SINGULAR VALUE DECOMPOSITION METHOD
    Novakovic, Vedran
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2023, 45 (03): : C73 - C100