A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems
From MaRDI portal
Publication:2245100
Recommendations
- The randomized Kaczmarz method with a new random selection rule
- A Randomized Solver for Linear Systems with Exponential Convergence
- A weighted randomized Kaczmarz method for solving linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- A new theoretical estimate for the convergence rate of the maximal weighted residual Kaczmarz algorithm
Cites work
- scientific article; zbMATH DE number 2086663 (Why is no real title available?)
- A new theoretical estimate for the convergence rate of the maximal weighted residual Kaczmarz algorithm
- A randomized Kaczmarz algorithm with exponential convergence
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
- Faster least squares approximation
- Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
- Near-optimal column-based matrix reconstruction
- On greedy randomized Kaczmarz method for solving large sparse linear systems
- On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
- On the error estimate of the randomized double block Kaczmarz method
- Projected randomized Kaczmarz methods
- Randomized Kaczmarz solver for noisy linear systems
- Randomized extended Kaczmarz for solving least squares
- Sample size selection in optimization methods for machine learning
- Sketching as a tool for numerical linear algebra
- Tabulation-based 5-independent hashing with applications to linear probing and second moment estimation
- The University of Florida sparse matrix collection
- Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss–Seidel algorithms
- Variant of greedy randomized Kaczmarz for ridge regression
Cited in
(8)- A Count Sketch Kaczmarz Method For Solving Large Overdetermined Linear Systems
- Greedy randomized sampling nonlinear Kaczmarz methods
- A surrogate hyperplane Kaczmarz method for solving consistent linear equations
- Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems
- On adaptive block coordinate descent methods for ridge regression
- A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems
- A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems
- A new theoretical estimate for the convergence rate of the maximal weighted residual Kaczmarz algorithm
This page was built for publication: A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2245100)
