Flowdock
method

determinant_bareiss

Importance_1
Ruby latest stable (v1_9_3_392) - 0 notes - Class: Matrix
determinant_bareiss() private

Private. Use Matrix#determinant

Returns the determinant of the matrix, using Bareiss’ multistep integer-preserving gaussian elimination. It has the same computational cost order O(n^3) as standard Gaussian elimination. Intermediate results are fraction free and of lower complexity. A matrix of Integers will have thus intermediate results that are also Integers, with smaller bignums (if any), while a matrix of Float will usually have intermediate results with better precision.

Show source
Register or log in to add new notes.