IJCMP | Application of the Transpositions matrix for obtaining n-dimensional rotation matrices

Indexing and Abstracting

Application of the Transpositions matrix for obtaining n-dimensional rotation matrices

Ognyan Ivanov Zhelezov , Valentina Markova Petrova

International Journal of Chemistry, Mathematics And Physics(IJCMP), Vol-6,Issue-5, September - October 2022, Pages 12-18 , 10.22161/ijcmp.6.5.3

Download | Downloads : 2 | Total View : 479

Article Info: Received: 09 Sep 2022; Received in revised form: 01 Oct 2022; Accepted: 07 Oct 2022; Available online: 30 Oct 2022

Abstract:

This article proposes an algorithm for generation of N-dimensional rotation matrix R, N=m+n, m=2p, n=2q, p,q  [2, 4, 8] which rotates given N-dimensional vector X in the direction of coordinate axis x1 Algorithm uses block diagonal matrix, composed by Transpositions matrices. As practical realization article gives Matlab code of functions, which creates Householder and Transpositions matrices and V matrix for given n-dimensional vector X.

Keywords:

Applied Mathematics, Mathematics of computing, Mathematical analysis, Numerical analysis, Computations on matrices.

References:

[1] O. I. Zhelezov, 2019, A Special Case of Symmetric Matrices and Their Applications, American Journal of Computational and Applied Mathematics , Vol. 9 No. 4, pp. 110-118. doi: 10.5923/j.ajcam.20190904.03.
[2] O. I. Zhelezov, 2021, An Algorithm for Generating N-Dimensional Rotation Matrix . Current Topics on Mathematics and Computer Science Vol. 6, pp. 15–28. https://doi.org/10.9734/bpi/ctmcs/v6/3301F
[3] H. G. Golub, J. M. Ortega, 1993, Scientific Computing and Introduction with Parallel Computing, Academic Press, Inc., San Diego.
[4] G. A. Korn, T. M. Korn, 1961, Mathematical Handbook for Scientists and Engineers (1st ed.), New York: McGraw-Hill. pp. 55–79.
[5] H. Friedberg, A. Insel, L. Spence, 1997, Linear Algebra (3rd ed), Prentice Hall.
[6] D. A. Harville, 1997, Matrix Algebra from Statistician’s Perspective, Softcover.
[7] J. R. Silvester, 2000, Determinants of block matrices. The Mathematical Gazette, 84, 460 - 467..
[8] G. H. Golub, C. F. Van Loan, 1996, Matrix Computations, 4rd edition. Johns Horkins University Press, Baltimore
[9] M. Cosnard, Y. Robert. Complexity of parallel QR factorization. J. ACM 33, 4 (August 1986), 712-723. DOI=10.1145/6490.214102, 1986.
[10] А. Hedayat, W. D. Wallis, 1978, Hadamard matrices and their applications. Annals of Statistics. 6 (6): 1184–1238. doi:10.1214/aos/1176344370.
[11] G. Strang, 2006, Linear Algebra and its Applications, Thomson Learning Ink, pages 69-135, ISBN 0-03-010567.
[12] St. Roman, Advanced Linear Algebra, second ed., 2005 Springer-Verlag, New York. pages 59-85, ISBN: 978-1-4757-2180-5
[13] J. E. Gentle, 2007, Matrix Algebra: Theory, Computations, and Applications in Statistics, Springer, page 180, ISBN 978-0-387-70872-0
[14] [14] I. R. Shafarevich, A. Remizov, 2013, Linear Algebra and Geometry, Springer, pages 133-160, ISBN 978-3-642-30993-9
[15] [15] S. R. Davis C++ for dummies. IDG Books Worldwide, 2000.
[16] [16] Scott, N. R. , Computer Number Systems and Arithmetic, Prentice Aall, Englewood Cliffs, N.J. 1985
[17] Victor P. Nelson, H. Troy Nagle, Bill D. Carroll, and J. David Irwin, Digital Logic Circuit Analysis and Design, Prentice Hall, Inc., 1995
[18] Gentle, J. E. "QR Factorization." §3.2.2 in Numerical Linear Algebra for Applications in Statistics. Berlin:Springer-Verlag, pp. 95-97, 1998.
[19] https://www.agner.org/optimize/instruction_tables.pdf Lists of instruction latencies, throughputs and micro-operation breakdowns for Intel, AMD