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:   Print book : EnglishView all editions and formats
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 pages

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


Primary Entity

<http://www.worldcat.org/oclc/227588634> # ALGORITHMS FOR MATRIX MULTIPLICATION.
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "227588634" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/354174728#Place/ft_belvoir> ; # Ft. Belvoir
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Topic/algorithms> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Topic/iterations> ; # Iterations
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Topic/computer_programs> ; # Computer programs
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Topic/least_squares_method> ; # Least squares method
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Thing/multiplication> ; # MULTIPLICATION
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Topic/numerical_analysis> ; # Numerical analysis)
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Thing/matrix_multiplication> ; # MATRIX MULTIPLICATION
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Topic/statistics_and_probability> ; # Statistics and Probability
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Topic/computer_programming_and_software> ; # Computer Programming and Software
   schema:about <http://experiment.worldcat.org/entity/work/data/354174728#Topic/matrices_mathematics> ; # (Matrices(mathematics)
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/354174728#Organization/stanford_univ_calif_dept_of_computer_science> ; # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
   schema:contributor <http://experiment.worldcat.org/entity/work/data/354174728#Person/brent_r_p> ; # R. P. Brent
   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/354174728> ;
   schema:inLanguage "en" ;
   schema:name "ALGORITHMS FOR MATRIX MULTIPLICATION."@en ;
   schema:productID "227588634" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227588634#PublicationEvent/ft_belvoirdefense_technical_information_centermar_1970> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/354174728#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227588634> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/354174728#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
   schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/354174728#Organization/stanford_univ_calif_dept_of_computer_science> # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
    a schema:Organization ;
   schema:name "STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE." ;
    .

<http://experiment.worldcat.org/entity/work/data/354174728#Person/brent_r_p> # R. P. Brent
    a schema:Person ;
   schema:familyName "Brent" ;
   schema:givenName "R. P." ;
   schema:name "R. P. Brent" ;
    .

<http://experiment.worldcat.org/entity/work/data/354174728#Thing/matrix_multiplication> # MATRIX MULTIPLICATION
    a schema:Thing ;
   schema:name "MATRIX MULTIPLICATION" ;
    .

<http://experiment.worldcat.org/entity/work/data/354174728#Topic/computer_programming_and_software> # Computer Programming and Software
    a schema:Intangible ;
   schema:name "Computer Programming and Software"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/354174728#Topic/least_squares_method> # Least squares method
    a schema:Intangible ;
   schema:name "Least squares method"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/354174728#Topic/matrices_mathematics> # (Matrices(mathematics)
    a schema:Intangible ;
   schema:name "(Matrices(mathematics)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/354174728#Topic/numerical_analysis> # Numerical analysis)
    a schema:Intangible ;
   schema:name "Numerical analysis)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/354174728#Topic/statistics_and_probability> # Statistics and Probability
    a schema:Intangible ;
   schema:name "Statistics and Probability"@en ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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