Kaczmarz-Type Methods for Solving Matrix Equation <i>AXB</i> = <i>C</i>
This paper proposes a class of randomized Kaczmarz and Gauss–Seidel-type methods for solving the matrix equation <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>A</mi><mi>X</mi>...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-05-01
|
| Series: | Axioms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2075-1680/14/5/367 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This paper proposes a class of randomized Kaczmarz and Gauss–Seidel-type methods for solving the matrix equation <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>A</mi><mi>X</mi><mi>B</mi><mo>=</mo><mi>C</mi></mrow></semantics></math></inline-formula>, where the matrices <i>A</i> and <i>B</i> may be either full-rank or rank deficient and the system may be consistent or inconsistent. These iterative methods offer high computational efficiency and low memory requirements, as they avoid costly matrix–matrix multiplications. We rigorously establish theoretical convergence guarantees, proving that the generated sequences converge to the minimal Frobenius-norm solution (for consistent systems) or the minimal Frobenius-norm least squares solution (for inconsistent systems). Numerical experiments demonstrate the superiority of these methods over conventional matrix multiplication-based iterative approaches, particularly for high-dimensional problems. |
|---|---|
| ISSN: | 2075-1680 |