Matches in SemOpenAlex for { <https://semopenalex.org/work/W2798351323> ?p ?o ?g. }
- W2798351323 abstract "This paper describes practical randomized algorithms for low-rank matrix approximation that accommodate any budget for the number of views of the matrix. The presented algorithms, which are aimed at being as pass efficient as needed, expand and improve on popular randomized algorithms targeting efficient low-rank reconstructions. First, a more flexible subspace iteration algorithm is presented that works for any views $v geq 2$, instead of only allowing an even $v$. Secondly, we propose more general and more accurate single-pass algorithms. In particular, we propose a more accurate memory efficient single-pass method and a more general single-pass algorithm which, unlike previous methods, does not require prior information to assure near peak performance. Thirdly, combining ideas from subspace and single-pass algorithms, we present a more pass-efficient randomized block Krylov algorithm, which can achieve a desired accuracy using considerably fewer views than that needed by a subspace or previously studied block Krylov methods. However, the proposed accuracy enhanced block Krylov method is restricted to large matrices that are either accessed a few columns or rows at a time. Recommendations are also given on how to apply the subspace and block Krylov algorithms when estimating either the dominant left or right singular subspace of a matrix, or when estimating a normal matrix, such as those appearing in inverse problems. Computational experiments are carried out that demonstrate the applicability and effectiveness of the presented algorithms." @default.
- W2798351323 created "2018-05-07" @default.
- W2798351323 creator A5055749362 @default.
- W2798351323 date "2018-04-20" @default.
- W2798351323 modified "2023-09-27" @default.
- W2798351323 title "Pass-Efficient Randomized Algorithms for Low-Rank Matrix Approximation Using Any Number of Views" @default.
- W2798351323 cites W1505090736 @default.
- W2798351323 cites W1552535138 @default.
- W2798351323 cites W1925032196 @default.
- W2798351323 cites W1968691112 @default.
- W2798351323 cites W1972889810 @default.
- W2798351323 cites W2004124997 @default.
- W2798351323 cites W2007399394 @default.
- W2798351323 cites W2008776938 @default.
- W2798351323 cites W2012745752 @default.
- W2798351323 cites W2020527870 @default.
- W2798351323 cites W2023944418 @default.
- W2798351323 cites W2030553148 @default.
- W2798351323 cites W2040387238 @default.
- W2798351323 cites W2045390367 @default.
- W2798351323 cites W2056346372 @default.
- W2798351323 cites W2057261601 @default.
- W2798351323 cites W2059867647 @default.
- W2798351323 cites W2107599050 @default.
- W2798351323 cites W2117756735 @default.
- W2798351323 cites W2133157266 @default.
- W2798351323 cites W2133513614 @default.
- W2798351323 cites W2135132779 @default.
- W2798351323 cites W2142737094 @default.
- W2798351323 cites W2152356156 @default.
- W2798351323 cites W2157988812 @default.
- W2798351323 cites W2177697562 @default.
- W2798351323 cites W2212079217 @default.
- W2798351323 cites W2277206176 @default.
- W2798351323 cites W2279901945 @default.
- W2798351323 cites W2339043158 @default.
- W2798351323 cites W2472151383 @default.
- W2798351323 cites W2488424576 @default.
- W2798351323 cites W2514696722 @default.
- W2798351323 cites W2569261326 @default.
- W2798351323 cites W2609553524 @default.
- W2798351323 cites W2616038372 @default.
- W2798351323 cites W2768089427 @default.
- W2798351323 cites W2950144923 @default.
- W2798351323 cites W2950572233 @default.
- W2798351323 cites W2951863880 @default.
- W2798351323 cites W2962726944 @default.
- W2798351323 cites W2962760844 @default.
- W2798351323 cites W2962841346 @default.
- W2798351323 cites W2963441460 @default.
- W2798351323 cites W3100283647 @default.
- W2798351323 cites W346091471 @default.
- W2798351323 hasPublicationYear "2018" @default.
- W2798351323 type Work @default.
- W2798351323 sameAs 2798351323 @default.
- W2798351323 citedByCount "0" @default.
- W2798351323 crossrefType "posted-content" @default.
- W2798351323 hasAuthorship W2798351323A5055749362 @default.
- W2798351323 hasConcept C106487976 @default.
- W2798351323 hasConcept C11413529 @default.
- W2798351323 hasConcept C114614502 @default.
- W2798351323 hasConcept C147060835 @default.
- W2798351323 hasConcept C154945302 @default.
- W2798351323 hasConcept C159694833 @default.
- W2798351323 hasConcept C159985019 @default.
- W2798351323 hasConcept C164226766 @default.
- W2798351323 hasConcept C192562407 @default.
- W2798351323 hasConcept C2524010 @default.
- W2798351323 hasConcept C2777210771 @default.
- W2798351323 hasConcept C32834561 @default.
- W2798351323 hasConcept C33923547 @default.
- W2798351323 hasConcept C41008148 @default.
- W2798351323 hasConceptScore W2798351323C106487976 @default.
- W2798351323 hasConceptScore W2798351323C11413529 @default.
- W2798351323 hasConceptScore W2798351323C114614502 @default.
- W2798351323 hasConceptScore W2798351323C147060835 @default.
- W2798351323 hasConceptScore W2798351323C154945302 @default.
- W2798351323 hasConceptScore W2798351323C159694833 @default.
- W2798351323 hasConceptScore W2798351323C159985019 @default.
- W2798351323 hasConceptScore W2798351323C164226766 @default.
- W2798351323 hasConceptScore W2798351323C192562407 @default.
- W2798351323 hasConceptScore W2798351323C2524010 @default.
- W2798351323 hasConceptScore W2798351323C2777210771 @default.
- W2798351323 hasConceptScore W2798351323C32834561 @default.
- W2798351323 hasConceptScore W2798351323C33923547 @default.
- W2798351323 hasConceptScore W2798351323C41008148 @default.
- W2798351323 hasLocation W27983513231 @default.
- W2798351323 hasOpenAccess W2798351323 @default.
- W2798351323 hasPrimaryLocation W27983513231 @default.
- W2798351323 hasRelatedWork W1772747379 @default.
- W2798351323 hasRelatedWork W1954679199 @default.
- W2798351323 hasRelatedWork W2001114276 @default.
- W2798351323 hasRelatedWork W2116600879 @default.
- W2798351323 hasRelatedWork W2142642360 @default.
- W2798351323 hasRelatedWork W2289700993 @default.
- W2798351323 hasRelatedWork W2371671679 @default.
- W2798351323 hasRelatedWork W2508866287 @default.
- W2798351323 hasRelatedWork W2619650408 @default.
- W2798351323 hasRelatedWork W2620862757 @default.
- W2798351323 hasRelatedWork W2760293269 @default.