Accelerated Kaczmarz methods via randomized sketch techniques for solving consistent linear systems
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915621715836928 |
|---|---|
| author | Jiang, Haochen Liu, Dongdong Wu, Xianping Yang, Xu |
| author_facet | Jiang, Haochen Liu, Dongdong Wu, Xianping Yang, Xu |
| contents | Motivated by the randomized sketch to solve a variety of problems in scientific computation, we improve both the maximal weighted residual Kaczmarz method and the randomized block average Kaczmarz method using two new randomized sketch techniques. Besides, convergence analyses of the proposed methods are provided. Furthermore, we establish an upper bound for the discrepancy between the numerical solutions obtained via the proposed methods and those derived from the original approaches. Numerical experiments demonstrate that the new methods perform better than the existing ones in terms of the running time with the same accuracy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_12885 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Accelerated Kaczmarz methods via randomized sketch techniques for solving consistent linear systems Jiang, Haochen Liu, Dongdong Wu, Xianping Yang, Xu Numerical Analysis Motivated by the randomized sketch to solve a variety of problems in scientific computation, we improve both the maximal weighted residual Kaczmarz method and the randomized block average Kaczmarz method using two new randomized sketch techniques. Besides, convergence analyses of the proposed methods are provided. Furthermore, we establish an upper bound for the discrepancy between the numerical solutions obtained via the proposed methods and those derived from the original approaches. Numerical experiments demonstrate that the new methods perform better than the existing ones in terms of the running time with the same accuracy. |
| title | Accelerated Kaczmarz methods via randomized sketch techniques for solving consistent linear systems |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2511.12885 |