Algebraic and numerical techniques for the computation of matrix determinants (Q1368466)

The authors study some effective approaches to the sign and singularity testing and to the computation of the determinant of a matrix. These problems have recently received a new major motivation, due to their important applications to geometric computations. The main goal in this paper is to demonstrate the power of combining algebraic and numerical computational techniques. It is shown that the resulting algorithms allow to obtain the solution by using a lower precision of computations and relatively few arithmetic operations.