Back to Search Start Over

Efficiency Comparison of Algorithms for Finding Determinants Via Permutations.

Authors :
Zake Sheet, Lugen M.
Source :
AL-Muthanna Journal of Pure Science; 2021, Vol. 8 Issue 1, p56-65, 10p
Publication Year :
2021

Abstract

Determiners have been used extensively in a selection of applications throughout history. It also biased many areas of mathematics such as linear algebra. There are algorithms commonly used for computing a matrix determinant such as: Laplace expansion, LDU decomposition, Cofactor algorithm, and permutation algorithms. The determinants of a quadratic matrix can be found using a diversity of these methods, including the well-known methods of the Leibniz formula and the Laplace expansion and permutation algorithms that computes the determinant of any nxn matrix in O(n!). In this paper, we first discuss three algorithms for finding determinants using permutations. Then we make out the algorithms in pseudo code and finally, we analyze the complexity and nature of the algorithms and compare them with each other. We present permutations algorithms and then analyze and compare them in terms of runtime, acceleration and competence, as the presented algorithms presented different results. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
22263284
Volume :
8
Issue :
1
Database :
Complementary Index
Journal :
AL-Muthanna Journal of Pure Science
Publication Type :
Academic Journal
Accession number :
157730232
Full Text :
https://doi.org/10.52113/2/08.01.2021/56-65