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.


Keywords


Determinant, Matrix Inversion, Matrix Multiplication, Recursive Algorithm, Matrix Order Condensation, Matrix Order Expansion.

Full Text:

PDF

References


C.T. Su and F.C. Chang, “Quick evaluation of determinant,” Appl. Math. & Compu. 75, 1996, p.117-118.

F.C. Chang, “Determinant of matrix by order condensation,” British J. of Math. & Comput. Science, 4(13), 2014, pp.1843-1848.

O. Rezaifar and H. Rezaee, “Anew approach for finding the determinant of matrices,” Appl. Math. & Compu. 188, 2007, pp.1445-1454.

T. Sogabe, “On a two-term recurrence for the determinant of a general matrix,” Appl. Math. & Compu. 187, 2007, pp.758-788.

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.

R.S. Bird,”A simple division-free algorithm for computing determinants,” Information Processing Letters, 111, 2011, pp.1072-1074.

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.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.



International Educational Scientific Research Journal is licensed under a Creative Commons Attribution 4.0 International License Based on a work at www.iesrj.com

Copyright © 2016 INTERNATIONAL EDUCATIONAL SCIENTIFIC RESEARCH JOURNAL.

Disclaimer: Articles on International Educational Scientific Research Journal have been previewed and authenticated by the Authors before sending for the publication. The Journal, Chief Editor and the editorial board are not entitled or liable to either justify or responsible for inaccurate and misleading data if any. It is the sole responsibility of the Author concerned.