Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094383180> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2094383180 endingPage "136" @default.
- W2094383180 startingPage "121" @default.
- W2094383180 abstract "A numerical method for the symmetric matrix eigenvalue problem is developed by reducing it to a number of matrix–matrix multiplications. For matrices of size n, the number of such multiplications is on the order of $log _2 n$. On high performance parallel computers, it is important to minimize memory reference, since the movement of data between memory and registers can be a dominant factor for the overall performance. The matrix–matrix multiplication is more efficient than matrix–vector or vector–vector operations, since it involves $O(n^3 )$ floating point operations while creating only $O(n^2 )$ data movements. The number of data movements of the traditional methods based on reduction to the tridiagonal form is $O(n^3 )$, while that of our method is $O(n^2 log _2 n)$. Asymptotically, there are fast numerical algorithms for matrix multiplications that require less than $O(n^3 )$ floating point operations. One example is the $O(n^{2.376} )$ method of Coppersmith and Winograd [Proc.19th Ann. ACM Symp. Theory Comput., 1987, pp. 1–6]. Therefore, in principle, our method for the symmetric matrix eigenvalue problem requires only $O(n^{2.376} log _2 n)$ operations." @default.
- W2094383180 created "2016-06-24" @default.
- W2094383180 creator A5007660306 @default.
- W2094383180 creator A5038217128 @default.
- W2094383180 date "1993-01-01" @default.
- W2094383180 modified "2023-09-24" @default.
- W2094383180 title "Reducing the Symmetric Matrix Eigenvalue Problem to Matrix Multiplications" @default.
- W2094383180 cites W1967534352 @default.
- W2094383180 cites W1970548269 @default.
- W2094383180 cites W2002991695 @default.
- W2094383180 cites W2035476608 @default.
- W2094383180 cites W2039778940 @default.
- W2094383180 cites W2052501068 @default.
- W2094383180 cites W2054188927 @default.
- W2094383180 cites W2055580199 @default.
- W2094383180 cites W2058221770 @default.
- W2094383180 cites W2073260424 @default.
- W2094383180 cites W2073605792 @default.
- W2094383180 cites W2080038255 @default.
- W2094383180 cites W2093637157 @default.
- W2094383180 cites W2117686912 @default.
- W2094383180 cites W2157280319 @default.
- W2094383180 cites W4300934284 @default.
- W2094383180 doi "https://doi.org/10.1137/0914008" @default.
- W2094383180 hasPublicationYear "1993" @default.
- W2094383180 type Work @default.
- W2094383180 sameAs 2094383180 @default.
- W2094383180 citedByCount "22" @default.
- W2094383180 countsByYear W20943831802012 @default.
- W2094383180 countsByYear W20943831802013 @default.
- W2094383180 countsByYear W20943831802014 @default.
- W2094383180 countsByYear W20943831802017 @default.
- W2094383180 countsByYear W20943831802018 @default.
- W2094383180 crossrefType "journal-article" @default.
- W2094383180 hasAuthorship W2094383180A5007660306 @default.
- W2094383180 hasAuthorship W2094383180A5038217128 @default.
- W2094383180 hasConcept C106487976 @default.
- W2094383180 hasConcept C111335779 @default.
- W2094383180 hasConcept C114614502 @default.
- W2094383180 hasConcept C121332964 @default.
- W2094383180 hasConcept C158693339 @default.
- W2094383180 hasConcept C159985019 @default.
- W2094383180 hasConcept C17349429 @default.
- W2094383180 hasConcept C192562407 @default.
- W2094383180 hasConcept C2524010 @default.
- W2094383180 hasConcept C2780595030 @default.
- W2094383180 hasConcept C28826006 @default.
- W2094383180 hasConcept C33343441 @default.
- W2094383180 hasConcept C33923547 @default.
- W2094383180 hasConcept C51647924 @default.
- W2094383180 hasConcept C54848796 @default.
- W2094383180 hasConcept C62520636 @default.
- W2094383180 hasConcept C69044650 @default.
- W2094383180 hasConcept C84114770 @default.
- W2094383180 hasConcept C85817219 @default.
- W2094383180 hasConcept C94375191 @default.
- W2094383180 hasConceptScore W2094383180C106487976 @default.
- W2094383180 hasConceptScore W2094383180C111335779 @default.
- W2094383180 hasConceptScore W2094383180C114614502 @default.
- W2094383180 hasConceptScore W2094383180C121332964 @default.
- W2094383180 hasConceptScore W2094383180C158693339 @default.
- W2094383180 hasConceptScore W2094383180C159985019 @default.
- W2094383180 hasConceptScore W2094383180C17349429 @default.
- W2094383180 hasConceptScore W2094383180C192562407 @default.
- W2094383180 hasConceptScore W2094383180C2524010 @default.
- W2094383180 hasConceptScore W2094383180C2780595030 @default.
- W2094383180 hasConceptScore W2094383180C28826006 @default.
- W2094383180 hasConceptScore W2094383180C33343441 @default.
- W2094383180 hasConceptScore W2094383180C33923547 @default.
- W2094383180 hasConceptScore W2094383180C51647924 @default.
- W2094383180 hasConceptScore W2094383180C54848796 @default.
- W2094383180 hasConceptScore W2094383180C62520636 @default.
- W2094383180 hasConceptScore W2094383180C69044650 @default.
- W2094383180 hasConceptScore W2094383180C84114770 @default.
- W2094383180 hasConceptScore W2094383180C85817219 @default.
- W2094383180 hasConceptScore W2094383180C94375191 @default.
- W2094383180 hasIssue "1" @default.
- W2094383180 hasLocation W20943831801 @default.
- W2094383180 hasOpenAccess W2094383180 @default.
- W2094383180 hasPrimaryLocation W20943831801 @default.
- W2094383180 hasRelatedWork W2008007934 @default.
- W2094383180 hasRelatedWork W2035710494 @default.
- W2094383180 hasRelatedWork W2054962314 @default.
- W2094383180 hasRelatedWork W2094383180 @default.
- W2094383180 hasRelatedWork W2103943585 @default.
- W2094383180 hasRelatedWork W2116986179 @default.
- W2094383180 hasRelatedWork W2164895445 @default.
- W2094383180 hasRelatedWork W233188489 @default.
- W2094383180 hasRelatedWork W2353337315 @default.
- W2094383180 hasRelatedWork W2897515483 @default.
- W2094383180 hasVolume "14" @default.
- W2094383180 isParatext "false" @default.
- W2094383180 isRetracted "false" @default.
- W2094383180 magId "2094383180" @default.
- W2094383180 workType "article" @default.