Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
166 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Eigenvalues of Dual Hermitian Matrices with Application in Formation Control (2403.10308v2)

Published 15 Mar 2024 in math.NA, cs.NA, and math.RA

Abstract: We propose a supplement matrix method for computing eigenvalues of a dual Hermitian matrix, and discuss its application in multi-agent formation control. Suppose we have a ring, which can be the real field, the complex field, or the quaternion ring. We study dual number symmetric matrices, dual complex Hermitian matrices and dual quaternion Hermitian matrices in a unified frame of dual Hermitian matrices. An $n \times n$ dual Hermitian matrix has $n$ dual number eigenvalues. We define determinant, characteristic polynomial and supplement matrices for a dual Hermitian matrix. Supplement matrices are Hermitian matrices in the original ring. The standard parts of the eigenvalues of that dual Hermitian matrix are the eigenvalues of the standard part Hermitian matrix in the original ring, while the dual parts of the eigenvalues of that dual Hermitian matrix are the eigenvalues of those supplement matrices. Hence, by applying any practical method for computing eigenvalues of Hermitian matrices in the original ring, we have a practical method for computing eigenvalues of a dual Hermitian matrix. We call this method the supplement matrix method. In multi-agent formation control, a desired relative configuration scheme may be given. People need to know if this scheme is reasonable such that a feasible solution of configurations of these multi-agents exists. By exploring the eigenvalue problem of dual Hermitian matrices, and its link with the unit gain graph theory, we open a cross-disciplinary approach to solve the relative configuration problem. Numerical experiments are reported.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (24)
  1. J. Angeles, “The dual generalized inverses and their applications in kinematic synthesis”, in: Latest Advances in Robot Kinematics, Springer, Dordrecht, 2012, pp. 1-12.
  2. S. Bultmann, K. Li and U.D. Hanebeck, “Stereo visual SLAM based on unscented dual quaternion filtering”, 2019 22th International Conference on Information Fusion (FUSION) (2019) 1-8.
  3. J. Cheng, J. Kim, Z. Jiang and W. Che, “Dual quaternion-based graph SLAM”, Robotics and Autonomous Systems 77 (2016) 15-24.
  4. W.K. Clifford, “Preliminary sketch of bi-quaternions”, Proceedings of the London Mathematical Society 4 (1873) 381-395.
  5. C. Cui, Y. Lu, L. Qi and L. Wang, “Spectral properties of dual complex unit gain graphs”, February 2024, arXiv:2402.12988.
  6. C. Cui and L. Qi, “A power method for computing the dominant eigenvalue of a dual quaternion Hermitian matrix”, April 2023, arXiv:2304.04355.
  7. K. Daniilidis, “Hand-eye calibration using dual quaternions”, The International Journal of Robotics Research 18 (1999) 286-298.
  8. W. Ding, Y. Li, T. Wang and M. Wei, “Dual quaternion singularvalue decomposition based on bidiagonalization to a dual number matrix using dual quaternion Householder transformations”, Applied Mathematics Letters 152 (2024) No. 109021.
  9. A.Q. Duan, Q.W. Wang and X.F. Duan, “On Rayleigh quotient iteration for dual quaternion Hermitian eigenvalue problem”, March 2024, arXiv:2310.20290v6.
  10. Y.L. Gu and L. Luh, “Dual-number transformation and its applications to robotics”, IEEE J. Robot. Autom. 3 (1987) 615-623.
  11. Y.P. Hou, J.S. Li and Y.L. Pan, “On the Laplacian eigenvalues of signed graphs”, Linear Multilinear Algebra 51 (2003) 21-30.
  12. G. Leclercq, Ph. Lefévre and G. Blohm, “3D kinematics using dual quaternions: Theory and applications in neuroscience”, Frontiers in Behavioral Neuroscience 7 (2013) Article 7, 1-25.
  13. Z. Lin, L. Wang, Z. Han and M. Fu, “Distributed formation control of multi-agent systems using complex Laplacian”, IEEE Transactions on Automatic Control 59 (2014) 1765-1777.
  14. E. Pennestrì and R. Stefanelli, “Linear algebra and numerical algorithms using dual numbers”, Multibody Syst. Dyn. 18 (2007) 323-344.
  15. L. Qi and C. Cui, “Eigenvalues and Jordan forms of dual complex matrices”, Communications on Applied Mathematics and Computation (2023) DOI. 10.1007/s42967-023-00299-1.
  16. L. Qi and C. Cui, “Dual quaternion Laplacian matrix and formation control”, January 2024, arXiv:2401.05132v2.
  17. L. Qi, C. Ling and H. Yan, “Dual quaternions and dual quaternion vectors”, Communications on Applied Mathematics and Computation 4 (2022) 1494-1508.
  18. L. Qi and Z. Luo, “Eigenvalues and singular values of dual quaternion matrices”, Pacific Journal of Optimization 19 (2023) 257-272.
  19. L. Qi, X. Wang and Z. Luo, “Dual quaternion matrices in multi-agent formation control”, Communications in Mathematical Sciences 21 (2023) 1865-1874.
  20. F.E. Udwadia, “Dual generalized inverses and their use in solving systems of linear dual euqation”, Mech. Mach. Theory 156 (2021) 104158.
  21. H. Wang, “Characterization and properties of the MPDGI and DMPGI”, Mech. Mach. Theory 158 (2021) 104212.
  22. X. Wang, C. Yu and Z. Lin, “A dual quaternion solution to attitude and position control for rigid body coordination”, IEEE Transactions on Robotics 28 (2012) 1162-1170.
  23. T. Wei, W. Ding and Y. Wei, “Singular value decomposition of dual matrices and its application to traveling wave identification in the brain”, SIAM Journal on Matrix Analysis and Applications 45 (2024) 634-660.
  24. F. Zhang, “Quaternions and matrices of quaternions”, Linear Algebra and its Applications 251 (1997) 21-57.
Citations (7)

Summary

We haven't generated a summary for this paper yet.