Bareiss algorithm
= Bareiss algorithm
{c}
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.