Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108634150> ?p ?o ?g. }
- W2108634150 abstract "This work revisits existing algorithms for the QR factorization of rectangular matrices composed of p × q tiles, where p ≥ q. Within this framework, we study the critical paths and performance of algorithms such as Sameh-Kuck, Fibonacci, Greedy, and those found within PLASMA. Although neither Fibonacci nor Greedy is optimal, both are shown to be asymptotically optimal for all matrices of size p = q2f(q), where f is any function such that lim+∞ f = 0. This novel and important complexity result applies to all matrices where p and q are proportional, p = λq, with λ ≥ 1, thereby encompassing many important situations in practice (least squares). We provide an extensive set of experiments that show the superiority of the new algorithms for tall matrices." @default.
- W2108634150 created "2016-06-24" @default.
- W2108634150 creator A5001838181 @default.
- W2108634150 creator A5020584809 @default.
- W2108634150 creator A5046248497 @default.
- W2108634150 creator A5077299278 @default.
- W2108634150 date "2011-11-12" @default.
- W2108634150 modified "2023-10-17" @default.
- W2108634150 title "Tiled QR factorization algorithms" @default.
- W2108634150 cites W1974962009 @default.
- W2108634150 cites W1986834688 @default.
- W2108634150 cites W2002555321 @default.
- W2108634150 cites W2028704100 @default.
- W2108634150 cites W2078349096 @default.
- W2108634150 cites W2089309544 @default.
- W2108634150 cites W2095597068 @default.
- W2108634150 cites W2124480634 @default.
- W2108634150 cites W2145960411 @default.
- W2108634150 cites W2147128695 @default.
- W2108634150 cites W2154641788 @default.
- W2108634150 doi "https://doi.org/10.1145/2063384.2063393" @default.
- W2108634150 hasPublicationYear "2011" @default.
- W2108634150 type Work @default.
- W2108634150 sameAs 2108634150 @default.
- W2108634150 citedByCount "14" @default.
- W2108634150 countsByYear W21086341502012 @default.
- W2108634150 countsByYear W21086341502013 @default.
- W2108634150 countsByYear W21086341502014 @default.
- W2108634150 countsByYear W21086341502015 @default.
- W2108634150 countsByYear W21086341502016 @default.
- W2108634150 countsByYear W21086341502017 @default.
- W2108634150 countsByYear W21086341502019 @default.
- W2108634150 crossrefType "proceedings-article" @default.
- W2108634150 hasAuthorship W2108634150A5001838181 @default.
- W2108634150 hasAuthorship W2108634150A5020584809 @default.
- W2108634150 hasAuthorship W2108634150A5046248497 @default.
- W2108634150 hasAuthorship W2108634150A5077299278 @default.
- W2108634150 hasBestOaLocation W21086341504 @default.
- W2108634150 hasConcept C11413529 @default.
- W2108634150 hasConcept C114614502 @default.
- W2108634150 hasConcept C118615104 @default.
- W2108634150 hasConcept C121332964 @default.
- W2108634150 hasConcept C14036430 @default.
- W2108634150 hasConcept C158693339 @default.
- W2108634150 hasConcept C173734053 @default.
- W2108634150 hasConcept C177264268 @default.
- W2108634150 hasConcept C181789720 @default.
- W2108634150 hasConcept C187834632 @default.
- W2108634150 hasConcept C188060507 @default.
- W2108634150 hasConcept C199360897 @default.
- W2108634150 hasConcept C33923547 @default.
- W2108634150 hasConcept C41008148 @default.
- W2108634150 hasConcept C42355184 @default.
- W2108634150 hasConcept C51823790 @default.
- W2108634150 hasConcept C62520636 @default.
- W2108634150 hasConcept C78458016 @default.
- W2108634150 hasConcept C86803240 @default.
- W2108634150 hasConceptScore W2108634150C11413529 @default.
- W2108634150 hasConceptScore W2108634150C114614502 @default.
- W2108634150 hasConceptScore W2108634150C118615104 @default.
- W2108634150 hasConceptScore W2108634150C121332964 @default.
- W2108634150 hasConceptScore W2108634150C14036430 @default.
- W2108634150 hasConceptScore W2108634150C158693339 @default.
- W2108634150 hasConceptScore W2108634150C173734053 @default.
- W2108634150 hasConceptScore W2108634150C177264268 @default.
- W2108634150 hasConceptScore W2108634150C181789720 @default.
- W2108634150 hasConceptScore W2108634150C187834632 @default.
- W2108634150 hasConceptScore W2108634150C188060507 @default.
- W2108634150 hasConceptScore W2108634150C199360897 @default.
- W2108634150 hasConceptScore W2108634150C33923547 @default.
- W2108634150 hasConceptScore W2108634150C41008148 @default.
- W2108634150 hasConceptScore W2108634150C42355184 @default.
- W2108634150 hasConceptScore W2108634150C51823790 @default.
- W2108634150 hasConceptScore W2108634150C62520636 @default.
- W2108634150 hasConceptScore W2108634150C78458016 @default.
- W2108634150 hasConceptScore W2108634150C86803240 @default.
- W2108634150 hasFunder F4320306076 @default.
- W2108634150 hasFunder F4320337387 @default.
- W2108634150 hasLocation W21086341501 @default.
- W2108634150 hasLocation W210863415010 @default.
- W2108634150 hasLocation W21086341502 @default.
- W2108634150 hasLocation W21086341503 @default.
- W2108634150 hasLocation W21086341504 @default.
- W2108634150 hasLocation W21086341505 @default.
- W2108634150 hasLocation W21086341506 @default.
- W2108634150 hasLocation W21086341507 @default.
- W2108634150 hasLocation W21086341508 @default.
- W2108634150 hasLocation W21086341509 @default.
- W2108634150 hasOpenAccess W2108634150 @default.
- W2108634150 hasPrimaryLocation W21086341501 @default.
- W2108634150 hasRelatedWork W2006707200 @default.
- W2108634150 hasRelatedWork W2009193081 @default.
- W2108634150 hasRelatedWork W2078349096 @default.
- W2108634150 hasRelatedWork W2108634150 @default.
- W2108634150 hasRelatedWork W2923629976 @default.
- W2108634150 hasRelatedWork W2952906961 @default.
- W2108634150 hasRelatedWork W2972596692 @default.
- W2108634150 hasRelatedWork W3046452920 @default.
- W2108634150 hasRelatedWork W4306858945 @default.
- W2108634150 hasRelatedWork W4382464220 @default.