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.
Similar content being viewed by others
References
Wang, M., Ma, W.: A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory. Comput. Phys. Commun. 184, 2182–2186 (2013)
Sangwine, S.J.: Comment on ‘A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory’ by Minghui Wang and Wenhao Ma. Comput. Phys. Commun. 188, 128–130 (2015)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)
Li, Y., Wei, M., Zhang, F., Zhao, J.: A fast structure-preserving method for computing the singular value decomposition of quaternion matrix. Appl. Math. Comput. 235, 157–167 (2014)
Li, Y., Wei, M., Zhang, F., Zhao, J.: Real structure-preserving algorithms of Householder based transformations for quaternion matrices. J. Comput. Appl. Math. 305, 82–91 (2016)
Wang, M., Ma, W.: A structure-preserving algorithm for the quaternion Cholesky decomposition. Appl. Math. Comput. 223, 354–361 (2013)
Sangwine, S.J., Le Bihan, N.: Quaternion toolbox for matlab. http://qtfm.sourceforge.net/
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China under Grants 11301247 and 11171226.
Rights and permissions
About this article
Cite this article
Li, Y., Wei, M., Zhang, F. et al. A real structure-preserving method for the quaternion LU decomposition, revisited. Calcolo 54, 1553–1563 (2017). https://doi.org/10.1007/s10092-017-0241-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-017-0241-4