Matches in SemOpenAlex for { <https://semopenalex.org/work/W3035003864> ?p ?o ?g. }
- W3035003864 endingPage "3589" @default.
- W3035003864 startingPage "3575" @default.
- W3035003864 abstract "Given a matrix A with numerical rank k, the two-sided orthogonal decomposition (TSOD) computes a factorization A = UDV <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>T</sup> , where U and V are orthogonal, and D is (upper/lower) triangular. TSOD is rank-revealing as the middle factor D reveals the rank of A. The computation of TSOD, however, is demanding. In this paper, we present an algorithm called randomized pivoted TSOD (RP-TSOD), where the middle factor is lower triangular. Key in our work is the exploitation of randomization, and RP-TSOD is primarily devised to efficiently construct an approximation to a low-rank matrix. We provide three different types of bounds for RP-TSOD: (i) we furnish upper bounds on the error of the low-rank approximation, (ii) we bound the k approximate principal singular values, and (iii) we derive bounds for the canonical angles between the approximate and the exact singular subspaces. Our bounds describe the characteristics and behavior of our proposed algorithm. Through numerical tests, we show the effectiveness of the devised bounds as well as our proposed algorithm." @default.
- W3035003864 created "2020-06-19" @default.
- W3035003864 creator A5010479652 @default.
- W3035003864 creator A5039334577 @default.
- W3035003864 date "2020-01-01" @default.
- W3035003864 modified "2023-09-26" @default.
- W3035003864 title "Efficient Low-Rank Approximation of Matrices Based on Randomized Pivoted Decomposition" @default.
- W3035003864 cites W1594234351 @default.
- W3035003864 cites W1925032196 @default.
- W3035003864 cites W1970576574 @default.
- W3035003864 cites W1971806979 @default.
- W3035003864 cites W1979750072 @default.
- W3035003864 cites W1982097255 @default.
- W3035003864 cites W1982143352 @default.
- W3035003864 cites W1982811641 @default.
- W3035003864 cites W1998058722 @default.
- W3035003864 cites W2008205484 @default.
- W3035003864 cites W2013912476 @default.
- W3035003864 cites W2021795584 @default.
- W3035003864 cites W2038922352 @default.
- W3035003864 cites W2040387238 @default.
- W3035003864 cites W2040528593 @default.
- W3035003864 cites W2043441451 @default.
- W3035003864 cites W2044610104 @default.
- W3035003864 cites W2045390367 @default.
- W3035003864 cites W2056145308 @default.
- W3035003864 cites W2073414385 @default.
- W3035003864 cites W2078465266 @default.
- W3035003864 cites W2087399108 @default.
- W3035003864 cites W2093813380 @default.
- W3035003864 cites W2103972604 @default.
- W3035003864 cites W2117756735 @default.
- W3035003864 cites W2119233169 @default.
- W3035003864 cites W2121689290 @default.
- W3035003864 cites W2129812935 @default.
- W3035003864 cites W2150737958 @default.
- W3035003864 cites W2157237396 @default.
- W3035003864 cites W2171810522 @default.
- W3035003864 cites W2397636522 @default.
- W3035003864 cites W2480854438 @default.
- W3035003864 cites W2580753685 @default.
- W3035003864 cites W2589814220 @default.
- W3035003864 cites W2590299004 @default.
- W3035003864 cites W2592541154 @default.
- W3035003864 cites W2605943732 @default.
- W3035003864 cites W2616932734 @default.
- W3035003864 cites W2679538063 @default.
- W3035003864 cites W2763292376 @default.
- W3035003864 cites W2795393485 @default.
- W3035003864 cites W2805651580 @default.
- W3035003864 cites W2889288187 @default.
- W3035003864 cites W2890886796 @default.
- W3035003864 cites W2938523900 @default.
- W3035003864 cites W2962726944 @default.
- W3035003864 cites W2962811996 @default.
- W3035003864 cites W2963297473 @default.
- W3035003864 cites W2963441460 @default.
- W3035003864 cites W2963455674 @default.
- W3035003864 cites W2963600109 @default.
- W3035003864 cites W2963674973 @default.
- W3035003864 cites W3100283647 @default.
- W3035003864 cites W3104624268 @default.
- W3035003864 cites W3112410551 @default.
- W3035003864 cites W3124617746 @default.
- W3035003864 cites W4240959780 @default.
- W3035003864 cites W4255333822 @default.
- W3035003864 cites W4301491118 @default.
- W3035003864 doi "https://doi.org/10.1109/tsp.2020.3001399" @default.
- W3035003864 hasPublicationYear "2020" @default.
- W3035003864 type Work @default.
- W3035003864 sameAs 3035003864 @default.
- W3035003864 citedByCount "9" @default.
- W3035003864 countsByYear W30350038642021 @default.
- W3035003864 countsByYear W30350038642023 @default.
- W3035003864 crossrefType "journal-article" @default.
- W3035003864 hasAuthorship W3035003864A5010479652 @default.
- W3035003864 hasAuthorship W3035003864A5039334577 @default.
- W3035003864 hasConcept C106487976 @default.
- W3035003864 hasConcept C11413529 @default.
- W3035003864 hasConcept C114614502 @default.
- W3035003864 hasConcept C121332964 @default.
- W3035003864 hasConcept C134306372 @default.
- W3035003864 hasConcept C148764684 @default.
- W3035003864 hasConcept C158693339 @default.
- W3035003864 hasConcept C159985019 @default.
- W3035003864 hasConcept C164226766 @default.
- W3035003864 hasConcept C187834632 @default.
- W3035003864 hasConcept C192562407 @default.
- W3035003864 hasConcept C22789450 @default.
- W3035003864 hasConcept C25023664 @default.
- W3035003864 hasConcept C28826006 @default.
- W3035003864 hasConcept C33923547 @default.
- W3035003864 hasConcept C42355184 @default.
- W3035003864 hasConcept C62520636 @default.
- W3035003864 hasConcept C90199385 @default.
- W3035003864 hasConceptScore W3035003864C106487976 @default.
- W3035003864 hasConceptScore W3035003864C11413529 @default.
- W3035003864 hasConceptScore W3035003864C114614502 @default.