złożoność obliczeniowa iloczynu macierzy); jeżeli macierz ma współczynniki całkowite, to macierz diagonalna nie musi zachować tej właściwości, co może spowodować błędy zaokrągleń, dlatego jest to metoda mniej ogólna.
Mnożenie macierzy -wskaźnikowych Macierz -wskaźnikowa zawiera wskaźników przebiegających wartości. Taka macierz zawiera elementów macierzowych o wartościach zespolonych,
Dla macierzy zdefiniowana jest operacja transpozycji cyklicznej, przesuwającej wskaźniki o jeden do przodu
Mnożenie (iloczyn) macierzy -wskaźnikowych, zdefiniowane jest jako -arne działanie wewnętrzne dla dokładnie macierzy, z których każda ma wskaźników przebiegających wartości. Każda macierz zawiera wartości. Wynikiem jest również macierz -wskaźnikowa.
Jeżeli a oznacza element na pozycji to
dla każdego wskaźnika dla których oraz
Własności mnożenia macierzy -wskaźnikowych Mnożenie macierzy -wskaźnikowych nie jest działaniem łącznym, np. dla istnieje macierz taka że
Transpozycja cykliczna iloczynu macierzy ma postać
Szczególne macierze -wskaźnikowe Macierze jednostkowe