On greedy randomized block Kaczmarz method for consistent linear systems

DOI10.1016/j.laa.2021.01.024zbMath1461.65040OpenAlexW3128606271MaRDI QIDQ2656635

Yong Liu, Chuanqing Gu

Publication date: 16 March 2021

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

Full work available at URL: https://doi.org/10.1016/j.laa.2021.01.024

zbMATH Keywords

expected linear ratealmost-maximal residual controlgreedy probability criterionrandomized block Kaczmarz

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Convex programming (90C25) Iterative numerical methods for linear systems (65F10)

Related Items (max. 100)

On greedy randomized average block Kaczmarz method for solving large linear systems ⋮ On randomized partial block Kaczmarz method for solving huge linear algebraic systems ⋮ An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems ⋮ On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations ⋮ Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems ⋮ On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations ⋮ Randomized Kaczmarz algorithm with averaging and block projection ⋮ Randomized block subsampling Kaczmarz-Motzkin method ⋮ Greedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear Systems

Uses Software

• SparseMatrix
• AIR tools
• Regularization Kaczmarz

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Randomized block Kaczmarz method with projection for solving least squares
• Block-iterative methods for consistent and inconsistent linear equations
• A randomized Kaczmarz algorithm with exponential convergence
• Parallel application of block-iterative methods in medical imaging and radiation therapy
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
• On Motzkin's method for inconsistent linear systems
• A greedy block Kaczmarz algorithm for solving large-scale linear systems
• On the error estimate of the randomized double block Kaczmarz method
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• The Mathematics of Computerized Tomography
• The university of Florida sparse matrix collection
• A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
• The method of alternating projections and the method of subspace corrections in Hilbert space
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
• A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
• The Relaxation Method for Linear Inequalities

This page was built for publication: On greedy randomized block Kaczmarz method for consistent linear systems