| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Selectable Set Randomized Kaczmarz | Yotam Yaniv
; Jacob D. Moorman
; William Swartworth
; Thomas Tu
; Daji Landis
; Deanna Needell
; | Date: |
10 Oct 2021 | Abstract: | The Randomized Kaczmarz method (RK) is a stochastic iterative method for
solving linear systems that has recently grown in popularity due to its speed
and low memory requirement. Selectable Set Randomized Kaczmarz (SSRK) is an
variant of RK that leverages existing information about the Kaczmarz iterate to
identify an adaptive ’’selectable set’’ and thus yields an improved convergence
guarantee. In this paper, we propose a general perspective for selectable set
approaches and prove a convergence result for that framework. In addition, we
define two specific selectable set sampling strategies that have competitive
convergence guarantees to those of other variants of RK. One selectable set
sampling strategy leverages information about the previous iterate, while the
other leverages the orthogonality structure of the problem via the Gramian
matrix. We complement our theoretical results with numerical experiments that
compare our proposed rules with those existing in the literature. | Source: | arXiv, 2110.04703 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |