Exploration of Calculation Methods for a Class of Sparse Determinants

DOI: https://doi.org/10.62517/jnse.202417508

Author(s)

Dandan Xia*, Yulong Yan, Jing Zhou

Affiliation(s)

School of Mathematics and Computer Science, Chongqing College of International Business and Economics, Hechuan, Chongqing, China *Corresponding Author

Abstract

Claw-shaped determinants, as a type of sparse determinant, have extensive applications in various fields such as matrix theory, numerical computation, physics, engineering, economics, and computer science. To efficiently compute the values of claw-shaped determinants, this paper first categorizes them into four types. Next, using the properties of determinants, the calculation formulas for these four types of claw-shaped determinants are discussed. Finally, numerical examples demonstrate the rationality of these formulas.

Keywords

Determinant; Claw-Shaped; Sparsity; Laplace's Theorem

References

[1] Jarmila Jancarik, Sung-Hou Kim. Sparse Matrix Sampling: A Screening Method for Crystallization of Proteins. Journal of Applied Crystallography, 1991, 24(4): 409-411. [2] Hackbusch Wolfgang. A Sparse Matrix Arithmetic Based on H-Matrices. Part I: Introduction to H-Matrices. Computing, 1999, 62(2): 89-108. [3] Mingrui Yang, Shibing Zhou, Qian Wang, et al. Fast Multi-view Clustering of Sparse Matrices and Improved Normalized Cuts. Computer Science and Exploration, 2024, 18(11): 3027-3040. [4] Samuel Williams, Leonid Oliker, Richard Vuduc, et al. Optimization of Sparse Matrix–vector Multiplication on Emerging Multicore Platforms. Parallel Computing, 2009, 35(3): 178-194. [5] Johann Walter Kolar, Martin Baumann, Frank Schafmeister, et al. Novel Three-phase AC-DC-AC Sparse Matrix Converter. APEC. Seventeenth Annual IEEE Applied Power Electronics Conference and Exposition, 2002, 2: 777-791. [6] Ruiling Jia, Mingjuan Sun. A Brief Analysis of Determinant Types and Their Computation Methods. Mathematics Learning and Research, 2020, (8): 16-18. [7] Yawen Li, Caiyun Liu. Three Special Determinants and Their Generalized Computation Methods. Science Enthusiast (Education and Teaching), 2020, (4): 247-248. [8] Lanyun Bian. A Brief Discussion on Determinant Computation Methods. Mathematics Learning and Research, 2017, (5): 20. [9] Liqiang Chen. Completion of Solutions for Claw-shaped Determinants. China Market, 2015, (14): 199-200+206. [10] Jingxiao Zhang, Dejie Jiao, Shuxia Kong. Calculation of “Claw-shaped” and “Cross-shaped” Determinants. Hebei Science Teaching Research, 2006, (4): 56-58. [11] Efang Wang, Shengming Shi. Advanced Algebra. Beijing: Higher Education Press, 2019.