A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Numerical mathematical programming methods (65K05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Randomized algorithms (68W20) Minimax problems in mathematical programming (90C47) Iterative numerical methods for linear systems (65F10)

Recommendations

On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems
Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
Randomized block Kaczmarz method with projection for solving least squares
Randomized extended average block Kaczmarz for solving least squares

Cites work

scientific article; zbMATH DE number 852536 (Why is no real title available?)
scientific article; zbMATH DE number 3340881 (Why is no real title available?)
A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems
A randomized Kaczmarz algorithm with exponential convergence
A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
A unified treatment of some iterative algorithms in signal processing and image reconstruction
Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems
Angenäherte Auflösung von Systemen linearer Gleichungen.
On greedy randomized Kaczmarz method for solving large sparse linear systems
On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems
On greedy randomized average block Kaczmarz method for solving large linear systems
On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
On the generally randomized extended Gauss-Seidel method
Parallel iterative methods for sparse linear systems
Paved with good intentions: analysis of a randomized block Kaczmarz method
Principles of computerized tomography imaging
Projection methods for linear systems
Randomized Kaczmarz solver for noisy linear systems
Randomized block Kaczmarz method with projection for solving least squares
Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
Randomized extended Kaczmarz for solving least squares
Randomized extended average block Kaczmarz for solving least squares
Variant of greedy randomized Kaczmarz for ridge regression

Cited in

(8)

A block coordinate descent linear least squares solver by quantile statistics
On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems
Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
On greedy double block extended Kaczmarz algorithm for solving large inconsistent linear systems
A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems
On weighted average fast block Kaczmarz methods for solving large consistent linear systems
Accelerating randomized surrounding method with momentum for consistent linear systems

This page was built for publication: A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems

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