On a fast deterministic block Kaczmarz method for solving large-scale linear systems
From MaRDI portal
Publication:2116037
DOI10.1007/S11075-021-01143-4zbMATH Open1487.65035OpenAlexW3173974481MaRDI QIDQ2116037FDOQ2116037
Publication date: 16 March 2022
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-021-01143-4
Convex programming (90C25) Large-scale problems in mathematical programming (90C06) 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
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- Decomposition through formalization in a product space
- 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
- Extrapolation algorithm for affine-convex feasibility problems
- Randomized Iterative Methods for Linear Systems
- Randomized extended Kaczmarz for solving least squares
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Randomized Kaczmarz solver for noisy linear systems
- Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
- On a relaxation method of solving systems of linear inequalities
- Block-iterative methods for consistent and inconsistent linear equations
- 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 relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- Faster Randomized Block Kaczmarz Algorithms
Cited In (21)
- A residual-based weighted nonlinear Kaczmarz method for solving nonlinear systems of equations
- The accelerated tensor Kaczmarz algorithm with adaptive parameters for solving tensor systems
- Multiscale Compressed Block Decomposition for Fast Direct Solution of Method of Moments Linear System
- The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem
- On convergence rates of Kaczmarz-type methods with different selection rules of working rows
- Greedy block extended Kaczmarz method for solving the least squares problems
- On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations
- A Deterministic Kaczmarz Algorithm for Solving Linear Systems
- On adaptive block coordinate descent methods for ridge regression
- Randomized Kaczmarz algorithm with averaging and block projection
- On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
- Title not available (Why is that?)
- On the relaxed greedy deterministic row and column iterative methods
- A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
- On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems
- On weighted average fast block Kaczmarz methods for solving large consistent linear systems
- A Fast Block Coordinate Descent Method for Solving Linear Least-Squares Problems
- On fast greedy block Kaczmarz methods for solving large consistent linear systems
- A surrogate hyperplane Kaczmarz method for solving consistent linear equations
- 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 a fast deterministic block Kaczmarz method for solving large-scale linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116037)
