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

Abstract

Запропоновано змішаний клітинний метод множення матриць, який сполучає метод Штрассена зі швидким клітинним методом множення матриць, взаємодія яких мінімізує на 25 % мультиплікативну та адитивну складності відомих алгоритмів матричного множення. Наведено оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, отриманих на основі змішаного методу.

A mixed cellular method of matrix multiplication is proposed that combines the Strassen method with a fast cellular method of matrix multiplication. The interaction of these methods makes it possible to decrease the multiplicative and additive complexities of well-known matrix multiplication algorithms by 25%. Estimates of computational complexity of cellular analogues of the mentioned algorithms are given.