caa a22 4500 605518599 CHVBK 20210128100726.0 cr unu---uuuuu 210128e20151101xx s 000 0 eng 10.1007/s10559-015-9779-9 doi (NATIONALLICENCE)springer-10.1007/s10559-015-9779-9 Jelfimova L. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine aut Fast Algorithms for the Basic Operation of Cellular Methods of Linear Algebra [Elektronische Daten] [L. Jelfimova] This paper proposes fast algorithms for the cellular operation D = C + ∑ l = 1 ξ A l B l $$ D=C+{\displaystyle \sum_{l=1}^{\upxi}{A}_l{B}_l} $$ that are based on hybrid multiplication algorithms for matrices of orders n = 3μ (μ > 1) and n = 6μ (μ > 0) and are characterized by the lowest computational complexity in comparison with well-known algorithms. The multiplicative, additive, and overall complexities of the mentioned algorithms are estimated. Springer Science+Business Media New York, 2015 linear algebra nationallicence cellular method nationallicence basic operation nationallicence fast algorithm of matrix multiplication nationallicence Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/6(2015-11-01), 863-873 1060-0396 51:6<863 2015 51 10559 https://doi.org/10.1007/s10559-015-9779-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10559-015-9779-9 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Jelfimova L. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine aut NATIONALLICENCE 773 0- Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/6(2015-11-01), 863-873 1060-0396 51:6<863 2015 51 10559