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 条
  • [1] FAST HYBRID MATRIX MULTIPLICATION ALGORITHMS
    Jelfimova, L. D.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2010, 46 (04) : 563 - 573
  • [2] NEW FAST HYBRID MATRIX MULTIPLICATION ALGORITHMS
    Jelfimova, L. D.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2011, 47 (06) : 881 - 888
  • [3] STABILITY OF FAST ALGORITHMS FOR MATRIX MULTIPLICATION
    BINI, D
    LOTTI, G
    NUMERISCHE MATHEMATIK, 1980, 36 (01) : 63 - 72
  • [4] FAST MULTIRESOLUTION ALGORITHMS FOR MATRIX-VECTOR MULTIPLICATION
    HARTEN, A
    YADSHALOM, I
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (04) : 1191 - 1218
  • [5] A Fast Error Correction Technique for Matrix Multiplication Algorithms
    Argyrides, C.
    Lisboa, C. A. L.
    Pradhan, D. K.
    Carro, L.
    2009 15TH IEEE INTERNATIONAL ON-LINE TESTING SYMPOSIUM, 2009, : 133 - +
  • [7] Generating Families of Practical Fast Matrix Multiplication Algorithms
    Huang, Jianyu
    Rice, Leslie
    Matthews, Devin A.
    van de Geijnt, Robert A.
    2017 31ST IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2017, : 656 - 667
  • [8] FAST ALGORITHMS FOR COMPLEX MATRIX MULTIPLICATION USING SURROGATES
    CONNOLLY, FT
    YAGLE, AE
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (06): : 938 - 939
  • [9] Automatic generation of fast algorithms for matrix-vector multiplication
    Andreatto, B.
    Cariow, A.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (03) : 626 - 644
  • [10] Fast algorithms for floating-point interval matrix multiplication
    Ozaki, Katsuhisa
    Ogita, Takeshi
    Rump, Siegfried M.
    Oishi, Shin'ichi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (07) : 1795 - 1814