Volume : 3, Issue : 4, APR 2017

EVALUATION OF DETERMINANT BY MATRIX ORDER CONDENSATION

Feng Cheng Chang

Abstract

A fast iterative method is presented for computing the determinant of any square matrix by applying the succession an algorithm of matrix order condensation. The process is very simple and straightforward. It is found that the total number of multiplication/division operations needed to compute the determinant of a square matrix is less than 2/3 of that required for the product of two square matrices of an identical size.

Article : Download PDF

Cite This Article

Article No : 10

Number of Downloads : 1432

References

1. C.T. Su and F.C. Chang, “Quick evaluation of determinant,” Appl. Math. & Compu. 75, 1996, p.117-118.
2. F.C. Chang, “Determinant of matrix by order condensation,” British J. of Math. & Comput. Science, 4(13), 2014,
pp.1843-1848.
3. O. Rezaifar and H. Rezaee, “Anew approach for finding the determinant of matrices,” Appl. Math. & Compu. 188, 2007,
pp.1445-1454.
4. T. Sogabe, “On a two-term recurrence for the determinant of a general matrix,” Appl. Math. & Compu. 187, 2007,
pp.758-788.
5. A. R. Moghaddamfar, S. Navid Salehy and S. Nima Salehy, “The determinant of matrices with recursive entries,” Linear
Algeb.& Its appl., 428, 2008, pp.2468-2481.
6. R.S. Bird,”A simple division-free algorithm for computing determinants,” Information Processing Letters, 111, 2011,
pp.1072-1074.
7. F.C.Chang,“Inverse and determinant of a matrix by order expansion and condensation,” IEEE Antenas and Propagation
Magazine, 57(1), 2015, pp.28-32.