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 $n$ dla której wartość bezwzględna każdego jej elementu nie przekracza $2L,$ gdzie $L$ jest pewną stałą dodatnią, algorytm ten wymaga $O(n^{3})$ działań elementarnych z ograniczeniem $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.

Bibliografia

• 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 .

Linki zewnętrzne

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