A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems

DOI10.1007/S10444-023-10018-2zbMATH Open1515.65076OpenAlexW4323857118MaRDI QIDQ6042632FDOQ6042632

Authors: Yutong Jiang, Gang Wu, Long Jiang

Publication date: 3 May 2023

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-023-10018-2

Recommendations

Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems
The randomized Kaczmarz method with a new random selection rule
A geometric probability randomized Kaczmarz method for large scale linear systems
Faster randomized block Kaczmarz algorithms
On greedy randomized Kaczmarz method for solving large sparse linear systems

simple random sampling large-scale linear system Chebyshev's (weak) law of large numbers greedy randomized Kaczmarz method (GRK)randomized Kaczmarz method (RK)relative homogeneous residual

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cites Work

A randomized Kaczmarz algorithm with exponential convergence
Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
Paved with good intentions: analysis of a randomized block Kaczmarz method
Randomized iterative methods for linear systems
An efficient solution to the atmospheric turbulence tomography problem using Kaczmarz iteration
Randomized extended Kaczmarz for solving least squares
Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
A stochastic Kaczmarz algorithm for network tomography
On greedy randomized coordinate descent methods for solving large linear least‐squares problems
Randomized block Kaczmarz method with projection for solving least squares
Randomized extended average block Kaczmarz for solving least squares
A twin error gauge for Kaczmarz's iterations
On the Meany inequality with applications to convergence analysis of several row-action iteration methods
A new greedy Kaczmarz algorithm for the solution of very large linear systems
On convergence rate of the randomized Kaczmarz method
On greedy randomized Kaczmarz method for solving large sparse linear systems
An accelerated randomized Kaczmarz algorithm
On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems
A geometric probability randomized Kaczmarz method for large scale linear systems
On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
A sampling Kaczmarz-Motzkin algorithm for linear feasibility
Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss–Seidel algorithms
Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
A greedy block Kaczmarz algorithm for solving large-scale linear systems
Faster randomized block Kaczmarz algorithms
A weighted randomized Kaczmarz method for solving linear systems
Randomized Kaczmarz Converges Along Small Singular Vectors
Variant of greedy randomized Kaczmarz for ridge regression
On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems
Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
Learning theory of randomized sparse Kaczmarz method
Greedy Motzkin–Kaczmarz methods for solving linear systems

Cited In (4)

A geometric probability randomized Kaczmarz method for large scale linear systems
A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
On sampling Kaczmarz-Motzkin methods for solving large-scale nonlinear systems
A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems

This page was built for publication: A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6042632)