Randomized block subsampling Kaczmarz-Motzkin method

DOI10.1016/J.LAA.2023.03.003MaRDI QIDQ2701041zbMATH OpenOpenAlexFDO

Publication date 27 April 2023

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2211.16682

block updating Kaczmarz method Motzkin method subsampling strategy

Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
On greedy randomized average block Kaczmarz method for solving large linear systems
Block Kaczmarz method with inequalities
Faster randomized block Kaczmarz algorithms

Cites work

A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
A greedy block Kaczmarz algorithm for solving large-scale linear systems
A randomized Kaczmarz algorithm with exponential convergence
A sampling Kaczmarz-Motzkin algorithm for linear feasibility
Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
An accelerated randomized Kaczmarz algorithm
Block sampling Kaczmarz-Motzkin methods for consistent linear systems
Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
Faster randomized block Kaczmarz algorithms
Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
Greedy Motzkin–Kaczmarz methods for solving linear systems
High-dimensional probability. An introduction with applications in data science
scientific article; zbMATH DE number 852536 (Why is no real title available?)
On a fast deterministic block Kaczmarz method for solving large-scale linear systems
On Adaptive Sketch-and-Project for Solving Linear Systems
On greedy randomized block Kaczmarz method for consistent linear systems
On greedy randomized Kaczmarz method for solving large sparse linear systems
On Motzkin's method for inconsistent linear systems
Paved with good intentions: analysis of a randomized block Kaczmarz method
Preasymptotic convergence of randomized Kaczmarz method
Randomized extended average block Kaczmarz for solving least squares
Randomized extended Kaczmarz for solving least squares
Randomized iterative methods for linear systems
Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
The Relaxation Method for Linear Inequalities
The University of Florida sparse matrix collection

Cited in

(9)

On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration
Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
Randomized sparse block Kaczmarz as randomized dual block-coordinate descent
Randomized block subsampling Kaczmarz-Motzkin method
Efficient randomized block Kaczmarz method for linear feasibility
The quaternion relaxed greedy randomized Kaczmarz method with adaptive parameters for solving quaternion matrix equation
A sampling Kaczmarz-Motzkin algorithm for tensor linear systems
On a deterministic block Kaczmarz-type method and its acceleration for the solution of large-scale linear systems

Describes a project that uses

Uses Software

SparseMatrix

This page was built for publication: Randomized block subsampling Kaczmarz-Motzkin method

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