Algorytm Bareissa

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Algorytm Bareissaalgorytm 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[edytuj | edytuj kod]

Linki zewnętrzne[edytuj | edytuj kod]

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