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 条
  • [31] ON THE COMPLEXITY OF SOME ALGORITHMS OF MATRIX MULTIPLICATION
    ALEKSEYEV, VB
    JOURNAL OF ALGORITHMS, 1985, 6 (01) : 71 - 85
  • [32] Faster Algorithms for Rectangular Matrix Multiplication
    Le Gall, Francois
    2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2012, : 514 - 523
  • [33] Analysis of parallel matrix multiplication algorithms
    Liu, WL
    Gu, YL
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 354 - 357
  • [35] Performance Comparison of Matrix Multiplication Algorithms
    Pradyumna, S.
    2017 INTERNATIONAL CONFERENCE ON INNOVATIVE MECHANISMS FOR INDUSTRY APPLICATIONS (ICIMIA), 2017, : 461 - 466
  • [36] ON PRACTICAL ALGORITHMS FOR ACCELERATED MATRIX MULTIPLICATION
    LADERMAN, J
    PAN, V
    SHA, XH
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 162 : 557 - 588
  • [37] MATRIX ALGORITHMS ON A HYPERCUBE .1. MATRIX MULTIPLICATION
    FOX, GC
    OTTO, SW
    HEY, AJG
    PARALLEL COMPUTING, 1987, 4 (01) : 17 - 31
  • [38] Local Search for Fast Matrix Multiplication
    Heule, Marijn J. H.
    Kauers, Manuel
    Seidl, Martina
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING - SAT 2019, 2019, 11628 : 155 - 163
  • [39] FAST SPARSE-MATRIX MULTIPLICATION
    PARK, SC
    DRAAYER, JP
    ZHENG, SQ
    COMPUTER PHYSICS COMMUNICATIONS, 1992, 70 (03) : 557 - 568
  • [40] Dynamic programming and fast matrix multiplication
    Dorn, Frederic
    ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 280 - 291