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 条
  • [41] Stability improvements for fast matrix multiplication
    Vermeylen, Charlotte
    Van Barel, Marc
    NUMERICAL ALGORITHMS, 2024,
  • [42] Fast rectangular matrix multiplication and applications
    Huang, XH
    Pan, VY
    JOURNAL OF COMPLEXITY, 1998, 14 (02) : 257 - 299
  • [43] MATRIX MULTIPLICATION AND FAST FOURIER TRANSFORMS
    GENTLEMA.WM
    BELL SYSTEM TECHNICAL JOURNAL, 1968, 47 (06): : 1099 - &
  • [44] A FAST CELLULAR METHOD OF MATRIX MULTIPLICATION
    Jelfimova, L. D.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2008, 44 (03) : 357 - 361
  • [45] Fast Kronecker Matrix-Matrix Multiplication on GPUs
    Jangda, Abhinav
    Yadav, Mohit
    PROCEEDINGS OF THE 29TH ACM SIGPLAN ANNUAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, PPOPP 2024, 2024, : 390 - 403
  • [46] 2 FAST-MULTIPLICATION ALGORITHMS FOR COMPUTERS
    MOKRINSK.AM
    TROFIMOV, NN
    AUTOMATION AND REMOTE CONTROL, 1969, (01) : 96 - &
  • [47] MATRIX VECTOR MULTIPLICATION - PARALLEL ALGORITHMS AND ARCHITECTURES
    CODENOTTI, B
    PUGLISI, C
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (12) : 1057 - 1063
  • [48] APPLICATION OF APPROXIMATING ALGORITHMS TO BOOLEAN MATRIX MULTIPLICATION
    LOTTI, G
    ROMANI, F
    IEEE TRANSACTIONS ON COMPUTERS, 1980, 29 (10) : 927 - 928
  • [49] Analyzing Group Based Matrix Multiplication Algorithms
    Gonzalez-Sanchez, Jon
    Gonzalez-Vega, Laureano
    Pinera-Nicolas, Alejandro
    Polo-Blanco, Irene
    Caravantes, Jorge
    Rua, Ignacio F.
    ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2009, : 159 - 165
  • [50] Optimal sampling algorithms for block matrix multiplication
    Niu, Chengmei
    Li, Hanyu
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 425