Matches in SemOpenAlex for { <https://semopenalex.org/work/W2473648675> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2473648675 endingPage "501" @default.
- W2473648675 startingPage "484" @default.
- W2473648675 abstract "The Strassen algorithm for multiplying 2×2 matrices requires seven multiplications and 18 additions. The recursive use of this algorithm for matrices of dimension n yields a total arithmetic complexity of (7n2.81−6n2) for n=2k. Winograd showed that using seven multiplications for this kind of matrix multiplication is optimal. Therefore, any algorithm for multiplying 2×2 matrices with seven multiplications is called a Strassen-like algorithm. Winograd also discovered an additively optimal Strassen-like algorithm with 15 additions. This algorithm is called the Winograd's variant, whose arithmetic complexity is (6n2.81−5n2) for n=2k and (3.73n2.81−5n2) for n=8⋅2k, which is the best-known bound for Strassen-like multiplications. This paper proposes a method that reduces the complexity of Winograd's variant to (5n2.81+0.5n2.59+2n2.32−6.5n2) for n=2k. It is also shown that the total arithmetic complexity can be improved to (3.55n2.81+0.148n2.59+1.02n2.32−6.5n2) for n=8⋅2k, which, to the best of our knowledge, improves the best-known bound for a Strassen-like matrix multiplication algorithm." @default.
- W2473648675 created "2016-07-22" @default.
- W2473648675 creator A5009945678 @default.
- W2473648675 creator A5024426963 @default.
- W2473648675 date "2017-05-01" @default.
- W2473648675 modified "2023-09-26" @default.
- W2473648675 title "On the arithmetic complexity of Strassen-like matrix multiplications" @default.
- W2473648675 cites W1970548269 @default.
- W2473648675 cites W1978106295 @default.
- W2473648675 cites W1979740015 @default.
- W2473648675 cites W1996440503 @default.
- W2473648675 cites W2016265800 @default.
- W2473648675 cites W2023724794 @default.
- W2473648675 cites W2028826090 @default.
- W2473648675 cites W2035476608 @default.
- W2473648675 cites W2040832766 @default.
- W2473648675 cites W2055569999 @default.
- W2473648675 cites W2056035813 @default.
- W2473648675 cites W2065815779 @default.
- W2473648675 cites W2081782912 @default.
- W2473648675 cites W2120489629 @default.
- W2473648675 doi "https://doi.org/10.1016/j.jsc.2016.07.004" @default.
- W2473648675 hasPublicationYear "2017" @default.
- W2473648675 type Work @default.
- W2473648675 sameAs 2473648675 @default.
- W2473648675 citedByCount "18" @default.
- W2473648675 countsByYear W24736486752016 @default.
- W2473648675 countsByYear W24736486752017 @default.
- W2473648675 countsByYear W24736486752018 @default.
- W2473648675 countsByYear W24736486752019 @default.
- W2473648675 countsByYear W24736486752020 @default.
- W2473648675 countsByYear W24736486752022 @default.
- W2473648675 countsByYear W24736486752023 @default.
- W2473648675 crossrefType "journal-article" @default.
- W2473648675 hasAuthorship W2473648675A5009945678 @default.
- W2473648675 hasAuthorship W2473648675A5024426963 @default.
- W2473648675 hasBestOaLocation W24736486751 @default.
- W2473648675 hasConcept C106487976 @default.
- W2473648675 hasConcept C114614502 @default.
- W2473648675 hasConcept C118615104 @default.
- W2473648675 hasConcept C121332964 @default.
- W2473648675 hasConcept C159985019 @default.
- W2473648675 hasConcept C17349429 @default.
- W2473648675 hasConcept C192562407 @default.
- W2473648675 hasConcept C2780595030 @default.
- W2473648675 hasConcept C33676613 @default.
- W2473648675 hasConcept C33923547 @default.
- W2473648675 hasConcept C39096654 @default.
- W2473648675 hasConcept C62520636 @default.
- W2473648675 hasConcept C84114770 @default.
- W2473648675 hasConcept C94375191 @default.
- W2473648675 hasConceptScore W2473648675C106487976 @default.
- W2473648675 hasConceptScore W2473648675C114614502 @default.
- W2473648675 hasConceptScore W2473648675C118615104 @default.
- W2473648675 hasConceptScore W2473648675C121332964 @default.
- W2473648675 hasConceptScore W2473648675C159985019 @default.
- W2473648675 hasConceptScore W2473648675C17349429 @default.
- W2473648675 hasConceptScore W2473648675C192562407 @default.
- W2473648675 hasConceptScore W2473648675C2780595030 @default.
- W2473648675 hasConceptScore W2473648675C33676613 @default.
- W2473648675 hasConceptScore W2473648675C33923547 @default.
- W2473648675 hasConceptScore W2473648675C39096654 @default.
- W2473648675 hasConceptScore W2473648675C62520636 @default.
- W2473648675 hasConceptScore W2473648675C84114770 @default.
- W2473648675 hasConceptScore W2473648675C94375191 @default.
- W2473648675 hasLocation W24736486751 @default.
- W2473648675 hasLocation W24736486752 @default.
- W2473648675 hasLocation W24736486753 @default.
- W2473648675 hasOpenAccess W2473648675 @default.
- W2473648675 hasPrimaryLocation W24736486751 @default.
- W2473648675 hasRelatedWork W2043670592 @default.
- W2473648675 hasRelatedWork W2047445951 @default.
- W2473648675 hasRelatedWork W2146406121 @default.
- W2473648675 hasRelatedWork W3009870468 @default.
- W2473648675 hasRelatedWork W3089760653 @default.
- W2473648675 hasRelatedWork W3205695839 @default.
- W2473648675 hasRelatedWork W4289601192 @default.
- W2473648675 hasRelatedWork W4301181185 @default.
- W2473648675 hasRelatedWork W4318225266 @default.
- W2473648675 hasRelatedWork W2788189687 @default.
- W2473648675 hasVolume "80" @default.
- W2473648675 isParatext "false" @default.
- W2473648675 isRetracted "false" @default.
- W2473648675 magId "2473648675" @default.
- W2473648675 workType "article" @default.