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.

FAST ALGORITHMS FOR THE BASIC OPERATION OF LINEAR ALGEBRA CELLULAR METHODS

Abstract. This paper proposes fast algorithms for the cellular operation that are based on hybrid multiplication algorithms for matrices of order n=3μ (μ >1), n=6μ (μ >0) and are characterized by the lowest computational complexity as compared with the well-known algorithms. The multiplicative, additive, and overall complexities of the above-mentioned algorithms are estimated.

Keywords: linear algebra, cellular method, basic operation, fast algorithm of matrix multiplication.



FULL TEXT

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

© 2016 Kibernetika.org. All rights reserved.