On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
From MaRDI portal
Publication:2321358
DOI10.1016/J.LAA.2019.05.005zbMATH Open1420.65028OpenAlexW2944568627WikidataQ127888237 ScholiaQ127888237MaRDI QIDQ2321358FDOQ2321358
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
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
- Fundamentals of Computerized Tomography
- Title not available (Why is that?)
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- The mathematics of computerized tomography
- Principles of computerized tomography imaging
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- A unified treatment of some iterative algorithms in signal processing and image reconstruction
- Image reconstruction from a small number of projections
- Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Randomized extended Kaczmarz for solving least squares
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
- Randomized Kaczmarz solver for noisy linear systems
- Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
- GPU computing with Kaczmarz's and other iterative algorithms for linear systems
- On the Meany inequality with applications to convergence analysis of several row-action iteration methods
- A Matrix Inequality
- A new greedy Kaczmarz algorithm for the solution of very large linear systems
- On convergence rate of the randomized Kaczmarz method
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
Cited In (50)
- Hybrid greedy randomized coordinate descent method for solving large-scale linear least square problem
- On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems
- On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems
- Randomized Kaczmarz in adversarial distributed setting
- A geometric probability randomized Kaczmarz method for large scale linear systems
- Maximal residual extended Kaczmarz and Gauss-Seidel methods-convergence properties and applications
- A modified partially randomized extended Kaczmarz iteration method
- On greedy randomized average block Kaczmarz method for solving large linear systems
- On randomized partial block Kaczmarz method for solving huge linear algebraic systems
- On adaptive stochastic heavy ball momentum for solving linear systems
- Projected randomized Kaczmarz methods
- On Adaptive Sketch-and-Project for Solving Linear Systems
- On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems
- Tensor randomized extended Kaczmarz methods for large inconsistent tensor linear equations with t-product
- Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
- On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
- Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection
- On greedy randomized block Gauss-Seidel method with averaging for sparse linear least-squares problems
- A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems
- On convergence rates of Kaczmarz-type methods with different selection rules of working rows
- On Convergence of the Partially Randomized Extended Kaczmarz Method
- Greedy block extended Kaczmarz method for solving the least squares problems
- On adaptive block coordinate descent methods for ridge regression
- A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
- On the Kaczmarz methods based on relaxed greedy selection for solving matrix equation \(A X B = C\)
- Randomized Kaczmarz methods for tensor complementarity problems
- Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems
- On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems
- Randomized double and triple Kaczmarz for solving extended normal equations
- Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory
- A two-step randomized Gauss-Seidel method for solving large-scale linear least squares problems
- A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
- Restarted randomized surrounding methods for solving large linear equations
- A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems
- A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
- On the generally randomized extended Gauss-Seidel method
- Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems
- Randomized Extended Average Block Kaczmarz for Solving Least Squares
- Gauss-Seidel method with oblique direction
- On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
- On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems
- A Fast Block Coordinate Descent Method for Solving Linear Least-Squares Problems
- Stable Computation of Least Squares Problems of the OGM(1,N) Model and Short-Term Traffic Flow Prediction
- On the error estimate of the randomized double block Kaczmarz method
- On fast greedy block Kaczmarz methods for solving large consistent linear systems
- On relaxed greedy randomized iterative methods for the solution of factorized linear systems
- A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems
- Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems
- On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems
- Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems
Uses Software
This page was built for publication: On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2321358)
