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 przez Renégo Maria Montantego Pardę (1973), z tego powodu znany jest on również jako metoda Montantego.

Bibliografia

• Erwin Bareiss. Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination. . 22 (102), s. 565−578, 1968. .

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