Rozwiązywanie układów równań metodą rozkładu WZ z wykorzystaniem bibliotek BLAS1 i BLAS2

W artykule zaprezentowano strategię wyboru elementu podstawowego, efektywny blokowo-punktowy algorytm rozwiązywania układów równań liniowych metodą rozkładu WZ macierzy na czynniki z wyborem elementu podstawowego oraz szczegóły jego implementacji z wykorzystaniem bibliotek BLAS. Przedstawiony algorytm rozkładu WZ jest szybszy niż klasyczny rozkład sekwencyjny - również niż ten z włączoną optymalizacją kompilatora.

---

In this article we want to present a strategy of pivoting, an efficient matrix-vector algorithm for solving linear systems by WZ matrix factorization with pivoting and details of its implementation with usage of BLAS libraries. The presented algorithm is faster than the seąuential one.