DocumentCode :
2179957
Title :
Field extension and trilinear aggregating, uniting and canceling for the acceleration of matrix multiplications
Author :
Pan, Ya V.
fYear :
1979
fDate :
29-31 Oct. 1979
Firstpage :
28
Lastpage :
38
Abstract :
The acceleration of matrix multiplication MM, is based on the combination of the method of algebraic field extension due to D. Bini, M. Capovani, G. Lotti, F. Romani and S. Winograd and of trilinear aggregating, uniting and canceling due to the author. A fast algorithm of O(N2.7378) complexity for N × N matrix multiplication is derived. With A. Schönhage´s Theorem about partial and total MM, our approach gives the exponent 2.6054 by the price of a serious increase of the constant.
Keywords :
Acceleration; Arithmetic; Books; Equations; Matrix decomposition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computer Science, 1979., 20th Annual Symposium on
Conference_Location :
San Juan, Puerto Rico
ISSN :
0272-5428
Type :
conf
DOI :
10.1109/SFCS.1979.17
Filename :
4567998
Link To Document :
بازگشت