FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978106295> ?p ?o ?g. }

• W1978106295 endingPage "510" @default.
• W1978106295 startingPage "469" @default.
• W1978106295 abstract "The main purpose of this paper is to present a fast matrix multiplication algorithm taken from the paper of Laderman et al. (Linear Algebra Appl. 162–164 (1992) 557) in a refined compact “analytical” form and to demonstrate that it can be implemented as quite efficient computer code. Our improved presentation enables us to simplify substantially the analysis of the computational complexity and numerical stability of the algorithm as well as its computer implementation. The algorithm multiplies two N×N matrices using O(N2.7760) arithmetic operations. In the case where N=18·48k, for a positive integer k, the total number of flops required by the algorithm is 4.894N2.7760−16.165N2, which may be compared to a similar estimate for the Winograd algorithm, 3.732N2.8074−5N2 flops, N=8·2k, the latter being current record bound among all known practical algorithms. Moreover, we present a pseudo-code of the algorithm which demonstrates its very moderate working memory requirements, much smaller than that of the best available implementations of Strassen and Winograd algorithms. For matrices of medium-large size (say, 2000⩽N<10,000) we consider one-level algorithms and compare them with the (multilevel) Strassen and Winograd algorithms. The results of numerical tests clearly indicate that our accelerated matrix multiplication routines implementing two or three disjoint product-based algorithm are comparable in computational time with an implementation of Winograd algorithm and clearly outperform it with respect to working space and (especially) numerical stability. The tests were performed for the matrices of the order of up to 7000, both in double and single precision." @default.
• W1978106295 created "2016-06-24" @default.
• W1978106295 creator A5075272796 @default.
• W1978106295 date "2004-05-01" @default.
• W1978106295 modified "2023-10-17" @default.
• W1978106295 title "The aggregation and cancellation techniques as a practical tool for faster matrix multiplication" @default.
• W1978106295 cites W1601946875 @default.
• W1978106295 cites W1964031104 @default.
• W1978106295 cites W1967534352 @default.
• W1978106295 cites W1970548269 @default.
• W1978106295 cites W1979740015 @default.
• W1978106295 cites W1995169979 @default.
• W1978106295 cites W2004916460 @default.
• W1978106295 cites W2011461657 @default.
• W1978106295 cites W2033961328 @default.
• W1978106295 cites W2035476608 @default.
• W1978106295 cites W2040832766 @default.
• W1978106295 cites W2047505657 @default.
• W1978106295 cites W2061397794 @default.
• W1978106295 cites W2108827729 @default.
• W1978106295 cites W2125457238 @default.
• W1978106295 cites W2132275989 @default.
• W1978106295 cites W2160563446 @default.
• W1978106295 cites W2608151934 @default.
• W1978106295 cites W2610714868 @default.
• W1978106295 cites W3139307873 @default.
• W1978106295 doi "https://doi.org/10.1016/j.tcs.2004.01.004" @default.
• W1978106295 hasPublicationYear "2004" @default.
• W1978106295 type Work @default.
• W1978106295 sameAs 1978106295 @default.
• W1978106295 citedByCount "62" @default.
• W1978106295 countsByYear W19781062952012 @default.
• W1978106295 countsByYear W19781062952013 @default.
• W1978106295 countsByYear W19781062952014 @default.
• W1978106295 countsByYear W19781062952015 @default.
• W1978106295 countsByYear W19781062952016 @default.
• W1978106295 countsByYear W19781062952017 @default.
• W1978106295 countsByYear W19781062952018 @default.
• W1978106295 countsByYear W19781062952019 @default.
• W1978106295 countsByYear W19781062952020 @default.
• W1978106295 crossrefType "journal-article" @default.
• W1978106295 hasAuthorship W1978106295A5075272796 @default.
• W1978106295 hasConcept C106487976 @default.
• W1978106295 hasConcept C112972136 @default.
• W1978106295 hasConcept C11413529 @default.
• W1978106295 hasConcept C114614502 @default.
• W1978106295 hasConcept C118615104 @default.
• W1978106295 hasConcept C119857082 @default.
• W1978106295 hasConcept C121332964 @default.
• W1978106295 hasConcept C132525143 @default.
• W1978106295 hasConcept C159985019 @default.
• W1978106295 hasConcept C17349429 @default.
• W1978106295 hasConcept C173608175 @default.
• W1978106295 hasConcept C173870130 @default.
• W1978106295 hasConcept C192562407 @default.
• W1978106295 hasConcept C201290732 @default.
• W1978106295 hasConcept C22590252 @default.
• W1978106295 hasConcept C2780595030 @default.
• W1978106295 hasConcept C33923547 @default.
• W1978106295 hasConcept C3826847 @default.
• W1978106295 hasConcept C38506071 @default.
• W1978106295 hasConcept C39096654 @default.
• W1978106295 hasConcept C41008148 @default.
• W1978106295 hasConcept C45340560 @default.
• W1978106295 hasConcept C48372109 @default.
• W1978106295 hasConcept C62520636 @default.
• W1978106295 hasConcept C80444323 @default.
• W1978106295 hasConcept C84114770 @default.
• W1978106295 hasConcept C94375191 @default.
• W1978106295 hasConceptScore W1978106295C106487976 @default.
• W1978106295 hasConceptScore W1978106295C112972136 @default.
• W1978106295 hasConceptScore W1978106295C11413529 @default.
• W1978106295 hasConceptScore W1978106295C114614502 @default.
• W1978106295 hasConceptScore W1978106295C118615104 @default.
• W1978106295 hasConceptScore W1978106295C119857082 @default.
• W1978106295 hasConceptScore W1978106295C121332964 @default.
• W1978106295 hasConceptScore W1978106295C132525143 @default.
• W1978106295 hasConceptScore W1978106295C159985019 @default.
• W1978106295 hasConceptScore W1978106295C17349429 @default.
• W1978106295 hasConceptScore W1978106295C173608175 @default.
• W1978106295 hasConceptScore W1978106295C173870130 @default.
• W1978106295 hasConceptScore W1978106295C192562407 @default.
• W1978106295 hasConceptScore W1978106295C201290732 @default.
• W1978106295 hasConceptScore W1978106295C22590252 @default.
• W1978106295 hasConceptScore W1978106295C2780595030 @default.
• W1978106295 hasConceptScore W1978106295C33923547 @default.
• W1978106295 hasConceptScore W1978106295C3826847 @default.
• W1978106295 hasConceptScore W1978106295C38506071 @default.
• W1978106295 hasConceptScore W1978106295C39096654 @default.
• W1978106295 hasConceptScore W1978106295C41008148 @default.
• W1978106295 hasConceptScore W1978106295C45340560 @default.
• W1978106295 hasConceptScore W1978106295C48372109 @default.
• W1978106295 hasConceptScore W1978106295C62520636 @default.
• W1978106295 hasConceptScore W1978106295C80444323 @default.
• W1978106295 hasConceptScore W1978106295C84114770 @default.
• W1978106295 hasConceptScore W1978106295C94375191 @default.
• W1978106295 hasIssue "2-3" @default.
• W1978106295 hasLocation W19781062951 @default.

• next