Common · Knowledge
Bareiss algorithm
Algorithm for calculating determinants
In mathematics, the Bareiss algorithm, named after Erwin Bareiss, is an algorithm to calculate the determinant or the echelon form of a matrix with integer entries using only integer arithmetic; any divisions that are performed are guaranteed to be exact (there is no remainder). The method can also be used to compute the determinant of matrices with (approximated) real entries, avoiding the introduction of any round-off errors beyond those already present in the input.
From Wikipedia
In mathematics, the Bareiss algorithm, named after Erwin Bareiss, is an algorithm to calculate the determinant or the echelon form of a matrix with integer entries using only integer arithmetic; any divisions that are performed are guaranteed to be exact (there is no remainder). The method can also be used to compute the determinant of matrices with (approximated) real entries, avoiding the introduction of any round-off errors beyond those already present in the input.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
-
★★★★
Algebra
Part of mathematics in which letters and other symbols are used to represent numbers and quantities in formulae and equations
-
★
Lami's theorem
Equation relating the magnitudes of three coplanar, concurrent and non-collinear vectors, which keeps an object in static equilibrium, with the angles directly opposite to the corresponding vectors
-
★
Selfmate
Chess problem in which White forces Black to deliver checkmate
-
A★★
Abstract nonsense
Tongue-in-cheek description of category theory and abstract mathematics
-
★★★
Digit sum
Sum of a number's digits
-
★★
Analytic number theory
Exploring properties of the integers with complex analysis
-
X★
X̄
Letter of the Latin alphabet
-
★★
Gödel numbering
Assignment of each symbol and well-formed formula of a formal language a unique natural number
-
Q★
Quadrature (mathematics)
Mathematical term in the context of differential equations
-
B★
BLEU
Algorithm for evaluating the quality of machine-translated text
-
★
Heap's algorithm
Combinatorial algorithm
-
★
Arithmetical hierarchy
Hierarchy which classifies certain sets based on the complexity of formulas that define them
-
C★
Cox's theorem
Theorem that derivates of the laws of probability from a certain set of postulates
-
★
DFA minimization
Task of transforming a deterministic finite automaton
-
★★
Y-Δ transform
Mathematical technique to simplify the analysis of an electrical network
-
T★★
Ternary computer
Computer that uses ternary logic
-
★★★
D'Hondt method
Method for allocating seats in parliaments
-
F★
Fast-growing hierarchy
Ordinal-indexed family of rapidly increasing functions: ℕ→ℕ