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

• Szablon:Cytuj

Linki zewnętrzne

• Szablon:Cytuj stronę
• Szablon:Cytuj stronę