Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms
Published 2019 View Full Article
- Home
- Publications
- Publication Search
- Publication Details
Title
Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms
Authors
Keywords
-
Journal
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Volume -, Issue -, Pages e2233
Publisher
Wiley
Online
2019-02-22
DOI
10.1002/nla.2233
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
- (2018) Zhong-Zhi Bai et al. APPLIED MATHEMATICS LETTERS
- On convergence rate of the randomized Kaczmarz method
- (2018) Zhong-Zhi Bai et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Iterative Methods for Solving Factorized Linear Systems
- (2018) Anna Ma et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- (2018) Zhong-Zhi Bai et al. SIAM JOURNAL ON SCIENTIFIC COMPUTING
- Convergence rates for Kaczmarz-type algorithms
- (2017) Constantin Popa NUMERICAL ALGORITHMS
- Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
- (2017) Ahmed Hefny et al. SIAM JOURNAL ON SCIENTIFIC COMPUTING
- On the Exponential Convergence of the Kaczmarz Algorithm
- (2015) Liang Dai et al. IEEE SIGNAL PROCESSING LETTERS
- Randomized block Kaczmarz method with projection for solving least squares
- (2015) Deanna Needell et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Convergence analysis for Kaczmarz-type methods in a Hilbert space framework
- (2015) Peter Oswald et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
- (2015) Deanna Needell et al. MATHEMATICAL PROGRAMMING
- An accelerated randomized Kaczmarz algorithm
- (2015) Ji Liu et al. MATHEMATICS OF COMPUTATION
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- (2015) Anna Ma et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- Randomized Iterative Methods for Linear Systems
- (2015) Robert M. Gower et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- On the relation between the randomized extended Kaczmarz algorithm and coordinate descent
- (2014) Bogdan Dumitrescu BIT NUMERICAL MATHEMATICS
- Paved with good intentions: Analysis of a randomized block Kaczmarz method
- (2013) Deanna Needell et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Randomized Extended Kaczmarz for Solving Least Squares
- (2013) Anastasios Zouzias et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- The university of Florida sparse matrix collection
- (2011) Timothy A. Davis et al. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
- Acceleration of randomized Kaczmarz method via the Johnson–Lindenstrauss Lemma
- (2011) Yonina C. Eldar et al. NUMERICAL ALGORITHMS
- Randomized Kaczmarz solver for noisy linear systems
- (2010) Deanna Needell BIT NUMERICAL MATHEMATICS
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- (2010) D. Leventhal et al. MATHEMATICS OF OPERATIONS RESEARCH
- A Randomized Kaczmarz Algorithm with Exponential Convergence
- (2008) Thomas Strohmer et al. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS
Find Funding. Review Successful Grants.
Explore over 25,000 new funding opportunities and over 6,000,000 successful grants.
ExploreBecome a Peeref-certified reviewer
The Peeref Institute provides free reviewer training that teaches the core competencies of the academic peer review process.
Get Started