Matches in SemOpenAlex for { <https://semopenalex.org/work/W3168376584> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3168376584 endingPage "831" @default.
- W3168376584 startingPage "800" @default.
- W3168376584 abstract "Randomized linear system solvers have become popular as they have the potential to reduce floating point complexity while still achieving desirable convergence rates. One particularly promising class of methods, random sketching solvers, has achieved the best known computational complexity bounds in theory, but is blunted by two practical considerations: there is no clear way of choosing the size of the sketching matrix a priori; and there is a nontrivial storage cost of the sketched system. In this work, we make progress towards addressing these issues by implicitly generating the sketched system and solving it simultaneously through an iterative procedure. As a result, we replace the question of the size of the sketching matrix with determining appropriate stopping criteria; we also avoid the costs of explicitly representing the sketched linear system; and our implicit representation also solves the system at the same time, which controls the per-iteration computational costs. Additionally, our approach allows us to generate a connection between random sketching methods and randomized iterative solvers (e.g., the randomized Kaczmarz method and randomized Gauss--Seidel). As a consequence, we exploit this connection to (1) produce a stronger, more precise convergence theory for such randomized iterative solvers under arbitrary sampling schemes (i.i.d., adaptive, permutation, dependent, etc.), and (2) improve the rates of convergence of randomized iterative solvers at the expense of a user-determined increase in per-iteration computational and storage costs. We demonstrate these concepts on numerical examples on 49 distinct linear systems." @default.
- W3168376584 created "2021-06-22" @default.
- W3168376584 creator A5022799419 @default.
- W3168376584 creator A5024554610 @default.
- W3168376584 creator A5067850556 @default.
- W3168376584 date "2021-01-01" @default.
- W3168376584 modified "2023-10-02" @default.
- W3168376584 title "An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems" @default.
- W3168376584 cites W1976661283 @default.
- W3168376584 cites W1990919278 @default.
- W3168376584 cites W1998318713 @default.
- W3168376584 cites W2000748685 @default.
- W3168376584 cites W2005498993 @default.
- W3168376584 cites W2020004242 @default.
- W3168376584 cites W2048305372 @default.
- W3168376584 cites W2065791420 @default.
- W3168376584 cites W2080234606 @default.
- W3168376584 cites W2085440994 @default.
- W3168376584 cites W2094136786 @default.
- W3168376584 cites W2167820643 @default.
- W3168376584 cites W2168494960 @default.
- W3168376584 cites W2266587917 @default.
- W3168376584 cites W2321466613 @default.
- W3168376584 cites W2329579984 @default.
- W3168376584 cites W2580753685 @default.
- W3168376584 cites W2793070439 @default.
- W3168376584 cites W2963227338 @default.
- W3168376584 cites W2964013670 @default.
- W3168376584 cites W3006529314 @default.
- W3168376584 cites W3020708521 @default.
- W3168376584 cites W3100283647 @default.
- W3168376584 cites W3102157992 @default.
- W3168376584 cites W3105861710 @default.
- W3168376584 cites W3112410551 @default.
- W3168376584 cites W600180659 @default.
- W3168376584 doi "https://doi.org/10.1137/19m1259481" @default.
- W3168376584 hasPublicationYear "2021" @default.
- W3168376584 type Work @default.
- W3168376584 sameAs 3168376584 @default.
- W3168376584 citedByCount "3" @default.
- W3168376584 countsByYear W31683765842022 @default.
- W3168376584 countsByYear W31683765842023 @default.
- W3168376584 crossrefType "journal-article" @default.
- W3168376584 hasAuthorship W3168376584A5022799419 @default.
- W3168376584 hasAuthorship W3168376584A5024554610 @default.
- W3168376584 hasAuthorship W3168376584A5067850556 @default.
- W3168376584 hasBestOaLocation W31683765842 @default.
- W3168376584 hasConcept C111472728 @default.
- W3168376584 hasConcept C11413529 @default.
- W3168376584 hasConcept C126255220 @default.
- W3168376584 hasConcept C134306372 @default.
- W3168376584 hasConcept C138885662 @default.
- W3168376584 hasConcept C159694833 @default.
- W3168376584 hasConcept C162324750 @default.
- W3168376584 hasConcept C2777303404 @default.
- W3168376584 hasConcept C33923547 @default.
- W3168376584 hasConcept C41008148 @default.
- W3168376584 hasConcept C50522688 @default.
- W3168376584 hasConcept C6802819 @default.
- W3168376584 hasConcept C75553542 @default.
- W3168376584 hasConceptScore W3168376584C111472728 @default.
- W3168376584 hasConceptScore W3168376584C11413529 @default.
- W3168376584 hasConceptScore W3168376584C126255220 @default.
- W3168376584 hasConceptScore W3168376584C134306372 @default.
- W3168376584 hasConceptScore W3168376584C138885662 @default.
- W3168376584 hasConceptScore W3168376584C159694833 @default.
- W3168376584 hasConceptScore W3168376584C162324750 @default.
- W3168376584 hasConceptScore W3168376584C2777303404 @default.
- W3168376584 hasConceptScore W3168376584C33923547 @default.
- W3168376584 hasConceptScore W3168376584C41008148 @default.
- W3168376584 hasConceptScore W3168376584C50522688 @default.
- W3168376584 hasConceptScore W3168376584C6802819 @default.
- W3168376584 hasConceptScore W3168376584C75553542 @default.
- W3168376584 hasFunder F4320306084 @default.
- W3168376584 hasFunder F4320306555 @default.
- W3168376584 hasIssue "2" @default.
- W3168376584 hasLocation W31683765841 @default.
- W3168376584 hasLocation W31683765842 @default.
- W3168376584 hasOpenAccess W3168376584 @default.
- W3168376584 hasPrimaryLocation W31683765841 @default.
- W3168376584 hasRelatedWork W1992248190 @default.
- W3168376584 hasRelatedWork W2020174565 @default.
- W3168376584 hasRelatedWork W2065955295 @default.
- W3168376584 hasRelatedWork W2158065114 @default.
- W3168376584 hasRelatedWork W2324649150 @default.
- W3168376584 hasRelatedWork W2386767533 @default.
- W3168376584 hasRelatedWork W2566954501 @default.
- W3168376584 hasRelatedWork W2912940379 @default.
- W3168376584 hasRelatedWork W4200425365 @default.
- W3168376584 hasRelatedWork W903351113 @default.
- W3168376584 hasVolume "42" @default.
- W3168376584 isParatext "false" @default.
- W3168376584 isRetracted "false" @default.
- W3168376584 magId "3168376584" @default.
- W3168376584 workType "article" @default.