Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301236671> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4301236671 abstract "Fast algorithms for matrix multiplication, namely those that perform asymptotically fewer scalar operations than the classical algorithm, have been considered primarily of theoretical interest. Apart from Strassen's original algorithm, few fast algorithms have been efficiently implemented or used in practical applications. However, there exist many practical alternatives to Strassen's algorithm with varying performance and numerical properties. Fast algorithms are known to be numerically stable, but because their error bounds are slightly weaker than the classical algorithm, they are not used even in cases where they provide a performance benefit. We argue in this paper that the numerical sacrifice of fast algorithms, particularly for the typical use cases of practical algorithms, is not prohibitive, and we explore ways to improve the accuracy both theoretically and empirically. The numerical accuracy of fast matrix multiplication depends on properties of the algorithm and of the input matrices, and we consider both contributions independently. We generalize and tighten previous error analyses of fast algorithms and compare their properties. We discuss algorithmic techniques for improving the error guarantees from two perspectives: manipulating the algorithms, and reducing input anomalies by various forms of diagonal scaling. Finally, we benchmark performance and demonstrate our improved numerical accuracy." @default.
- W4301236671 created "2022-10-05" @default.
- W4301236671 creator A5009319874 @default.
- W4301236671 creator A5010957839 @default.
- W4301236671 creator A5064243391 @default.
- W4301236671 creator A5081328454 @default.
- W4301236671 creator A5090224808 @default.
- W4301236671 date "2015-07-02" @default.
- W4301236671 modified "2023-09-27" @default.
- W4301236671 title "Improving the numerical stability of fast matrix multiplication" @default.
- W4301236671 doi "https://doi.org/10.48550/arxiv.1507.00687" @default.
- W4301236671 hasPublicationYear "2015" @default.
- W4301236671 type Work @default.
- W4301236671 citedByCount "0" @default.
- W4301236671 crossrefType "posted-content" @default.
- W4301236671 hasAuthorship W4301236671A5009319874 @default.
- W4301236671 hasAuthorship W4301236671A5010957839 @default.
- W4301236671 hasAuthorship W4301236671A5064243391 @default.
- W4301236671 hasAuthorship W4301236671A5081328454 @default.
- W4301236671 hasAuthorship W4301236671A5090224808 @default.
- W4301236671 hasBestOaLocation W43012366711 @default.
- W4301236671 hasConcept C106487976 @default.
- W4301236671 hasConcept C112972136 @default.
- W4301236671 hasConcept C113313756 @default.
- W4301236671 hasConcept C11413529 @default.
- W4301236671 hasConcept C114614502 @default.
- W4301236671 hasConcept C119857082 @default.
- W4301236671 hasConcept C121332964 @default.
- W4301236671 hasConcept C126255220 @default.
- W4301236671 hasConcept C130367717 @default.
- W4301236671 hasConcept C13280743 @default.
- W4301236671 hasConcept C134306372 @default.
- W4301236671 hasConcept C159985019 @default.
- W4301236671 hasConcept C17349429 @default.
- W4301236671 hasConcept C176321772 @default.
- W4301236671 hasConcept C185798385 @default.
- W4301236671 hasConcept C192562407 @default.
- W4301236671 hasConcept C205649164 @default.
- W4301236671 hasConcept C2524010 @default.
- W4301236671 hasConcept C2780595030 @default.
- W4301236671 hasConcept C33923547 @default.
- W4301236671 hasConcept C39096654 @default.
- W4301236671 hasConcept C41008148 @default.
- W4301236671 hasConcept C48753275 @default.
- W4301236671 hasConcept C62520636 @default.
- W4301236671 hasConcept C84114770 @default.
- W4301236671 hasConceptScore W4301236671C106487976 @default.
- W4301236671 hasConceptScore W4301236671C112972136 @default.
- W4301236671 hasConceptScore W4301236671C113313756 @default.
- W4301236671 hasConceptScore W4301236671C11413529 @default.
- W4301236671 hasConceptScore W4301236671C114614502 @default.
- W4301236671 hasConceptScore W4301236671C119857082 @default.
- W4301236671 hasConceptScore W4301236671C121332964 @default.
- W4301236671 hasConceptScore W4301236671C126255220 @default.
- W4301236671 hasConceptScore W4301236671C130367717 @default.
- W4301236671 hasConceptScore W4301236671C13280743 @default.
- W4301236671 hasConceptScore W4301236671C134306372 @default.
- W4301236671 hasConceptScore W4301236671C159985019 @default.
- W4301236671 hasConceptScore W4301236671C17349429 @default.
- W4301236671 hasConceptScore W4301236671C176321772 @default.
- W4301236671 hasConceptScore W4301236671C185798385 @default.
- W4301236671 hasConceptScore W4301236671C192562407 @default.
- W4301236671 hasConceptScore W4301236671C205649164 @default.
- W4301236671 hasConceptScore W4301236671C2524010 @default.
- W4301236671 hasConceptScore W4301236671C2780595030 @default.
- W4301236671 hasConceptScore W4301236671C33923547 @default.
- W4301236671 hasConceptScore W4301236671C39096654 @default.
- W4301236671 hasConceptScore W4301236671C41008148 @default.
- W4301236671 hasConceptScore W4301236671C48753275 @default.
- W4301236671 hasConceptScore W4301236671C62520636 @default.
- W4301236671 hasConceptScore W4301236671C84114770 @default.
- W4301236671 hasLocation W43012366711 @default.
- W4301236671 hasLocation W43012366712 @default.
- W4301236671 hasLocation W43012366713 @default.
- W4301236671 hasOpenAccess W4301236671 @default.
- W4301236671 hasPrimaryLocation W43012366711 @default.
- W4301236671 hasRelatedWork W2043670592 @default.
- W4301236671 hasRelatedWork W2165928982 @default.
- W4301236671 hasRelatedWork W2359770709 @default.
- W4301236671 hasRelatedWork W3009870468 @default.
- W4301236671 hasRelatedWork W3047787696 @default.
- W4301236671 hasRelatedWork W3184093895 @default.
- W4301236671 hasRelatedWork W4287824977 @default.
- W4301236671 hasRelatedWork W4301181185 @default.
- W4301236671 hasRelatedWork W4318225266 @default.
- W4301236671 hasRelatedWork W744571450 @default.
- W4301236671 isParatext "false" @default.
- W4301236671 isRetracted "false" @default.
- W4301236671 workType "article" @default.