Szukam dobrej ankiety na temat algorytmów i złożoności algebry liniowej (operacje takie jak rank, inverse, wartości własne, ... dla Boolean, oraz liczby całkowite / racjonalne) z naciskiem na równoległość ( hierarchia ) i algorytmy politime. Nie mogłem znaleźć ostatniego. NC
Czy znasz dobrą ostatnią ankietę lub książkę na temat złożoności algebry liniowej?
Ta książka nie wspomina wprost o algorytmach równoległych, ale książka Yap „Fundamental Problems Algebra Algorytmiczna” jest bardzo dobrym odniesieniem i omawia złożoność wielu pytań dotyczących algebry liniowej. W rozdziale poświęconym układom liniowym znajduje się rozdział omawiający między innymi złożoność czasowo-bitową obliczeń wyznaczników, odwrócenie macierzy, algorytmy postaci normalnej Hermite'a.
Książka zajmuje się również złożonością mnożenia, baz Grobnera i technikami redukcji krat (np. LLL). Nie mogę tego wystarczająco polecić i założę się, że znajdziesz w tym coś wartościowego.
źródło