A fraction-free elimination algorithm for exact determinants. At each stage it divides a cross-multiplied update by the preceding pivot; the determinantal identities underlying the method make this division exact when its pivot assumptions hold. Pivoting handles zero pivots.

Articles by others on the same topic (1)

The Bareiss algorithm is an efficient method used in numerical linear algebra for the computation of the determinant of a matrix. Developed by Hans Bareiss in the 1960s, this algorithm is particularly notable for its use of rational arithmetic, which helps in reducing numerical errors associated with floating-point computations.