.svg){kind=logo}
MATRIX REDUCTION BY CROSS-MULTIPLICATION AS ALTERNATIVE METHOD OF MATRIX INVERSION AND SOLVING SYSTEMS OF LINEAR EQUATIONS
Keywords:
Linear algebra, linear systems, Gauss-Jordan reduction, elementary row operations, determinantsDOI:
https://doi.org/10.17654/0972555525034Abstract
This paper presents a theoretical exploration of a computational technique on the strategic use of elementary row and column operations in matrix reduction to solve matrix inverse and systems of linear equations. Matrix reduction by cross-multiplication method is carried out with two succeeding rows of a matrix to form submatrices where a submatrix is one row and one column less than the preceding submatrix. When applied to matrix inversion and solving system of linear equations, the method proceeds in four main steps: matrix reduction to form upper triangular coefficient matrix, row and column flips to form lower triangular coefficient matrix, matrix reduction to form diagonal coefficient matrix, and specifying matrix inverse or solution set of the linear system. At the theoretical level, cross-multiplication method yields the least number of arithmetic operations and systematically reduces the matrices generated in matrix reduction compared to the existing methods. With the determinant formula derived using cross-multiplication, this alternative method connects the Gauss-Jordan reduction and determinant methods of matrix inversion, a feature not explicitly explained in current literature.
Received: June 11, 2025
Accepted: August 12, 2025
References
[1] J. Alves Barata and M. Saleh Hussein, The Moore-Penrose pseudoinverse: A tutorial review of the theory, Brazilian Journal of Physics 42 (2012), 146-165. https://doi.org/10.1007/s13538-011-0052-z.
[2] H. Anton, C. Rorres and A. Kaul, Elementary Linear Algebra, 12th ed., NY: John Wiley and Sons, 2019.
[3] C. Aytekin and Y. Kıymaz, Teaching linear algebra supported by Geogebra visualization environment, Acta Didactica Napocensia, 12(2) (2019), 75-95. https://doi.org/10.24193/adn.12.2.7.
[4] L. Bedini, D. Herranz, E. Salerno, E. Baccigalupi, E. Kuruoğlu and A. Tonazzini, Separation of correlated astrophysical sources using multiple-lag data covariance matrices, EURASIP Journal on Advances in Signal Processing 15 (2005), 2400-2412.
[5] A. Ben-Israel and T. Greville, Generalized Inverses: Theory and Applications, New York, Springer, 2003.
[6] A. Berman and L. Shvartsman, Definitions are important: The case of linear algebra, European Journal of Science and Mathematics Education 4(1) (2016), 26 32. https://doi.org/10.30935/scimath/9450.
[7] S. Campbell and C. Meyer, Generalized Inverses of Linear Transformations, London, Pitman, 1979.
[8] R. Darmayanti, Lecturer vs. practitioner: How is collaborative class assessment for math learning? DPJPM 1(1) (2023), 58-64.
https://doi.org/10.61650/dpjpm.v1i1.37.
[9] M. Drazin, Pseudo-inverses in associative rings and semigroups, The American Mathematical Monthly 65(7) (1958), 506-514.
[10] M. Haider and C. Andrews-Larson, Examining learning outcomes of inquiry-oriented instruction in introductory linear algebra classes, International Journal of Education in Mathematics Science and Technology 10(2) (2022), 341-359. https://doi.org/10.46328/ijemst.2096.
[11] R. Hartwig and J. Levine, Applications of Drazin inverse to the Hill cryptographic systems Part III, Cryptologia 5 (1981), 67-77.
[12] C. Hennig and N. Christlieb, Validating visual clusters in large datasets: fixed point clusters of spectral features, Computational Statistics and Data Analysis 40 (2002), 723-739. https://doi:10.1016/S01679473(02)00077-4.
[13] J. Hunter, Generalized inverses and their applications to probability problems, Linear Algebra and its Applications 5 (1982), 157-198.
[14] B. Kolman and D. Hill, Elementary Linear Algebra with Applications, 9th ed., London: Pearson Education Ltd., 2014.
[15] D. Lay, S. Lay and J. McDonald, Linear Algebra and its Applications, 6th ed., London: Pearson Education Ltd., 2021.
[16] R. Penrose and J. Todd, A generalized inverse for matrices, Mathematical Proceedings of the Cambridge Philosophical Society, 51(3) (1955), 406-413.
[17] J. Protacio, Computation of matrix determinants by cross-multiplication: A rethinking of Dodgson’s condensation and reduction by elementary row operations methods, Symmetry 15(7) (2023).
https://doi.org/10.3390/sym15071456.
[18] G. Ramírez-Montes, A. Henriques and S. Carreira, Undergraduate students learning of linear algebra through mathematical modelling routes, Canadian Journal of Science Mathematics and Technology Education 21(2) (2021), 357-377. https://doi.org/10.1007/s42330-021-00149-3.
[19] C. Rao and S. Mitra, Generalized Inverse of Matrices and its Applications, NY: John Wiley and Sons, 1971.
[20] C. Rao and S. Mitra, Generalized inverse for matrices and its applications in statistics, Research Papers in Statistics (1966), 263-279.
[21] S. Spezia, Linear Algebra, Matrix Theory and Applications, ON, Canada: Arcler Press, 2020.
[22] S. Stewart and M. Thomas, Embodied, symbolic and formal thinking in linear algebra, International Journal of Mathematical Education in Science and Technology 38(7) (2007), 927-937. https://doi.org/10.1080/00207390701573335.
[23] E. Supriyadi, A. Hussain and Yasir, Linear algebra education in university: A literature review, The International Journal of Applied Learning and Research in Algebra 1 (2024), 111-119. https://doi.org/10.56855/algebra.v1i2.1253.
[24] S. Vidal-Beltran, J. Lopez-Bonilla, J. Montiel-Perez and G. Perez-Sanchez, Moore-Penrose Pseudo-inverse applied to the decoding of 5G and beyond (B5G) communication systems, Contemporary Mathematics 6(2) (2024).
https://doi.org/10.37256/cm.6220256022.
[25] M. Wall, A. Rechtsteiner and L. Rocha, Singular values decomposition and principal component analysis, In: D. P. Berrar and M. Dubitzky, eds., A Practical Approach to Microarray Data Analysis, Norwell, MA: Kluwer, 2003, pp. 91-109.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA
This work is licensed under a Creative Commons Attribution 4.0 International License.
_________________________________
Attribution: Credit Pusha Publishing House as the original publisher, including title and author(s) if applicable.
Non-Commercial Use: For non-commercial purposes only. No commercial activities without explicit permission.
No Derivatives: Modifying or creating derivative works not allowed without written permission.
Contact Pusha Publishing House for more info or permissions.
