Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002051125> ?p ?o ?g. }
- W2002051125 endingPage "34" @default.
- W2002051125 startingPage "1" @default.
- W2002051125 abstract "We show how both the tridiagonal and bidiagonal QR algorithms can be restructured so that they become rich in operations that can achieve near-peak performance on a modern processor. The key is a novel, cache-friendly algorithm for applying multiple sets of Givens rotations to the eigenvector/singular vector matrix. This algorithm is then implemented with optimizations that: (1) leverage vector instruction units to increase floating-point throughput, and (2) fuse multiple rotations to decrease the total number of memory operations. We demonstrate the merits of these new QR algorithms for computing the Hermitian eigenvalue decomposition (EVD) and singular value decomposition (SVD) of dense matrices when all eigenvectors/singular vectors are computed. The approach yields vastly improved performance relative to traditional QR algorithms for these problems and is competitive with two commonly used alternatives---Cuppen’s Divide-and-Conquer algorithm and the method of Multiple Relatively Robust Representations---while inheriting the more modest O ( n ) workspace requirements of the original QR algorithms. Since the computations performed by the restructured algorithms remain essentially identical to those performed by the original methods, robust numerical properties are preserved." @default.
- W2002051125 created "2016-06-24" @default.
- W2002051125 creator A5035211620 @default.
- W2002051125 creator A5061722569 @default.
- W2002051125 creator A5086284706 @default.
- W2002051125 date "2014-04-01" @default.
- W2002051125 modified "2023-10-15" @default.
- W2002051125 title "Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance" @default.
- W2002051125 cites W1982453910 @default.
- W2002051125 cites W1983669929 @default.
- W2002051125 cites W1985558698 @default.
- W2002051125 cites W1988425770 @default.
- W2002051125 cites W1998459146 @default.
- W2002051125 cites W2003670573 @default.
- W2002051125 cites W2007244665 @default.
- W2002051125 cites W2013333913 @default.
- W2002051125 cites W2018933986 @default.
- W2002051125 cites W2020828929 @default.
- W2002051125 cites W2027554429 @default.
- W2002051125 cites W2031724759 @default.
- W2002051125 cites W2037798332 @default.
- W2002051125 cites W2038469228 @default.
- W2002051125 cites W2039778940 @default.
- W2002051125 cites W2049790251 @default.
- W2002051125 cites W2054188927 @default.
- W2002051125 cites W2056805806 @default.
- W2002051125 cites W2058443643 @default.
- W2002051125 cites W2072396164 @default.
- W2002051125 cites W2073061372 @default.
- W2002051125 cites W2073260424 @default.
- W2002051125 cites W2077166865 @default.
- W2002051125 cites W2077270836 @default.
- W2002051125 cites W2079925720 @default.
- W2002051125 cites W2085924714 @default.
- W2002051125 cites W2090563320 @default.
- W2002051125 cites W2104110430 @default.
- W2002051125 cites W2107785791 @default.
- W2002051125 cites W2107864772 @default.
- W2002051125 cites W2109441741 @default.
- W2002051125 cites W2119522963 @default.
- W2002051125 cites W2164326463 @default.
- W2002051125 cites W2169378749 @default.
- W2002051125 cites W4210758999 @default.
- W2002051125 cites W4229666556 @default.
- W2002051125 cites W4232921201 @default.
- W2002051125 cites W4233692749 @default.
- W2002051125 cites W4237384699 @default.
- W2002051125 doi "https://doi.org/10.1145/2535371" @default.
- W2002051125 hasPublicationYear "2014" @default.
- W2002051125 type Work @default.
- W2002051125 sameAs 2002051125 @default.
- W2002051125 citedByCount "11" @default.
- W2002051125 countsByYear W20020511252014 @default.
- W2002051125 countsByYear W20020511252015 @default.
- W2002051125 countsByYear W20020511252016 @default.
- W2002051125 countsByYear W20020511252018 @default.
- W2002051125 countsByYear W20020511252020 @default.
- W2002051125 countsByYear W20020511252022 @default.
- W2002051125 countsByYear W20020511252023 @default.
- W2002051125 crossrefType "journal-article" @default.
- W2002051125 hasAuthorship W2002051125A5035211620 @default.
- W2002051125 hasAuthorship W2002051125A5061722569 @default.
- W2002051125 hasAuthorship W2002051125A5086284706 @default.
- W2002051125 hasBestOaLocation W20020511252 @default.
- W2002051125 hasConcept C109282560 @default.
- W2002051125 hasConcept C11413529 @default.
- W2002051125 hasConcept C119857082 @default.
- W2002051125 hasConcept C121332964 @default.
- W2002051125 hasConcept C153083717 @default.
- W2002051125 hasConcept C158693339 @default.
- W2002051125 hasConcept C188060507 @default.
- W2002051125 hasConcept C22789450 @default.
- W2002051125 hasConcept C33923547 @default.
- W2002051125 hasConcept C41008148 @default.
- W2002051125 hasConcept C45374587 @default.
- W2002051125 hasConcept C51647924 @default.
- W2002051125 hasConcept C62520636 @default.
- W2002051125 hasConceptScore W2002051125C109282560 @default.
- W2002051125 hasConceptScore W2002051125C11413529 @default.
- W2002051125 hasConceptScore W2002051125C119857082 @default.
- W2002051125 hasConceptScore W2002051125C121332964 @default.
- W2002051125 hasConceptScore W2002051125C153083717 @default.
- W2002051125 hasConceptScore W2002051125C158693339 @default.
- W2002051125 hasConceptScore W2002051125C188060507 @default.
- W2002051125 hasConceptScore W2002051125C22789450 @default.
- W2002051125 hasConceptScore W2002051125C33923547 @default.
- W2002051125 hasConceptScore W2002051125C41008148 @default.
- W2002051125 hasConceptScore W2002051125C45374587 @default.
- W2002051125 hasConceptScore W2002051125C51647924 @default.
- W2002051125 hasConceptScore W2002051125C62520636 @default.
- W2002051125 hasFunder F4320307764 @default.
- W2002051125 hasFunder F4320337377 @default.
- W2002051125 hasFunder F4320337387 @default.
- W2002051125 hasIssue "3" @default.
- W2002051125 hasLocation W20020511251 @default.
- W2002051125 hasLocation W20020511252 @default.
- W2002051125 hasOpenAccess W2002051125 @default.
- W2002051125 hasPrimaryLocation W20020511251 @default.