On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems

DOI10.1137/17M1137747zbMath1383.65024MaRDI QIDQ4603512

Wen-Ting Wu, Zhong Zhi Bai

Publication date: 21 February 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

convergencelarge-scale systemssystem of linear equationsnumerical resultKaczmarz methodrandomized iteration

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

We Found 82 Related Items (max. 100)

Convergence of a randomized Douglas-Rachford method for linear system ⋮ A two-step randomized Gauss-Seidel method for solving large-scale linear least squares problems ⋮ Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection ⋮ On global randomized block Kaczmarz method for image reconstruction ⋮ On greedy randomized average block Kaczmarz method for solving large linear systems ⋮ On the Kaczmarz methods based on relaxed greedy selection for solving matrix equation \(A X B = C\) ⋮ On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations ⋮ Stable Computation of Least Squares Problems of the OGM(1,N) Model and Short-Term Traffic Flow Prediction ⋮ On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems ⋮ A Fast Block Coordinate Descent Method for Solving Linear Least-Squares Problems ⋮ On Convergence of the Partially Randomized Extended Kaczmarz Method ⋮ On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems ⋮ Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration ⋮ Randomized Kaczmarz methods for tensor complementarity problems ⋮ Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations ⋮ Restarted randomized surrounding methods for solving large linear equations ⋮ On the relaxed greedy deterministic row and column iterative methods ⋮ Adaptively sketched Bregman projection methods for linear systems ⋮ On greedy randomized block Kaczmarz method for consistent linear systems ⋮ A variant of two-step modulus-based matrix splitting iteration method for retinex problem ⋮ On randomized partial block Kaczmarz method for solving huge linear algebraic systems ⋮ A greedy block Kaczmarz algorithm for solving large-scale linear systems ⋮ Randomized block Kaczmarz methods with \(k\)-means clustering for solving large linear systems ⋮ RidgeSketch: A Fast Sketching Based Solver for Large Scale Ridge Regression ⋮ A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems ⋮ An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems ⋮ Approximate Solutions of Linear Systems at a Universal Rate ⋮ On adaptive block coordinate descent methods for ridge regression ⋮ Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory ⋮ Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems ⋮ Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems ⋮ On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems ⋮ Randomized Block Adaptive Linear System Solvers ⋮ On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations ⋮ On convergence rates of Kaczmarz-type methods with different selection rules of working rows ⋮ A randomised iterative method for solving factorised linear systems ⋮ On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems ⋮ A surrogate hyperplane Kaczmarz method for solving consistent linear equations ⋮ A block-randomized stochastic method with importance sampling for CP tensor decomposition ⋮ Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency ⋮ Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems ⋮ On multi-step greedy randomized coordinate descent method for solving large linear least-squares problems ⋮ A note on convergence rate of randomized Kaczmarz method ⋮ 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 ⋮ Enhancement of the Kaczmarz algorithm with projection adjustment ⋮ On fast greedy block Kaczmarz methods for solving large consistent linear systems ⋮ Splitting-based randomized iterative methods for solving indefinite least squares problem ⋮ The randomized Kaczmarz algorithm with the probability distribution depending on the angle ⋮ Randomized block subsampling Kaczmarz-Motzkin method ⋮ A new greedy Kaczmarz algorithm for the solution of very large linear systems ⋮ Randomized Extended Average Block Kaczmarz for Solving Least Squares ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ A doubly stochastic block Gauss-Seidel algorithm for solving linear equations ⋮ A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems ⋮ A geometric probability randomized Kaczmarz method for large scale linear systems ⋮ On the error estimate of the randomized double block Kaczmarz method ⋮ A weighted randomized Kaczmarz method for solving linear systems ⋮ Convergence analyses based on frequency decomposition for the randomized row iterative method ⋮ On maximum residual block and two-step Gauss-Seidel algorithms for linear least-squares problems ⋮ Randomized double and triple Kaczmarz for solving extended normal equations ⋮ Projected randomized Kaczmarz methods ⋮ On the generally randomized extended Gauss-Seidel method ⋮ Variant of greedy randomized Kaczmarz for ridge regression ⋮ A learning-enhanced projection method for solving convex feasibility problems ⋮ On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems ⋮ On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems ⋮ On Adaptive Sketch-and-Project for Solving Linear Systems ⋮ On relaxed greedy randomized iterative methods for the solution of factorized linear systems ⋮ Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin ⋮ Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems ⋮ Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method ⋮ Regularized Kaczmarz Algorithms for Tensor Recovery ⋮ On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems ⋮ Nonlinear greedy relaxed randomized Kaczmarz method ⋮ Greedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear Systems ⋮ On preconditioning of double saddle point linear systems arising from liquid crystal director modeling ⋮ A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems ⋮ On a fast deterministic block Kaczmarz method for solving large-scale linear systems ⋮ Generalized Gearhart-Koshy acceleration for the Kaczmarz method

Uses Software

• SparseMatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed estimation via iterative projections with application to power network monitoring
• Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
• GPU computing with Kaczmarz's and other iterative algorithms for linear systems
• 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
• An iterative procedure for the solution of constrained nonlinear equations with application to optimization problems
• Projection methods for systems of equations
• On the Meany inequality with applications to convergence analysis of several row-action iteration methods
• The Mathematics of Computerized Tomography
• Fundamentals of Computerized Tomography
• The university of Florida sparse matrix collection
• Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
• Randomized Iterative Methods for Linear Systems
• Image reconstruction from a small number of projections
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• On the Numerical Behavior of Matrix Splitting Iteration Methods for Solving Linear Systems

This page was built for publication: On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems