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 条
  • [21] A fast construction algorithm for compact singular value decomposition of dual quaternion matrix and its application
    Wang, Tao
    Li, Ying
    Zhang, Mingcui
    Wei, Musheng
    Guo, Wenbin
    NUMERICAL ALGORITHMS, 2025,
  • [22] Optimal blind watermarking for color images based on the U matrix of quaternion singular value decomposition
    Feng Liu
    Long-Hua Ma
    Cong Liu
    Zhe-Ming Lu
    Multimedia Tools and Applications, 2018, 77 : 23483 - 23500
  • [23] Optimal blind watermarking for color images based on the U matrix of quaternion singular value decomposition
    Liu, Feng
    Ma, Long-Hun
    Liu, Cong
    Lu, Zhe-Ming
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (18) : 23483 - 23500
  • [24] A Novel Riemannian Conjugate Gradient Method on Quaternion Stiefel Manifold for Computing Truncated Quaternion Singular Value Decomposition
    Huang, Baohua
    Jia, Zhigang
    Li, Wen
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2025, 32 (01)
  • [26] Direct perturbation method for reanalysis of matrix singular value decomposition
    Lu, ZH
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 1997, 18 (05) : 471 - 477
  • [27] Construction method of regularization by singular value decomposition of design matrix
    Lin D.
    Zhu J.
    Song Y.
    He Y.
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2016, 45 (08): : 883 - 889
  • [28] Direct perturbation method for reanalysis of matrix singular value decomposition
    Lü Zhenhua
    Applied Mathematics and Mechanics, 1997, 18 (5) : 471 - 477
  • [29] An Information Retrieval Method Based on Matrix Singular Value Decomposition
    Tan Guo-Iv
    CEIT 2012: 2012 INTERNATIONAL CONFERENCE ON CIVIL ENGINEERING AND INFORMATION TECHNOLOGY, 2012, : 90 - 94
  • [30] A fast structure-preserving method for computing the singular value decomposition of quaternion matrices
    Li, Ying
    Wei, Musheng
    Zhang, Fengxia
    Zhao, Jianli
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 235 : 157 - 167