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
Authors: Jiaqi Chen, Zhengda Huang 
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
Recommendations
- On greedy randomized Kaczmarz method for solving large sparse linear systems
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- A new greedy Kaczmarz algorithm for the solution of very large linear systems
- On greedy randomized average block Kaczmarz method for solving large linear systems
- scientific article; zbMATH DE number 7295865
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 (27)
- The block Kaczmarz algorithm based on solving linear systems with arrowhead matrices
- 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
- A fast block coordinate descent method for solving linear least-squares problems
- Multiscale Compressed Block Decomposition for Fast Direct Solution of Method of Moments Linear System
- Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
- 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
- On the Kaczmarz methods based on relaxed greedy selection for solving matrix equation \(A X B = C\)
- Randomized Kaczmarz algorithm with averaging and block projection
- On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
- Block-iterative algorithm with row projection for consistent linear system
- Title not available (Why is that?)
- On the relaxed greedy deterministic row and column iterative methods
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
- Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for 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
- 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)
