Fast Algorithms for the Basic Operation of Cellular Methods of Linear Algebra

Verfasser / Beitragende:
[L. Jelfimova]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/6(2015-11-01), 863-873
Format:
Artikel (online)
ID: 605518599
LEADER caa a22 4500
001 605518599
003 CHVBK
005 20210128100726.0
007 cr unu---uuuuu
008 210128e20151101xx s 000 0 eng
024 7 0 |a 10.1007/s10559-015-9779-9  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10559-015-9779-9 
100 1 |a Jelfimova  |D L.  |u V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine  |4 aut 
245 1 0 |a Fast Algorithms for the Basic Operation of Cellular Methods of Linear Algebra  |h [Elektronische Daten]  |c [L. Jelfimova] 
520 3 |a 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. 
540 |a Springer Science+Business Media New York, 2015 
690 7 |a linear algebra  |2 nationallicence 
690 7 |a cellular method  |2 nationallicence 
690 7 |a basic operation  |2 nationallicence 
690 7 |a fast algorithm of matrix multiplication  |2 nationallicence 
773 0 |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/6(2015-11-01), 863-873  |x 1060-0396  |q 51:6<863  |1 2015  |2 51  |o 10559 
856 4 0 |u https://doi.org/10.1007/s10559-015-9779-9  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10559-015-9779-9  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 100  |E 1-  |a Jelfimova  |D L.  |u V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/6(2015-11-01), 863-873  |x 1060-0396  |q 51:6<863  |1 2015  |2 51  |o 10559