Matches in SemOpenAlex for { <https://semopenalex.org/work/W2282686670> ?p ?o ?g. }
- W2282686670 abstract "A fundamental problem when adding column pivoting to the Householder QR factorization is that only about half of the computation can be cast in terms of high performing matrix-matrix multiplication, which greatly limits the benefits of so-called blocked algorithms. This paper describes a technique for selecting groups of pivot vectors by means of randomized projections. It is demonstrated that the asymptotic flop count for the proposed method is $2mn^2 - (2/3)n^3$ for an $mtimes n$ matrix with $m geq n$, identical to that of the best classical Householder QR factorization (with or without pivoting). Experiments demonstrate improvements in speed of substantial integer factors (between a factor of 3 and 5) relative to LAPACK's geqp3 implementation on a modern CPU." @default.
- W2282686670 created "2016-06-24" @default.
- W2282686670 creator A5011868929 @default.
- W2282686670 creator A5038211364 @default.
- W2282686670 creator A5061722569 @default.
- W2282686670 creator A5086284706 @default.
- W2282686670 date "2015-12-08" @default.
- W2282686670 modified "2023-10-15" @default.
- W2282686670 title "Householder QR Factorization: Adding Randomization for Column Pivoting. FLAME Working Note #78" @default.
- W2282686670 cites W1964681401 @default.
- W2282686670 cites W1968691112 @default.
- W2282686670 cites W1983157164 @default.
- W2282686670 cites W1985036386 @default.
- W2282686670 cites W2000250112 @default.
- W2282686670 cites W2001120050 @default.
- W2282686670 cites W2002257715 @default.
- W2282686670 cites W2004026774 @default.
- W2282686670 cites W2007266146 @default.
- W2282686670 cites W2021039675 @default.
- W2282686670 cites W2041519450 @default.
- W2282686670 cites W2057261601 @default.
- W2282686670 cites W2073260424 @default.
- W2282686670 cites W2074326410 @default.
- W2282686670 cites W2090563320 @default.
- W2282686670 cites W2117756735 @default.
- W2282686670 cites W2119233169 @default.
- W2282686670 cites W2152356156 @default.
- W2282686670 cites W2252007067 @default.
- W2282686670 cites W2318261842 @default.
- W2282686670 cites W2798909945 @default.
- W2282686670 hasPublicationYear "2015" @default.
- W2282686670 type Work @default.
- W2282686670 sameAs 2282686670 @default.
- W2282686670 citedByCount "1" @default.
- W2282686670 countsByYear W22826866702019 @default.
- W2282686670 crossrefType "posted-content" @default.
- W2282686670 hasAuthorship W2282686670A5011868929 @default.
- W2282686670 hasAuthorship W2282686670A5038211364 @default.
- W2282686670 hasAuthorship W2282686670A5061722569 @default.
- W2282686670 hasAuthorship W2282686670A5086284706 @default.
- W2282686670 hasConcept C106487976 @default.
- W2282686670 hasConcept C11413529 @default.
- W2282686670 hasConcept C114614502 @default.
- W2282686670 hasConcept C121332964 @default.
- W2282686670 hasConcept C13355873 @default.
- W2282686670 hasConcept C136119220 @default.
- W2282686670 hasConcept C158693339 @default.
- W2282686670 hasConcept C159985019 @default.
- W2282686670 hasConcept C173608175 @default.
- W2282686670 hasConcept C187834632 @default.
- W2282686670 hasConcept C188060507 @default.
- W2282686670 hasConcept C192562407 @default.
- W2282686670 hasConcept C199360897 @default.
- W2282686670 hasConcept C202444582 @default.
- W2282686670 hasConcept C2524010 @default.
- W2282686670 hasConcept C2780551164 @default.
- W2282686670 hasConcept C2780595030 @default.
- W2282686670 hasConcept C33923547 @default.
- W2282686670 hasConcept C3826847 @default.
- W2282686670 hasConcept C41008148 @default.
- W2282686670 hasConcept C42355184 @default.
- W2282686670 hasConcept C45374587 @default.
- W2282686670 hasConcept C62520636 @default.
- W2282686670 hasConcept C97137487 @default.
- W2282686670 hasConceptScore W2282686670C106487976 @default.
- W2282686670 hasConceptScore W2282686670C11413529 @default.
- W2282686670 hasConceptScore W2282686670C114614502 @default.
- W2282686670 hasConceptScore W2282686670C121332964 @default.
- W2282686670 hasConceptScore W2282686670C13355873 @default.
- W2282686670 hasConceptScore W2282686670C136119220 @default.
- W2282686670 hasConceptScore W2282686670C158693339 @default.
- W2282686670 hasConceptScore W2282686670C159985019 @default.
- W2282686670 hasConceptScore W2282686670C173608175 @default.
- W2282686670 hasConceptScore W2282686670C187834632 @default.
- W2282686670 hasConceptScore W2282686670C188060507 @default.
- W2282686670 hasConceptScore W2282686670C192562407 @default.
- W2282686670 hasConceptScore W2282686670C199360897 @default.
- W2282686670 hasConceptScore W2282686670C202444582 @default.
- W2282686670 hasConceptScore W2282686670C2524010 @default.
- W2282686670 hasConceptScore W2282686670C2780551164 @default.
- W2282686670 hasConceptScore W2282686670C2780595030 @default.
- W2282686670 hasConceptScore W2282686670C33923547 @default.
- W2282686670 hasConceptScore W2282686670C3826847 @default.
- W2282686670 hasConceptScore W2282686670C41008148 @default.
- W2282686670 hasConceptScore W2282686670C42355184 @default.
- W2282686670 hasConceptScore W2282686670C45374587 @default.
- W2282686670 hasConceptScore W2282686670C62520636 @default.
- W2282686670 hasConceptScore W2282686670C97137487 @default.
- W2282686670 hasLocation W22826866701 @default.
- W2282686670 hasOpenAccess W2282686670 @default.
- W2282686670 hasPrimaryLocation W22826866701 @default.
- W2282686670 hasRelatedWork W1510491715 @default.
- W2282686670 hasRelatedWork W1551417731 @default.
- W2282686670 hasRelatedWork W1782376305 @default.
- W2282686670 hasRelatedWork W186278585 @default.
- W2282686670 hasRelatedWork W1863162408 @default.
- W2282686670 hasRelatedWork W1974995700 @default.
- W2282686670 hasRelatedWork W1978627407 @default.
- W2282686670 hasRelatedWork W2074361019 @default.
- W2282686670 hasRelatedWork W2114458102 @default.