skip to content
ALGORITHMS FOR MATRIX MULTIPLICATION. Preview this item
ClosePreview this item
Checking...

ALGORITHMS FOR MATRIX MULTIPLICATION.

Author: R P Brent; STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE.
Publisher: Ft. Belvoir Defense Technical Information Center MAR 1970.
Edition/Format:   Book : English
Database:WorldCat
Summary:
Strassen's and Winograd's algorithms for matrix multiplication are investigated and compared with the normal algorithm. Floating - point error bounds are obtained, and it is shown that scaling is essential for numerical accuracy using Winograd's method. In practical cases Winograd's method appears to be slightly faster than the other two methods, but the gain is, at most, about 20%. An attempt to generalize  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: R P Brent; STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE.
OCLC Number: 227588634
Notes: Sponsored in part by Atomic Energy Commission.
Description: 56 p.

Abstract:

Strassen's and Winograd's algorithms for matrix multiplication are investigated and compared with the normal algorithm. Floating - point error bounds are obtained, and it is shown that scaling is essential for numerical accuracy using Winograd's method. In practical cases Winograd's method appears to be slightly faster than the other two methods, but the gain is, at most, about 20%. An attempt to generalize Strassen's method is described. (Author).

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/227588634>
library:oclcnum"227588634"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/227588634>
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:contributor
schema:contributor
schema:datePublished"MAR 1970"
schema:datePublished"1970"
schema:description"Strassen's and Winograd's algorithms for matrix multiplication are investigated and compared with the normal algorithm. Floating - point error bounds are obtained, and it is shown that scaling is essential for numerical accuracy using Winograd's method. In practical cases Winograd's method appears to be slightly faster than the other two methods, but the gain is, at most, about 20%. An attempt to generalize Strassen's method is described. (Author)."@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/1807647062>
schema:inLanguage"en"
schema:name"ALGORITHMS FOR MATRIX MULTIPLICATION."@en
schema:numberOfPages"56"
schema:publisher
schema:url

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.