DocumentCode :
2179468
Title :
Strassen´s algorithm is not optimal trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations
Author :
Pan, V. Ya.
fYear :
1978
fDate :
16-18 Oct. 1978
Firstpage :
166
Lastpage :
176
Abstract :
A new technique of trilinear operations of aggregating, uniting and canceling is introduced and applied to constructing fast linear non-commutative algorithms for matrix multiplication. The result is an asymptotic improvement of Strassen´s famous algorithms for matrix operations.
Keywords :
Arithmetic; Complexity theory; Equations; Graph theory; Laser sintering; Linear systems; Matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computer Science, 1978., 19th Annual Symposium on
Conference_Location :
Ann Arbor, MI, USA
ISSN :
0272-5428
Type :
conf
DOI :
10.1109/SFCS.1978.34
Filename :
4567976
Link To Document :
بازگشت