Algorytm Bareissa

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

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 , gdzie L jest pewną stałą dodatnią, algorytm ten wymaga działań elementarnych z ograniczeniem 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]

Linki zewnętrzne[edytuj]

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