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
-
S★
Second-order arithmetic
Mathematical system
-
A★
Ab initio quantum chemistry methods
Category of computational quantum chemistry technique
-
E★
Easy Approach to Requirements Syntax
Structured method for writing natural language requirements
-
★
SageMath
Mathematical software application
-
★
lemme des bergers
-
C★
Coppersmith–Winograd algorithm
Algorithm for matrix multiplication
-
★
Edge (graph theory)
Connection between two vertices in a graph
-
★★★
Centroid
Mean ("average") position of all the points in the shape; mean position of all the points in all of the coordinate directions; point at which a cutout of the shape could be perfectly balanced on the tip of a pin
-
★★
Beam search
Heuristic search algorithm
-
J★
Jordan–Chevalley decomposition
Theorem
-
★★
Chaitin's constant
Number that represents the probability that a randomly constructed program will halt
-
★★★
Cayley–Hamilton theorem
Theorem that a square matrix satisfies its own characteristic equation
-
★
Finite-difference time-domain method
Numerical methods for solving partial differential equations
-
B★
Bell polynomials
Triangular array of polynomials in combinatorial mathematics
-
★
Inverse distance weighting
Multivariate interpolation algorithm
-
★
Scalar multiplication
Binary operation; one of the basic operations defining a vector space
-
W★★★
Weighted arithmetic mean
Type of average
-
C★★
Chudnovsky algorithm
Fast method for calculating the digits of π