Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318718466> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4318718466 abstract "In this paper, we introduce a randomized QLP decomposition called Rand-QLP. Operating on a matrix $bf A$, Rand-QLP gives ${bf A}={bf QLP}^T$, where $bf Q$ and $bf P$ are orthonormal, and $bf L$ is lower-triangular. Under the assumption that the rank of the input matrix is $k$, we derive several error bounds for Rand-QLP: bounds for the first $k$ approximate singular values and for the trailing block of the middle factor $bf L$, which show that the decomposition is rank-revealing; bounds for the distance between approximate subspaces and the exact ones for all four fundamental subspaces of a given matrix; and bounds for the errors of low-rank approximations constructed by the columns of $bf Q$ and $bf P$. Rand-QLP is able to effectively leverage modern computational architectures, due to the utilization of random sampling and the unpivoted QR decomposition, thus addressing a serious bottleneck associated with classical algorithms such as the singular value decomposition (SVD), column-pivoted QR (CPQR) and most recent matrix decomposition algorithms. To assess the performance behavior of different algorithms, we use an Intel Xeon Gold 6240 CPU running at 2.6 GHz with a NVIDIA GeForce RTX 2080Ti GPU. In comparison to CPQR and the SVD, Rand-QLP respectively achieves a speedup of up to 5 times and 6.6 times on the CPU and up to 3.8 times and 4.4 times with the hybrid GPU architecture. In terms of quality of approximation, our results on synthetic and real data show that the approximations by Rand-QLP are comparable to those of pivoted QLP and the optimal SVD, and in most cases are considerably better than those of CPQR." @default.
- W4318718466 created "2023-02-01" @default.
- W4318718466 creator A5045692161 @default.
- W4318718466 creator A5058842696 @default.
- W4318718466 creator A5068640565 @default.
- W4318718466 creator A5081660212 @default.
- W4318718466 date "2021-10-03" @default.
- W4318718466 modified "2023-09-30" @default.
- W4318718466 title "An Efficient Randomized QLP Algorithm for Approximating the Singular Value Decomposition" @default.
- W4318718466 doi "https://doi.org/10.48550/arxiv.2110.01011" @default.
- W4318718466 hasPublicationYear "2021" @default.
- W4318718466 type Work @default.
- W4318718466 citedByCount "0" @default.
- W4318718466 crossrefType "posted-content" @default.
- W4318718466 hasAuthorship W4318718466A5045692161 @default.
- W4318718466 hasAuthorship W4318718466A5058842696 @default.
- W4318718466 hasAuthorship W4318718466A5068640565 @default.
- W4318718466 hasAuthorship W4318718466A5081660212 @default.
- W4318718466 hasBestOaLocation W43187184661 @default.
- W4318718466 hasConcept C106487976 @default.
- W4318718466 hasConcept C109282560 @default.
- W4318718466 hasConcept C11413529 @default.
- W4318718466 hasConcept C114614502 @default.
- W4318718466 hasConcept C121332964 @default.
- W4318718466 hasConcept C12362212 @default.
- W4318718466 hasConcept C158693339 @default.
- W4318718466 hasConcept C159985019 @default.
- W4318718466 hasConcept C164226766 @default.
- W4318718466 hasConcept C173608175 @default.
- W4318718466 hasConcept C188060507 @default.
- W4318718466 hasConcept C192562407 @default.
- W4318718466 hasConcept C22789450 @default.
- W4318718466 hasConcept C2524010 @default.
- W4318718466 hasConcept C2778119891 @default.
- W4318718466 hasConcept C33923547 @default.
- W4318718466 hasConcept C41008148 @default.
- W4318718466 hasConcept C62520636 @default.
- W4318718466 hasConceptScore W4318718466C106487976 @default.
- W4318718466 hasConceptScore W4318718466C109282560 @default.
- W4318718466 hasConceptScore W4318718466C11413529 @default.
- W4318718466 hasConceptScore W4318718466C114614502 @default.
- W4318718466 hasConceptScore W4318718466C121332964 @default.
- W4318718466 hasConceptScore W4318718466C12362212 @default.
- W4318718466 hasConceptScore W4318718466C158693339 @default.
- W4318718466 hasConceptScore W4318718466C159985019 @default.
- W4318718466 hasConceptScore W4318718466C164226766 @default.
- W4318718466 hasConceptScore W4318718466C173608175 @default.
- W4318718466 hasConceptScore W4318718466C188060507 @default.
- W4318718466 hasConceptScore W4318718466C192562407 @default.
- W4318718466 hasConceptScore W4318718466C22789450 @default.
- W4318718466 hasConceptScore W4318718466C2524010 @default.
- W4318718466 hasConceptScore W4318718466C2778119891 @default.
- W4318718466 hasConceptScore W4318718466C33923547 @default.
- W4318718466 hasConceptScore W4318718466C41008148 @default.
- W4318718466 hasConceptScore W4318718466C62520636 @default.
- W4318718466 hasLocation W43187184661 @default.
- W4318718466 hasOpenAccess W4318718466 @default.
- W4318718466 hasPrimaryLocation W43187184661 @default.
- W4318718466 hasRelatedWork W1989071228 @default.
- W4318718466 hasRelatedWork W2000069552 @default.
- W4318718466 hasRelatedWork W2165875392 @default.
- W4318718466 hasRelatedWork W2654090051 @default.
- W4318718466 hasRelatedWork W2690537872 @default.
- W4318718466 hasRelatedWork W2770973630 @default.
- W4318718466 hasRelatedWork W2903666957 @default.
- W4318718466 hasRelatedWork W3046517157 @default.
- W4318718466 hasRelatedWork W3048398186 @default.
- W4318718466 hasRelatedWork W3155002205 @default.
- W4318718466 isParatext "false" @default.
- W4318718466 isRetracted "false" @default.
- W4318718466 workType "article" @default.