Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
91 tokens/sec
GPT-4o
12 tokens/sec
Gemini 2.5 Pro Pro
o3 Pro
5 tokens/sec
GPT-4.1 Pro
15 tokens/sec
DeepSeek R1 via Azure Pro
33 tokens/sec
Gemini 2.5 Flash Deprecated
12 tokens/sec
2000 character limit reached

QR Decomposition of Dual Matrices and its Application to Traveling Wave Identification in the Brain (2404.13525v1)

Published 21 Apr 2024 in math.NA and cs.NA

Abstract: Matrix decompositions in dual number representations have played an important role in fields such as kinematics and computer graphics in recent years. In this paper, we present a QR decomposition algorithm for dual number matrices, specifically geared towards its application in traveling wave identification, utilizing the concept of proper orthogonal decomposition. When dealing with large-scale problems, we present explicit solutions for the QR, thin QR, and randomized QR decompositions of dual number matrices, along with their respective algorithms with column pivoting. The QR decomposition of dual matrices is an accurate first-order perturbation, with the Q-factor satisfying rigorous perturbation bounds, leading to enhanced orthogonality. In numerical experiments, we discuss the suitability of different QR algorithms when confronted with various large-scale dual matrices, providing their respective domains of applicability. Subsequently, we employed the QR decomposition of dual matrices to compute the DMPGI, thereby attaining results of higher precision. Moreover, we apply the QR decomposition in the context of traveling wave identification, employing the notion of proper orthogonal decomposition to perform a validation analysis of large-scale functional magnetic resonance imaging (fMRI) data for brain functional circuits. Our approach significantly improves the identification of two types of wave signals compared to previous research, providing empirical evidence for cognitive neuroscience theories.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (38)
  1. J. Angeles. The dual generalized inverses and their applications in kinematic synthesis. In Latest advances in robot kinematics, pages 1–10. Springer, 2012.
  2. J. K. Baksalary and R. Kala. The Matrix Equation A⁢X−Y⁢B=C𝐴𝑋𝑌𝐵𝐶{AX-YB=C}italic_A italic_X - italic_Y italic_B = italic_C. Linear Algebra and its Applications, 25:41–43, 1979.
  3. Automatic differentiation in machine learning: a survey. Journal of Marchine Learning Research, 18:1–43, 2018.
  4. Mapping anterior temporal lobe language areas with fMRI: a multicenter normative study. Neuroimage, 54(2):1465–1475, 2011.
  5. M. Clifford. Preliminary sketch of biquaternions. Proceedings of the London Mathematical Society, 1(1):381–395, 1871.
  6. Perturbations of moore-penrose inverse and dual moore-penrose generalized inverse. Journal of Applied Mathematics and Computing, pages 1–24, 2023.
  7. J. A. Duersch and M. Gu. Randomized QR with column pivoting. SIAM Journal on Scientific Computing, 39(4):C263–C291, 2017.
  8. B. Feeny. A complex orthogonal decomposition for wave motion analysis. Journal of Sound and Vibration, 310(1-2):77–90, 2008.
  9. Automatic differentiation through the use of hyper-dual numbers for second derivatives. In Recent Advances in Algorithmic Differentiation, pages 163–173. Springer, 2012.
  10. M. Fliess and C. Join. Model-free control. International Journal of Control, 86(12):2228–2252, 2013.
  11. B. Fornberg. Generation of finite difference formulas on arbitrarily spaced grids. Mathematics of computation, 51(184):699–706, 1988.
  12. Language, mind and brain. Nature human behaviour, 1(10):713–722, 2017.
  13. Matrix Computations. JHU Press, 4th edition, 2013.
  14. First-order perturbation theory for eigenvalues and eigenvectors. SIAM Rev., 62(2):463–482, 2020.
  15. R. Gutin. Generalizations of singular value decomposition to dual-numbered matrices. Linear and Multilinear Algebra, 70(20):5107–5114, 2022.
  16. E. Pennestrì and R. Stefanelli. Linear algebra and numerical algorithms using dual numbers. Multibody System Dynamics, 18:323–344, 2007.
  17. The Moore–Penrose dual generalized inverse matrix with application to kinematic synthesis of spatial linkages. Journal of Mechanical Design, 140(10):102303, 2018.
  18. Dual numbers for algorithmic differentiation. Ingeniería, 23(3):71–81, 2019.
  19. Low rank approximation of dual complex matrices. arXiv:2201.12781, 2022.
  20. L. Qi and C. Cui. Eigenvalues and Jordan forms of dual complex matrices. Communications on Applied Mathematics and Computation, pages 1–17, 2023.
  21. L. Qi and Z. Luo. Eigenvalues and singular values of dual quaternion matrices. Pacific Journal of Optimization, 19(2):257–272, 2023.
  22. Y. Sakurai. Brodmann areas 39 and 40: human parietal association area and higher cortical function. Brain and nerve, 69(4):461–469, 2017.
  23. J. Sola. Quaternion kinematics for the error-state kalman filter. arXiv:1711.02508, 2017.
  24. G. Stewart. On the perturbation of LU, Cholesky, and QR factorizations. SIAM Journal on Matrix Analysis and Applications, 14(4):1141–1145, 1993.
  25. E. Study. Geometrie der Dynamen. Druck und verlag von BG Teubner, 1903.
  26. J.-G. Sun. On perturbation bounds for the QR factorization. Linear Algebra and its Applications, 215:95–111, 1995.
  27. F. E. Udwadia. Dual generalized inverses and their use in solving systems of linear dual equations. Mechanism and Machine Theory, 156:104158, 2021.
  28. F. E. Udwadia. When does a dual matrix have a dual generalized inverse? Symmetry, 13(8):1386, 2021.
  29. Do all dual matrices have dual Moore–Penrose generalized inverses? Mechanism and Machine Theory, 151:103878, 2020.
  30. The Wu-Minn human connectome project: an overview. Neuroimage, 80:62–79, 2013.
  31. H. Wang. Characterizations and properties of the MPDGI and DMPGI. Mechanism and Machine Theory, 158:104212, 2021.
  32. Dual r𝑟ritalic_r-rank decomposition and its applications. Computational and Applied Mathematics, 42(8):349, 2023.
  33. J. WB and J. LINDENSTRAUSS. Extensions of Lipschitz mappings into a Hilbert space. In Conference in Modern Analysis and Probability, pages 189–206, 1984.
  34. Singular value decomposition of dual matrices and its application to traveling wave identification in the brain. SIAM Journal on Matrix Analysis and Applications, 45(1):634–660, 2024.
  35. Brainnet viewer: a network visualization tool for human brain connectomics. PloS one, 8(7):e68910, 2013.
  36. Low-rank traffic matrix completion with marginal information. Journal of Computational and Applied Mathematics, 410:114219, 2022.
  37. UTV decomposition of dual matrices and its applications. Computational and Applied Mathematics, 43(1):41, 2024.
  38. K. Yang and C. Shahabi. A pca-based similarity measure for multivariate time series. In Proceedings of the 2nd ACM international workshop on Multimedia databases, pages 65–74, 2004.
Citations (7)
View on Semantic Scholar

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets