On greedy randomized average block Kaczmarz method for solving large linear systems
DOI10.1016/J.CAM.2022.114372zbMATH Open1489.65054OpenAlexW4224990490WikidataQ114201811 ScholiaQ114201811MaRDI QIDQ2146339FDOQ2146339
Authors: Cun-Qiang Miao, Wen-Ting Wu
Publication date: 16 June 2022
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2022.114372
Recommendations
- On greedy randomized Kaczmarz method for solving large sparse linear systems
- scientific article; zbMATH DE number 7295865
- On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems
- On greedy randomized block Kaczmarz method for consistent linear systems
- A new greedy Kaczmarz algorithm for the solution of very large linear systems
Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10)
Cites Work
- The university of Florida sparse matrix collection
- A randomized Kaczmarz algorithm with exponential convergence
- Randomized methods for linear constraints: convergence rates and conditioning
- Improved analysis of the subsampled randomized Hadamard transform
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Title not available (Why is that?)
- Randomized Iterative Methods for Linear Systems
- Randomized extended Kaczmarz for solving least squares
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Block-iterative methods for consistent and inconsistent linear equations
- Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization
- On greedy randomized coordinate descent methods for solving large linear least‐squares problems
- On greedy randomized block Kaczmarz method for consistent linear systems
- Randomized block Kaczmarz method with projection for solving least squares
- Randomized Extended Average Block Kaczmarz for Solving Least Squares
- On the Meany inequality with applications to convergence analysis of several row-action iteration methods
- On convergence rate of the randomized Kaczmarz method
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- On Convergence of the Partially Randomized Extended Kaczmarz Method
- On relaxed greedy randomized Kaczmarz methods for solving large sparse 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
- Faster Randomized Block Kaczmarz Algorithms
- Variant of greedy randomized Kaczmarz for ridge regression
- On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
- On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems
- Matrix Analysis and Computations
Cited In (16)
- Faster randomized block sparse Kaczmarz by averaging
- A modified partially randomized extended Kaczmarz iteration method
- The accelerated tensor Kaczmarz algorithm with adaptive parameters for solving tensor systems
- On averaging block Kaczmarz methods for solving nonlinear systems of equations
- Adaptive Bregman-Kaczmarz: an approach to solve linear inverse problems with independent noise exactly
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- Randomized block Kaczmarz method with projection for solving least squares
- Efficient randomized block Kaczmarz method for linear feasibility
- On fast greedy block Kaczmarz methods for solving large consistent linear systems
- A surrogate hyperplane Kaczmarz method for solving consistent linear equations
- A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems
- Randomized block subsampling Kaczmarz-Motzkin method
- Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems
Uses Software
This page was built for publication: On greedy randomized average block Kaczmarz method for solving large linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2146339)