Algebraic and numerical techniques for the computation of matrix determinants

Abstract

We review, modify, and combine together several numerical and algebraic techniques in order to compute the determinant of a matrix or the sign of such a determinant. The resulting algorithms enable us to obtain the solution by using a lower precision of computations and relatively few arithmetic operations. The problem has important applications to computational geometry.