view:40914 Last Update: 2020-1-8
Ali Amiri, Mahmood Fathy, Morteza Bayat
Generalization of Some Determinantal Identities for Non-Square Matrices based on Radic´s Definition
In this paper, we focus on Radic’s definition for the determinant of non-square matrices. We develop some important properties of this determinant. We generalize several classical important determinant identities, including Dodgson’s condensation, Cauchy-Binet, and Trahan for non-square matrices. Also, we propose an efficient algorithm with teta((mn)^2) time complexity for computing Radic’s determinant based on Dodgson algorithms and dynamic programming technique.