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 : 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 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/1807647062#Place/ft_belvoir> ; # Ft. Belvoir
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Topic/computer_programs> ; # Computer programs
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Thing/multiplication> ; # MULTIPLICATION
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Topic/computer_programming_and_software> ; # Computer Programming and Software
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Topic/statistics_and_probability> ; # Statistics and Probability
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Topic/iterations> ; # Iterations
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Topic/matrices_mathematics> ; # (Matrices(mathematics)
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Thing/matrix_multiplication> ; # MATRIX MULTIPLICATION
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Topic/least_squares_method> ; # Least squares method
    schema:about <http://experiment.worldcat.org/entity/work/data/1807647062#Topic/numerical_analysis> ; # Numerical analysis)
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1807647062#Organization/stanford_univ_calif_dept_of_computer_science> ; # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1807647062#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/1807647062> ;
    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/1807647062#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/1807647062#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/1807647062#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/1807647062#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/1807647062#Thing/matrix_multiplication> # MATRIX MULTIPLICATION
    a schema:Thing ;
    schema:name "MATRIX MULTIPLICATION" ;
    .

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

<http://experiment.worldcat.org/entity/work/data/1807647062#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/1807647062#Topic/computer_programs> # Computer programs
    a schema:Intangible ;
    schema:name "Computer programs"@en ;
    .

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

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

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

<http://experiment.worldcat.org/entity/work/data/1807647062#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.