• 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