Fast hybrid matrix multiplication algorithms

被引:0
|
作者
L. D. Jelfimova
机构
[1] National Academy of Sciences of Ukraine,Cybernetics Institute
关键词
linear algebra; matrix multiplication algorithm; cellular method; basic operation;
D O I
10.1007/s10559-010-9233-y
中图分类号
学科分类号
摘要
New hybrid algorithms for matrix multiplication are proposed that have the lowest computational complexity in comparison with well-known matrix multiplication algorithms. Based on the proposed algorithms, efficient algorithms are developed for the basic operation \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$ D = C + \sum\limits_{l =1}^{\xi} A_{l} B_{l}$\end{document} of cellular methods of linear algebra, where A, B, and D are square matrices of cell size. The computational complexity of the proposed algorithms is estimated.
引用
收藏
页码:563 / 573
页数:10
相关论文
共 50 条
  • [21] DETERMINISTIC AND PROBABILISTIC ALGORITHMS FOR MAXIMUM BIPARTITE MATCHING VIA FAST MATRIX MULTIPLICATION
    IBARRA, OH
    MORAN, S
    INFORMATION PROCESSING LETTERS, 1981, 13 (01) : 12 - 15
  • [22] FAST ALGORITHMS FOR MATRIX MULTIPLICATION USING PSEUDO-NUMBER THEORETIC TRANSFORMS
    YAGLE, AE
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (01) : 71 - 76
  • [23] IMPLEMENTATION ANALYSIS OF FAST MATRIX MULTIPLICATION ALGORITHMS ON SHARED-MEMORY COMPUTERS
    FRANCOMANO, E
    MACALUSO, AT
    VAJTERSIC, M
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1995, 14 (03): : 299 - 313
  • [24] Fast matrix multiplication is stable
    James Demmel
    Ioana Dumitriu
    Olga Holtz
    Robert Kleinberg
    Numerische Mathematik, 2007, 106 : 199 - 224
  • [25] Fast Sparse Matrix Multiplication
    Yuster, Raphael
    Zwick, Uri
    ACM TRANSACTIONS ON ALGORITHMS, 2005, 1 (01) : 2 - 13
  • [26] Fast sparse matrix multiplication
    Yuster, R
    Zwick, U
    ALGORITHMS ESA 2004, PROCEEDINGS, 2004, 3221 : 604 - 615
  • [27] Fast interval matrix multiplication
    Rump, Siegfried M.
    NUMERICAL ALGORITHMS, 2012, 61 (01) : 1 - 34
  • [28] Fast matrix multiplication is stable
    Demmel, James
    Dumitriu, Ioana
    Holtz, Olga
    Kleinberg, Robert
    NUMERISCHE MATHEMATIK, 2007, 106 (02) : 199 - 224
  • [29] Fast interval matrix multiplication
    Siegfried M. Rump
    Numerical Algorithms, 2012, 61 : 1 - 34
  • [30] Plethysm and fast matrix multiplication
    Seynnaeve, Tim
    COMPTES RENDUS MATHEMATIQUE, 2018, 356 (01) : 52 - 55