Deterministic and randomized Kaczmarz methods for A ​ X ​ B = C AXB=C with applications to color image restoration

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

Read Deterministic and randomized Kaczmarz methods for A ​ X ​ B = C AXB=C with applications to color image restoration by Wenli Wang, Duo Liu, Gangrong Qu, Michiel E. Hochstenbach (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-03239.txt.

Description

Solving matrix formulas row by row is extended by Wenli Wang, with 3 co-authors, in a family of Kaczmarz methods. The target formula has the form A times X times B equals C, a consistent linear matrix formula arising in applications. A block Kaczmarz method processes rows in a deterministic cyclic order, and matrix formulas describe a full cycle under rank assumptions on the coefficient matrix.

The authors also propose a greedy randomized block variant, a relaxed version of it, and a deterministic counterpart. Convergence properties are established for the new methods. Numerical tests verify the theory-based findings. The methods are then applied to color image restoration problems, where the matrix formula system models the degraded image and its recovery.

Catalog record

CREATORWenli Wang, Duo Liu, Gangrong Qu, Michiel E. Hochstenbach
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE93 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03239

Browse the full library · About the Tower of Babel