Work

On Weighted Average Fast Block Kaczmarz Methods for Solving Large Consistent Linear Systems

Year: 2025

Type: article

Abstract: To solve large consistent linear systems, a weighted average fast block Kaczmarz (WAFBK) method is proposed, which is based on the ideas of greedy distance and weighted average. This method does not require the calculation of pseudoinverse of submatrices. Furthermore, we provide a detailed analysis of the convergence properties of various methods, corresponding to four different weights used in the selection probability criterion. And it has been proven that WAFBK-type methods converge to the unique least-norm solutions of linear systems. Numerical results confirm the effectiveness of the WAFBK-type methods and demonstrate their ability to accelerate the convergence rate of the fast deterministic block Kaczmarz method.

Source: Journal of Applied Analysis & Computation

DOI: 10.11948/20240208

Authors: Hong-Yu Li, Xin-Hui Shao

Institution: Northeastern University

Language: English

Topic: Matrix Theory and Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Fundamental Research Funds for the Central Universities

Award: G7282000605