An accelerated surrogate hyperplane Kaczmarz method based on two-dimensional search

DOI10.12286/JSSX.J2024-1247MaRDI QIDQ6916461zbMATH OpenFDO

Authors Xuan Guo, Jun-Feng Yin

Publication date 15 October 2025

Published in Mathematica Numerica Sinica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.12286/JSSX.J2024-1247

zbMATH Keywords

consistent linear equationsconvergenceKaczmarz methodsurrogate hyperplanetwo-dimensional search

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical mathematical programming methods (65K05)

Cites work

• A randomized Kaczmarz algorithm with exponential convergence
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• Angenäherte Auflösung von Systemen linearer Gleichungen.
• Block-iterative methods for consistent and inconsistent linear equations
• Faster randomized block Kaczmarz algorithms
• GPU computing with Kaczmarz's and other iterative algorithms for linear systems
• scientific article; zbMATH DE number 7295865 (Why is no real title available?)
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• Kaczmarz method with oblique projection
• Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
• On a fast deterministic block Kaczmarz method for solving large-scale linear systems
• On greedy randomized average block Kaczmarz method for solving large linear systems
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems
• On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
• Parallel application of block-iterative methods in medical imaging and radiation therapy
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Randomized extended average block Kaczmarz for solving least squares
• Randomized iterative methods for linear systems
• Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms.

This page was built for publication: An accelerated surrogate hyperplane Kaczmarz method based on two-dimensional search

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