Елфимова Л. Д.
Смешанный клеточный метод умножения матриц

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

PDF

Бібліографічний опис:
Елфимова Л. Д.  Смешанный клеточный метод умножения матриц. Кибернетика и системный анализ. 2009. Т. 45, № 1. С. 22-26. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000466488