Matches in SemOpenAlex for { <https://semopenalex.org/work/W4306891336> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4306891336 abstract "This article proposes and analyzes several variants of the randomized Cholesky QR factorization of a matrix $X$. Instead of computing the R factor from $X^T X$, as is done by standard methods, we obtain it from a small, efficiently computable random sketch of $X$, thus saving computational cost and improving numerical stability. The proposed direct variant of the randomized Cholesky QR requires only half the flops and the same communication cost as the classical Cholesky QR. At the same time, it is more robust since it is guaranteed to be stable whenever the input matrix is numerically full-rank. The rank-revealing randomized Cholesky QR variant has the ability to sort out the linearly dependent columns of $X$, which allows to have an unconditional numerical stability and reduce the computational cost when $X$ is rank-deficient. We also depict a column-oriented randomized Cholesky QR that establishes the connection with the randomized Gram-Schmidt process, and a reduced variant that outputs a low-dimensional projection of the Q factor rather than the full factor and therefore yields drastic computational savings. It is shown that performing minor operations in higher precision in the proposed algorithms can allow stability with working unit roundoff independent of the dominant matrix dimension. This feature may be of particular interest for a QR factorization of tall-and-skinny matrices on low-precision architectures." @default.
- W4306891336 created "2022-10-21" @default.
- W4306891336 creator A5042488420 @default.
- W4306891336 date "2022-10-18" @default.
- W4306891336 modified "2023-09-26" @default.
- W4306891336 title "Randomized Cholesky QR factorizations" @default.
- W4306891336 doi "https://doi.org/10.48550/arxiv.2210.09953" @default.
- W4306891336 hasPublicationYear "2022" @default.
- W4306891336 type Work @default.
- W4306891336 citedByCount "0" @default.
- W4306891336 crossrefType "posted-content" @default.
- W4306891336 hasAuthorship W4306891336A5042488420 @default.
- W4306891336 hasBestOaLocation W43068913361 @default.
- W4306891336 hasConcept C106487976 @default.
- W4306891336 hasConcept C11413529 @default.
- W4306891336 hasConcept C114614502 @default.
- W4306891336 hasConcept C121332964 @default.
- W4306891336 hasConcept C158693339 @default.
- W4306891336 hasConcept C159985019 @default.
- W4306891336 hasConcept C164226766 @default.
- W4306891336 hasConcept C187834632 @default.
- W4306891336 hasConcept C188060507 @default.
- W4306891336 hasConcept C192562407 @default.
- W4306891336 hasConcept C33923547 @default.
- W4306891336 hasConcept C34727166 @default.
- W4306891336 hasConcept C41008148 @default.
- W4306891336 hasConcept C42355184 @default.
- W4306891336 hasConcept C44363057 @default.
- W4306891336 hasConcept C46085209 @default.
- W4306891336 hasConcept C49712288 @default.
- W4306891336 hasConcept C62520636 @default.
- W4306891336 hasConceptScore W4306891336C106487976 @default.
- W4306891336 hasConceptScore W4306891336C11413529 @default.
- W4306891336 hasConceptScore W4306891336C114614502 @default.
- W4306891336 hasConceptScore W4306891336C121332964 @default.
- W4306891336 hasConceptScore W4306891336C158693339 @default.
- W4306891336 hasConceptScore W4306891336C159985019 @default.
- W4306891336 hasConceptScore W4306891336C164226766 @default.
- W4306891336 hasConceptScore W4306891336C187834632 @default.
- W4306891336 hasConceptScore W4306891336C188060507 @default.
- W4306891336 hasConceptScore W4306891336C192562407 @default.
- W4306891336 hasConceptScore W4306891336C33923547 @default.
- W4306891336 hasConceptScore W4306891336C34727166 @default.
- W4306891336 hasConceptScore W4306891336C41008148 @default.
- W4306891336 hasConceptScore W4306891336C42355184 @default.
- W4306891336 hasConceptScore W4306891336C44363057 @default.
- W4306891336 hasConceptScore W4306891336C46085209 @default.
- W4306891336 hasConceptScore W4306891336C49712288 @default.
- W4306891336 hasConceptScore W4306891336C62520636 @default.
- W4306891336 hasLocation W43068913361 @default.
- W4306891336 hasOpenAccess W4306891336 @default.
- W4306891336 hasPrimaryLocation W43068913361 @default.
- W4306891336 hasRelatedWork W1549443054 @default.
- W4306891336 hasRelatedWork W1966900933 @default.
- W4306891336 hasRelatedWork W2020344649 @default.
- W4306891336 hasRelatedWork W2039527536 @default.
- W4306891336 hasRelatedWork W2074550915 @default.
- W4306891336 hasRelatedWork W2397810771 @default.
- W4306891336 hasRelatedWork W2728760894 @default.
- W4306891336 hasRelatedWork W3046276560 @default.
- W4306891336 hasRelatedWork W4300001542 @default.
- W4306891336 hasRelatedWork W63685308 @default.
- W4306891336 isParatext "false" @default.
- W4306891336 isRetracted "false" @default.
- W4306891336 workType "article" @default.