Algorytm Bareissa

Algorytm Bareissa – algorytm obliczania wyznacznika macierzy za pomocą bezułamkowych działań elementarnych noszący nazwisko Erwina Bareissa (1968). Dla macierzy kwadratowych stopnia ${\displaystyle n}$ dla której wartość bezwzględna każdego jej elementu nie przekracza ${\displaystyle 2L,}$ gdzie ${\displaystyle L}$ jest pewną stałą dodatnią, algorytm ten wymaga ${\displaystyle O(n^{3})}$ działań elementarnych z ograniczeniem ${\displaystyle O(n^{n}2^{Ln})}$ dla wartości pośrednich (zob. asymptotyczne tempo wzrostu). Algorytm ten został opisany również przez Renégo Maria Montantego Pardę (1973), z tego powodu znany jest on również jako metoda Montantego.

• ErwinE. Bareiss ErwinE., Sylvester’s Identity and Multistep Integer-Preserving Gaussian Elimination, „Mathematics of computation”, 22 (102), 1968, 565−578, DOI: 10.2307/2004533, JSTOR: 2004533 .

• Chee Yap: Linear Systems. [w:] Fundamental Problems of Algorithmic Algebra [on-line].
• M. Valenzuela: Montante. [w:] Métodos Numéricos [on-line].