Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 681.322.012
Jelfimova L.D.

A UNIFIED CELLULAR METHOD FOR MATRIX MULTIPLICATION

Abstract. A unified cellular method of matrix multiplication is proposed that is a hybrid of three methods, namely, Strassen’s and Laderman’s recursive methods and a fast cellular method for matrix multiplication. The interaction of these three methods provides the highest (in comparison with well-known methods) percentage (equal to 37%) of minimizing the multiplicative, additive, and overall complexities of cellular analogues of well-known matrix multiplication algorithms. The estimation of the computational complexity of the unified method is illustrated by the example of a model of obtaining a cellular analogue of the traditional matrix multiplication algorithm.

Keywords: linear algebra, cellular method for matrix multiplication, recursive Strassen’s method, recursive Laderman’s method, matrix multiplication algorithm.



FULL TEXT

Елфимова Лариса Дмитриевна,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: larisaelf@mail.ru.

© 2017 Kibernetika.org. All rights reserved.