On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems

DOI10.1016/j.laa.2019.05.005zbMath1420.65028OpenAlexW2944568627WikidataQ127888237 ScholiaQ127888237MaRDI QIDQ2321358

Wen-Ting Wu, Zhong Zhi Bai

Publication date: 29 August 2019

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

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

zbMATH Keywords

inconsistencysystem of linear equationsKaczmarz methodconvergence propertyrandomized iteration

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) Linear equations (linear algebraic aspects) (15A06)

Related Items (38)

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 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\) ⋮ 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 ⋮ Randomized Kaczmarz methods for tensor complementarity problems ⋮ A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems ⋮ Restarted randomized surrounding methods for solving large linear equations ⋮ On randomized partial block Kaczmarz method for solving huge linear algebraic systems ⋮ On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems ⋮ A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems ⋮ 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 ⋮ On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems ⋮ On convergence rates of Kaczmarz-type methods with different selection rules of working rows ⋮ On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems ⋮ Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems ⋮ On greedy randomized block Gauss-Seidel method with averaging for sparse linear least-squares problems ⋮ On fast greedy block Kaczmarz methods for solving large consistent 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 geometric probability randomized Kaczmarz method for large scale linear systems ⋮ On the error estimate of the randomized double block Kaczmarz method ⋮ Randomized double and triple Kaczmarz for solving extended normal equations ⋮ Projected randomized Kaczmarz methods ⋮ On the generally randomized extended Gauss-Seidel method ⋮ Gauss-Seidel method with oblique direction ⋮ On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ On Adaptive Sketch-and-Project for Solving Linear Systems ⋮ On relaxed greedy randomized iterative methods for the solution of factorized linear systems ⋮ On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems ⋮ A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems

Uses Software

• SparseMatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Randomized Kaczmarz solver for noisy linear systems
• GPU computing with Kaczmarz's and other iterative algorithms for linear systems
• A randomized Kaczmarz algorithm with exponential convergence
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
• On convergence rate of the randomized Kaczmarz method
• On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
• A new greedy Kaczmarz algorithm for the solution of very large linear systems
• On the Meany inequality with applications to convergence analysis of several row-action iteration methods
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• The Mathematics of Computerized Tomography
• Fundamentals of Computerized Tomography
• Randomized Extended Kaczmarz for Solving Least Squares
• The university of Florida sparse matrix collection
• Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
• Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
• 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 Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
• Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
• A Matrix Inequality

This page was built for publication: On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems