Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. On Minimizing the Number of Multiplications Necessary for Matrix Multiplication

On Minimizing the Number of Multiplications Necessary for Matrix Multiplication

File(s)
69-44.pdf (970.75 KB)
69-44.ps (373.06 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5902
Collections
Computer Science Technical Reports
Author
Hopcroft, John E.
Kerr, Leslie Robert
Abstract

This paper develops an algorithm to multiply a px2 matrix by a 2xn matrix in $\lceil (3pn+max(n,p))/2 \rceil$ multiplications for matrix multiplication without commutativity. The algorithm minimizes the number of multiplications for matrix multiplication without commutativity for the special cases p=1 or 2, n=1,2, $\cdots$ and p = 3, n = 3. It is shown that with commutativity fewer multiplications are required.

Date Issued
1969-09
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR69-44
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance