Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226156927> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4226156927 abstract "The standard randomized sparse Kaczmarz (RSK) method is an algorithm to compute sparse solutions of linear systems of equations and uses sequential updates, and thus, does not take advantage of parallel computations. In this work, we introduce a parallel (mini batch) version of RSK based on averaging several Kaczmarz steps. Naturally, this method allows for parallelization and we show that it can also leverage large over-relaxation. We prove linear expected convergence and show that, given that parallel computations can be exploited, the method provably provides faster convergence than the standard method. This method can also be viewed as a variant of the linearized Bregman algorithm, a randomized dual block coordinate descent update, a stochastic mirror descent update, or a relaxed version of RSK and we recover the standard RSK method when the batch size is equal to one. We also provide estimates for inconsistent systems and show that the iterates convergence to an error in the order of the noise level. Finally, numerical examples illustrate the benefits of the new algorithm." @default.
- W4226156927 created "2022-05-05" @default.
- W4226156927 creator A5036277582 @default.
- W4226156927 creator A5069699303 @default.
- W4226156927 date "2022-03-21" @default.
- W4226156927 modified "2023-10-18" @default.
- W4226156927 title "Faster Randomized Block Sparse Kaczmarz by Averaging" @default.
- W4226156927 doi "https://doi.org/10.48550/arxiv.2203.10838" @default.
- W4226156927 hasPublicationYear "2022" @default.
- W4226156927 type Work @default.
- W4226156927 citedByCount "0" @default.
- W4226156927 crossrefType "posted-content" @default.
- W4226156927 hasAuthorship W4226156927A5036277582 @default.
- W4226156927 hasAuthorship W4226156927A5069699303 @default.
- W4226156927 hasBestOaLocation W42261569271 @default.
- W4226156927 hasConcept C11413529 @default.
- W4226156927 hasConcept C126255220 @default.
- W4226156927 hasConcept C134306372 @default.
- W4226156927 hasConcept C140479938 @default.
- W4226156927 hasConcept C153083717 @default.
- W4226156927 hasConcept C154945302 @default.
- W4226156927 hasConcept C15744967 @default.
- W4226156927 hasConcept C157553263 @default.
- W4226156927 hasConcept C162324750 @default.
- W4226156927 hasConcept C2524010 @default.
- W4226156927 hasConcept C2776029896 @default.
- W4226156927 hasConcept C2777210771 @default.
- W4226156927 hasConcept C2777303404 @default.
- W4226156927 hasConcept C28826006 @default.
- W4226156927 hasConcept C33923547 @default.
- W4226156927 hasConcept C41008148 @default.
- W4226156927 hasConcept C45374587 @default.
- W4226156927 hasConcept C50522688 @default.
- W4226156927 hasConcept C77805123 @default.
- W4226156927 hasConceptScore W4226156927C11413529 @default.
- W4226156927 hasConceptScore W4226156927C126255220 @default.
- W4226156927 hasConceptScore W4226156927C134306372 @default.
- W4226156927 hasConceptScore W4226156927C140479938 @default.
- W4226156927 hasConceptScore W4226156927C153083717 @default.
- W4226156927 hasConceptScore W4226156927C154945302 @default.
- W4226156927 hasConceptScore W4226156927C15744967 @default.
- W4226156927 hasConceptScore W4226156927C157553263 @default.
- W4226156927 hasConceptScore W4226156927C162324750 @default.
- W4226156927 hasConceptScore W4226156927C2524010 @default.
- W4226156927 hasConceptScore W4226156927C2776029896 @default.
- W4226156927 hasConceptScore W4226156927C2777210771 @default.
- W4226156927 hasConceptScore W4226156927C2777303404 @default.
- W4226156927 hasConceptScore W4226156927C28826006 @default.
- W4226156927 hasConceptScore W4226156927C33923547 @default.
- W4226156927 hasConceptScore W4226156927C41008148 @default.
- W4226156927 hasConceptScore W4226156927C45374587 @default.
- W4226156927 hasConceptScore W4226156927C50522688 @default.
- W4226156927 hasConceptScore W4226156927C77805123 @default.
- W4226156927 hasLocation W42261569271 @default.
- W4226156927 hasOpenAccess W4226156927 @default.
- W4226156927 hasPrimaryLocation W42261569271 @default.
- W4226156927 hasRelatedWork W2045367737 @default.
- W4226156927 hasRelatedWork W2056200128 @default.
- W4226156927 hasRelatedWork W2116210979 @default.
- W4226156927 hasRelatedWork W2368550159 @default.
- W4226156927 hasRelatedWork W2382095754 @default.
- W4226156927 hasRelatedWork W2390714398 @default.
- W4226156927 hasRelatedWork W2620834727 @default.
- W4226156927 hasRelatedWork W2939857954 @default.
- W4226156927 hasRelatedWork W3121003276 @default.
- W4226156927 hasRelatedWork W816981004 @default.
- W4226156927 isParatext "false" @default.
- W4226156927 isRetracted "false" @default.
- W4226156927 workType "article" @default.