Быстрый клеточный метод умножения матриц

Abstract

Запропоновано клітинний метод множення матриць, який дозволяє мінімізувати на 12,5 % мультиплікативну й адитивну складності відомих алгоритмів матричного множення. Надано оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, одержаних на базі запропонованого методу. Представлено швидкий клітинний аналог, що має мультиплікативну й адитивну складності, які дорівнюють відповідно ≈ 0,382n³ операціям множення та ≈ 1,147n³ операціям додавання, де n - порядок матриць.