Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Zhang, Lu, Zeng, Jinchuan, Zhang, Hui |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
par: Dereziński, Michał, et autres
Publié: (2026)
par: Dereziński, Michał, et autres
Publié: (2026)
On Subsample Size of Quantile-Based Randomized Kaczmarz
par: Cai, Jian-Feng, et autres
Publié: (2025)
par: Cai, Jian-Feng, et autres
Publié: (2025)
Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
par: Ferreira, Inês A., et autres
Publié: (2024)
par: Ferreira, Inês A., et autres
Publié: (2024)
A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
par: Bergou, El Houcine, et autres
Publié: (2023)
par: Bergou, El Houcine, et autres
Publié: (2023)
Randomized batch-sampling Kaczmarz methods for solving linear systems
par: Xie, Dong-Yue, et autres
Publié: (2025)
par: Xie, Dong-Yue, et autres
Publié: (2025)
Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
par: Ferreira, Inês, et autres
Publié: (2024)
par: Ferreira, Inês, et autres
Publié: (2024)
Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
par: Chen, Guan-Yu, et autres
Publié: (2025)
par: Chen, Guan-Yu, et autres
Publié: (2025)
Randomized sketched TT-GMRES for linear systems with tensor structure
par: Bucci, Alberto, et autres
Publié: (2024)
par: Bucci, Alberto, et autres
Publié: (2024)
Randomized flexible Krylov methods for $\ell_p$ regularization
par: Landman, Malena Sabaté, et autres
Publié: (2025)
par: Landman, Malena Sabaté, et autres
Publié: (2025)
Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
par: Yeon, Kingsley, et autres
Publié: (2025)
par: Yeon, Kingsley, et autres
Publié: (2025)
Preconditioning via Randomized Range Deflation (RandRAND)
par: Balabanov, Oleg, et autres
Publié: (2025)
par: Balabanov, Oleg, et autres
Publié: (2025)
Acceleration and restart for the randomized Bregman-Kaczmarz method
par: Tondji, Lionel, et autres
Publié: (2023)
par: Tondji, Lionel, et autres
Publié: (2023)
Fast and forward stable randomized algorithms for linear least-squares problems
par: Epperly, Ethan N.
Publié: (2023)
par: Epperly, Ethan N.
Publié: (2023)
Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
par: Epperly, Ethan N., et autres
Publié: (2024)
par: Epperly, Ethan N., et autres
Publié: (2024)
Randomized Nyström approximation of non-negative self-adjoint operators
par: Persson, David, et autres
Publié: (2024)
par: Persson, David, et autres
Publié: (2024)
GMRES with randomized sketching and deflated restarting
par: Burke, Liam, et autres
Publié: (2023)
par: Burke, Liam, et autres
Publié: (2023)
Optimal Krylov On Average
par: Luo, Qi, et autres
Publié: (2025)
par: Luo, Qi, et autres
Publié: (2025)
Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
par: Persson, David, et autres
Publié: (2025)
par: Persson, David, et autres
Publié: (2025)
Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
par: Lok, Jackie, et autres
Publié: (2025)
par: Lok, Jackie, et autres
Publié: (2025)
Sharp analysis of sketched least squares and randomized low-rank approximation
par: Epperly, Ethan N., et autres
Publié: (2026)
par: Epperly, Ethan N., et autres
Publié: (2026)
Robust, randomized preconditioning for kernel ridge regression
par: Díaz, Mateo, et autres
Publié: (2023)
par: Díaz, Mateo, et autres
Publié: (2023)
Randomized coupled decompositions
par: Begovic, Erna, et autres
Publié: (2024)
par: Begovic, Erna, et autres
Publié: (2024)
Row-aware Randomized SVD with applications
par: Palitta, Davide, et autres
Publié: (2024)
par: Palitta, Davide, et autres
Publié: (2024)
Accelerating a restarted Krylov method for matrix functions with randomization
par: Guidotti, Nicolas L., et autres
Publié: (2025)
par: Guidotti, Nicolas L., et autres
Publié: (2025)
Randomized low-rank Runge-Kutta methods
par: Lam, Hei Yin, et autres
Publié: (2024)
par: Lam, Hei Yin, et autres
Publié: (2024)
On a randomized small-block Lanczos method for large-scale null space computations
par: Kressner, Daniel, et autres
Publié: (2024)
par: Kressner, Daniel, et autres
Publié: (2024)
Randomized Flexible LSQR and LSMR with applications to inverse problems
par: Bucci, Alberto, et autres
Publié: (2026)
par: Bucci, Alberto, et autres
Publié: (2026)
Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
par: Epperly, Ethan N.
Publié: (2025)
par: Epperly, Ethan N.
Publié: (2025)
Adaptive Momentum via Minimal Dual Function for Accelerating Randomized Sparse Kaczmarz
par: Zhang, Lu, et autres
Publié: (2026)
par: Zhang, Lu, et autres
Publié: (2026)
An accelerated randomized Bregman-Kaczmarz method for strongly convex linearly constraint optimization
par: Tondji, Lionel, et autres
Publié: (2025)
par: Tondji, Lionel, et autres
Publié: (2025)
Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
par: Palitta, Davide, et autres
Publié: (2023)
par: Palitta, Davide, et autres
Publié: (2023)
Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
par: Palitta, Davide, et autres
Publié: (2023)
par: Palitta, Davide, et autres
Publié: (2023)
Faster Linear Algebra Algorithms with Structured Random Matrices
par: Camaño, Chris, et autres
Publié: (2025)
par: Camaño, Chris, et autres
Publié: (2025)
Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
par: Epperly, Ethan N., et autres
Publié: (2026)
par: Epperly, Ethan N., et autres
Publié: (2026)
Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
par: Cortinovis, Alice, et autres
Publié: (2024)
par: Cortinovis, Alice, et autres
Publié: (2024)
Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
par: Matti, Fabio, et autres
Publié: (2025)
par: Matti, Fabio, et autres
Publié: (2025)
Read Between the Hyperplanes: On Spectral Projection and Sampling Approaches to Randomized Kaczmarz
par: Nguyen, James, et autres
Publié: (2025)
par: Nguyen, James, et autres
Publié: (2025)
Detecting when one probe vector is enough for preconditioned log-determinant approximation
par: Cortinovis, Alice, et autres
Publié: (2026)
par: Cortinovis, Alice, et autres
Publié: (2026)
A general framework for Krylov ODE residuals with applications to randomized Krylov methods
par: Krieger, Emil, et autres
Publié: (2025)
par: Krieger, Emil, et autres
Publié: (2025)
Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
par: Chang, Chao, et autres
Publié: (2024)
par: Chang, Chao, et autres
Publié: (2024)
Documents similaires
-
Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
par: Dereziński, Michał, et autres
Publié: (2026) -
On Subsample Size of Quantile-Based Randomized Kaczmarz
par: Cai, Jian-Feng, et autres
Publié: (2025) -
Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
par: Ferreira, Inês A., et autres
Publié: (2024) -
A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
par: Bergou, El Houcine, et autres
Publié: (2023) -
Randomized batch-sampling Kaczmarz methods for solving linear systems
par: Xie, Dong-Yue, et autres
Publié: (2025)