Abstract
In this paper, based on the Gauss transformation of a quaternion matrix, we study the full rank decomposition of a quaternion matrix, and obtain a direct algorithm and complex structure-preserving algorithm for full rank decomposition of a quaternion matrix. In addition, we expand the application of the above two full rank decomposition algorithms and give a fast algorithm to calculate the quaternion linear equations. The numerical examples show that the complex structure-preserving algorithm is more efficient. Finally, we apply the structure-preserving algorithm of the full rank decomposition to the sparse representation classification of color images, and the classification effect is well.
Similar content being viewed by others
References
Adler, S.: Composite leptons quark constructed as triply occupied quasi-particle in quaternionic quantum mechanics. Phys. Lett B. 332, 358–365 (1994)
Adler, S.: Quaternionic Quantum Mechanics and Quantum Fields. Oxford University Press, New York (1995)
De Leo, S., Ducati, G.: Quaternionic groups in physics. Int. J. Theor. Phys. 38, 2197–2220 (1999)
Le Bihan, N., Sangwine, S.: Quaternion principal component analysis of color images. IEEE Int. Conf. Image Process 1, 809–812 (2003)
Mackey, D.S., Mackey, N., Tisseur, F.: Structured tools for structured matrices. Electron. J. Linear Algebra 10, 106–145 (2003)
Sangwine, S., Le Bihan, N.: Quaternion toolbox for matlab. http://qtfm.sourceforge.net/
Jiang, T.: An algorithm for quaternionic linear equations in quaternionic quantum theory. J. Math. Phys. 45(11), 4218–4222 (2004)
Wang, G., Guo, Z., Zhang, D., Jiang, T.: Algebraic techniques for least squares problem over generalized quaternion algebras: A unified approach in quaternionic and split quaternionic theory. Math. Meth. Appl. Sci. 43 (3), 1124–1137 (2020)
Wang, M., Ma, W.: A structure-preserving algorithm for the quaternion Cholesky decomposition. Appl. Math. Comput. 223, 354–361 (2013)
Wang, M., Ma, W.: A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory. Comput. Phys. Commun. 184(9), 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)
Li, Y., Wei, M., Zhang, F., Zhao, J.: A real structure-preserving method for the quaternion LU decomposition, revisited. Calcolo 54(4), 1553–1563 (2017)
Li, Y., Wei, M., Zhang, F., Zhao, J.: A fast structure-preserving method for computing the singular value decomposition of quaternion matrices. 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. Comput. Appl. Math. 305, 82–91 (2016)
Li, Y., Wei, M., Zhang, F., Zhao, J.: On the power method for quaternion right eigenvalue problem. Comput. Appl. Math. 345, 59–69 (2019)
Jia, Z., Wei, M., Ling, S.: A new structure-preserving method for quaternion Hermitian eigenvalue problems. Comput. Appl. Math. 239, 12–24 (2013)
Ma, R., Jia, Z., Bai, Z.: A structure-preserving Jacobi algorithm for quaternion Hermitian eigenvalue problems. Comput. Math. Appl. 75 (3), 809–820 (2018)
Wei, M., Li, Y., Zhang, F., Zhao, J.: Quaternion Matrix Computations. Nova Science Publishers (2018)
Lu, Y., Cui, J., Fang, Z.: Enhancing sparsity via full rank decomposition for robust face recognition. Neural Comput. Appl. 25, 1043–1052 (2014)
Malkoti, A., Vedanti, N., Tiwari, R. K.: A highly efficient implicit finite difference scheme for acoustic wave propagation. J. Appl. Geophys. 161, 204–215 (2019)
Cosnard, M., Marrakchi, M., Robert, Y.: Parallel Gaussian elimination on an MIMD computer. Parallel Comput. 6, 275–296 (1988)
Litvinov, G.L., Maslova, E.V.: Universal numerical algorithms and their software implementation. Program Comput. Software 26(5), 275–280 (2000)
Sheng, X., Chen, G.: Full-rank representation of generalized inverse \(A^{(2)}_{{{TS}}}\) and its application, Comput. Math. Appl. 54, 1422–1430 (2007)
Jiang, M., Jiang, B., Cai, W., Du, X., et al.: Internal model control for structured rank deficient system based on full rank decomposition. Cluster Comput. 20, 13–24 (2017)
Funding
This paper is supported by the Shandong Natural Science Foundation (No. ZR201709250116) and Chinese Government Scholarship (CSC No. 202008370340, No. 202108370086).
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Data availability
All data generated or analyzed during this study are included in this published article (and its supplementary information files).
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, G., Zhang, D., Vasiliev, V.I. et al. A complex structure-preserving algorithm for the full rank decomposition of quaternion matrices and its applications. Numer Algor 91, 1461–1481 (2022). https://doi.org/10.1007/s11075-022-01310-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-022-01310-1
Keywords
- Quaternion matrix
- Complex representation
- Complex structure-preserving algorithm
- Full rank decomposition
- Sparse representation classification