References & Citations
Mathematics > Numerical Analysis
Title: A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
(Submitted on 31 Dec 2019 (v1), last revised 8 Jul 2020 (this version, v3))
Abstract: We propose a simple doubly stochastic block Gauss--Seidel algorithm for solving linear systems of equations. By varying the row partition parameter and the column partition parameter of the coefficient matrix, we recover the Landweber algorithm, the randomized Kaczmarz algorithm, the randomized Gauss--Seidel algorithm, and the doubly stochastic Gauss--Seidel algorithm. For general (consistent or inconsistent) linear systems, we show the exponential convergence of the {\it norms of the expected iterates} via exact formulas. For consistent linear systems, we prove the exponential convergence of the {\it expected norms of the error and the residual}. Numerical experiments are given to illustrate the efficiency of the proposed algorithm.
Submission history
From: Kui Du [view email][v1] Tue, 31 Dec 2019 12:42:26 GMT (48kb)
[v2] Wed, 1 Jan 2020 12:48:41 GMT (49kb)
[v3] Wed, 8 Jul 2020 03:58:47 GMT (104kb,D)
Link back to: arXiv, form interface, contact.