Back to Search Start Over

A real structure-preserving method for the quaternion LU decomposition, revisited.

Authors :
Li, Ying
Wei, Musheng
Zhang, Fengxia
Zhao, Jianli
Source :
Calcolo; Dec2017, Vol. 54 Issue 4, p1553-1563, 11p
Publication Year :
2017

Abstract

In a paper published in 2013, Wang and Ma proposed a structure-preserving algorithm for computing the quaternion LU decomposition. They claimed that it was faster than the LU decomposition implemented in the quaternion Toolbox for Matlab (QTFM). But in 2015, Sangwine, one of the authors of QTFM, pointed out that the tests carried out by him did not support Wang and Ma's claim. We studied the structure-preserving algorithm of Wang and Ma, and found that the computations were based on element to element operations. In this paper, we re-propose real structure-preserving methods for the quaternion LU decomposition and partial pivoting quaternion LU decomposition, which make full use of high-level operations, and relation of operations between quaternion matrices and their real representation matrices. These algorithms are more efficient than that in QTFM using quaternion arithmetics. Numerical experiments are provided to demonstrate the efficiency of the real structure-preserving method. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00080624
Volume :
54
Issue :
4
Database :
Complementary Index
Journal :
Calcolo
Publication Type :
Academic Journal
Accession number :
126419928
Full Text :
https://doi.org/10.1007/s10092-017-0241-4