A structure-preserving algorithm for the quaternion Cholesky decomposition

被引:15
|
作者
Wang, Minghui [1 ]
Ma, Wenhao [1 ]
机构
[1] Qingdao Univ Sci & Technol, Dept Math, Qingdao 266061, Peoples R China
基金
中国国家自然科学基金;
关键词
Quaternion matrix; Cholesky decomposition; Structure-preserving algorithm; SINGULAR-VALUE DECOMPOSITION; LEAST-SQUARES PROBLEM;
D O I
10.1016/j.amc.2013.08.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we discuss the Cholesky decomposition of the Hermitian positive definite quaternion matrix. For the first time, the structure-preserving Gauss transformation is defined, and then a novel structure-preserving algorithm, which is applied to its real representation matrix, is proposed. Our algorithm needs only real number operations, does not depend on the quaternion toolbox for matlab (QTFM) and has more portability. Although the flops of our algorithm are theoretically about the same as those based on quaternion arithmetic operations or QTFM, numerical experiments show that our algorithm runs faster. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:354 / 361
页数:8
相关论文
共 50 条
  • [31] Real structure-preserving algorithms of Householder based transformations for quaternion matrices
    Li, Ying
    Wei, Musheng
    Zhang, Fengxia
    Zhao, Jianli
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 305 : 82 - 91
  • [32] Comments on 'A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory' by Minghui Wang and Wenhao Ma
    Sangwine, Stephen J.
    COMPUTER PHYSICS COMMUNICATIONS, 2015, 188 : 128 - 130
  • [33] A new structure-preserving method for dual quaternion Hermitian eigenvalue problems
    Ding, Wenxv
    Li, Ying
    Wei, Musheng
    APPLIED MATHEMATICS LETTERS, 2025, 163
  • [34] Structure-preserving dynamic texture generation algorithm
    Wu, Ling-chen
    Ye, Dong-yi
    Chen, Zhao-jiong
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (14): : 8299 - 8318
  • [35] Structure-preserving dynamic texture generation algorithm
    Ling-chen Wu
    Dong-yi Ye
    Zhao-jiong Chen
    Neural Computing and Applications, 2021, 33 : 8299 - 8318
  • [36] A Local Algorithm for Structure-Preserving Graph Cut
    Zhou, Dawei
    Zhang, Si
    Yildirim, Mehmet Yigit
    Alcorn, Scott
    Tong, Hanghang
    Davulcu, Hasan
    He, Jingrui
    KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, : 655 - 664
  • [37] Structure-Preserving Sparse Decomposition for Facial Expression Analysis
    Taheri, Sima
    Qiu, Qiang
    Chellappa, Rama
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (08) : 3590 - 3603
  • [38] Dual quaternion QR decompositon and its corresponding complex structure-preserving algorithms
    Sun, Jianhua
    Li, Ying
    Liu, Xiaochen
    Zhang, Mingcui
    NUMERICAL ALGORITHMS, 2024,
  • [39] A structure-preserving doubling algorithm for Lur'e equations
    Poloni, Federico
    Reis, Timo
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (01) : 169 - 186
  • [40] Noise-resistant structure-preserving multiscale image decomposition
    Jin, Xin
    Wang, Xiaotong
    Xu, Xiaogang
    Xu, Guanlei
    Shao, Chengyong
    OPTICAL ENGINEERING, 2012, 51 (08)