Deterministic and randomized Kaczmarz methods for $AXB=C$ with applications to color image restoration

Wenli Wang; Duo Liu; Gangrong Qu; Michiel E. Hochstenbach

Deterministic and randomized Kaczmarz methods for $AXB=C$ with applications to color image restoration

Wenli Wang, Duo Liu, Gangrong Qu, Michiel E. Hochstenbach

arXivarxiv/2602.03239Feb 3, 2026math.NAscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.03239
curl -X POST /api/v1/records/arxiv/2602.03239/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.03239/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'