Deterministic and randomized Kaczmarz methods for $AXB=C$ with applications to color image restoration
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912871852539904 |
|---|---|
| author | Wang, Wenli Liu, Duo Qu, Gangrong Hochstenbach, Michiel E. |
| author_facet | Wang, Wenli Liu, Duo Qu, Gangrong Hochstenbach, Michiel E. |
| contents | We study Kaczmarz type methods to solve consistent linear matrix equations. We first present a block Kaczmarz (BK) method that employs a deterministic cyclic row selection strategy. Assuming that the associated coefficient matrix has full column or row rank, we derive matrix formulas for a cycle of this BK method. Moreover, we propose a greedy randomized block Kaczmarz (GRBK) method and further extend it to a relaxed variant (RGRBK) and a deterministic counterpart (MWRBK). We establish the convergence properties of the proposed methods. Numerical tests verify the theoretical findings, and we apply the proposed methods to color image restoration problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_03239 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Deterministic and randomized Kaczmarz methods for $AXB=C$ with applications to color image restoration Wang, Wenli Liu, Duo Qu, Gangrong Hochstenbach, Michiel E. Numerical Analysis We study Kaczmarz type methods to solve consistent linear matrix equations. We first present a block Kaczmarz (BK) method that employs a deterministic cyclic row selection strategy. Assuming that the associated coefficient matrix has full column or row rank, we derive matrix formulas for a cycle of this BK method. Moreover, we propose a greedy randomized block Kaczmarz (GRBK) method and further extend it to a relaxed variant (RGRBK) and a deterministic counterpart (MWRBK). We establish the convergence properties of the proposed methods. Numerical tests verify the theoretical findings, and we apply the proposed methods to color image restoration problems. |
| title | Deterministic and randomized Kaczmarz methods for $AXB=C$ with applications to color image restoration |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2602.03239 |