Global Asymptotic Rates Under Randomization: Gauss-Seidel and Kaczmarz
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Entezari, Alireza, Banerjee, Arunava |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Kaczmarz and Gauss-Seidel Algorithms with Volume Sampling
par: Entezari, Alireza, et autres
Publié: (2021)
par: Entezari, Alireza, et autres
Publié: (2021)
Block Gauss-Seidel methods for t-product tensor regression
par: Castillo, Alejandra, et autres
Publié: (2025)
par: Castillo, Alejandra, et autres
Publié: (2025)
Randomized Kaczmarz with tail averaging
par: Epperly, Ethan N., et autres
Publié: (2024)
par: Epperly, Ethan N., et autres
Publié: (2024)
A generalization of the Gauss-Seidel iteration method for generalized absolute value equations
par: Luo, Tingting, et autres
Publié: (2025)
par: Luo, Tingting, et autres
Publié: (2025)
Enhanced second-order Gauss-Seidel projection methods for the Landau-Lifshitz equation
par: Li, Panchi, et autres
Publié: (2024)
par: Li, Panchi, et autres
Publié: (2024)
Symmetric Gauss-Seidel Method with a Preconditioned Fixed-Point Iteration for the Steady-State Boltzmann equation
par: Cai, Zhenning, et autres
Publié: (2024)
par: Cai, Zhenning, et autres
Publié: (2024)
Comparative analysis of Jacobi and Gauss-Seidel iterative methods
par: Khrapov, Pavel, et autres
Publié: (2023)
par: Khrapov, Pavel, et autres
Publié: (2023)
Quantile Randomized Kaczmarz Algorithm with Whitelist Trust Mechanism
par: Shvaiko, Sofiia, et autres
Publié: (2026)
par: Shvaiko, Sofiia, et autres
Publié: (2026)
Randomized block Kaczmarz with volume sampling: Momentum acceleration and efficient implementation
par: Xiang, Ruike, et autres
Publié: (2025)
par: Xiang, Ruike, et autres
Publié: (2025)
Adaptive Randomized Extended Bregman-Kaczmarz Method for Combined Optimization Problems
par: Dong, Zeyu, et autres
Publié: (2026)
par: Dong, Zeyu, et autres
Publié: (2026)
Randomized Kaczmarz methods for t-product tensor linear systems with factorized operators
par: Castillo, Alejandra, et autres
Publié: (2024)
par: Castillo, Alejandra, et autres
Publié: (2024)
On Quantile Randomized Kaczmarz for Linear Systems with Time-Varying Noise and Corruption
par: Coria, Nestor, et autres
Publié: (2024)
par: Coria, Nestor, et autres
Publié: (2024)
General form of the Gauss-Seidel equation to linearly approximate the Moore-Penrose pseudoinverse in random non-square systems and high order tensors
par: Saucedo-Mora, Luis, et autres
Publié: (2025)
par: Saucedo-Mora, Luis, et autres
Publié: (2025)
Random Greedy Fast Block Kaczmarz Method for Solving Large-Scale Nonlinear Systems
par: Ding, Renjie, et autres
Publié: (2025)
par: Ding, Renjie, et autres
Publié: (2025)
Asymptotic Error Analysis of Gauss Quadrature for Nonsmooth Functions
par: Liu, Pei
Publié: (2025)
par: Liu, Pei
Publié: (2025)
Quantile-Based Randomized Kaczmarz for Corrupted Tensor Linear Systems
par: Castillo, Alejandra, et autres
Publié: (2025)
par: Castillo, Alejandra, et autres
Publié: (2025)
Kaczmarz Kac Walk
par: Steinerberger, Stefan
Publié: (2024)
par: Steinerberger, Stefan
Publié: (2024)
RGDBEK: Randomized Greedy Double Block Extended Kaczmarz Algorithm with Hybrid Parallel Implementation and Applications
par: Panchal, Aneesh, et autres
Publié: (2025)
par: Panchal, Aneesh, et autres
Publié: (2025)
Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
par: Zhang, Minxin, et autres
Publié: (2024)
par: Zhang, Minxin, et autres
Publié: (2024)
Reflective block Kaczmarz algorithms for least squares
par: Shao, Changpeng
Publié: (2024)
par: Shao, Changpeng
Publié: (2024)
On convergence of greedy block nonlinear Kaczmarz methods with momentum
par: Jiang, Naiyu, et autres
Publié: (2025)
par: Jiang, Naiyu, et autres
Publié: (2025)
Worth Their Weight: Randomized and Regularized Block Kaczmarz Algorithms without Preprocessing
par: Goldshlager, Gil, et autres
Publié: (2025)
par: Goldshlager, Gil, et autres
Publié: (2025)
Last-Iterate Convergence of Randomized Kaczmarz and SGD with Greedy Step Size
par: Dereziński, Michał, et autres
Publié: (2026)
par: Dereziński, Michał, et autres
Publié: (2026)
On convergence of residual-based extended randomized Kaczmarz methods for matrix equations
par: Bao, Wendi, et autres
Publié: (2026)
par: Bao, Wendi, et autres
Publié: (2026)
A simple linear convergence analysis of the randomized reshuffling Kaczmarz method
par: Han, Deren, et autres
Publié: (2024)
par: Han, Deren, et autres
Publié: (2024)
The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem
par: Wang, Ze, et autres
Publié: (2024)
par: Wang, Ze, et autres
Publié: (2024)
Greedy randomized Bregman-Kaczmarz method for constrained nonlinear systems of equations
par: Xiao, Aqin, et autres
Publié: (2024)
par: Xiao, Aqin, et autres
Publié: (2024)
Randomized Kaczmarz Methods with Beyond-Krylov Convergence
par: Dereziński, Michał, et autres
Publié: (2025)
par: Dereziński, Michał, et autres
Publié: (2025)
Linear convergence of Gearhart-Koshy accelerated Kaczmarz methods for tensor linear systems
par: Wang, Yijie, et autres
Publié: (2026)
par: Wang, Yijie, et autres
Publié: (2026)
On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
par: Su, Yansheng, et autres
Publié: (2023)
par: Su, Yansheng, et autres
Publié: (2023)
Deterministic and randomized Kaczmarz methods for $AXB=C$ with applications to color image restoration
par: Wang, Wenli, et autres
Publié: (2026)
par: Wang, Wenli, et autres
Publié: (2026)
On maximum residual block Kaczmarz method for solving large consistent linear systems
par: Sun, Wen-Ning, et autres
Publié: (2024)
par: Sun, Wen-Ning, et autres
Publié: (2024)
On global randomized block Kaczmarz algorithm for solving large-scale matrix equations
par: Niu, Yu-Qi, et autres
Publié: (2022)
par: Niu, Yu-Qi, et autres
Publié: (2022)
Average block nonlinear Kaczmarz methods with adaptive momentum for nonlinear systems of equations
par: Ding, Renjie, et autres
Publié: (2026)
par: Ding, Renjie, et autres
Publié: (2026)
Dynamic image reconstruction in MPI with RESESOP-Kaczmarz
par: Nitzsche, Marius, et autres
Publié: (2024)
par: Nitzsche, Marius, et autres
Publié: (2024)
Asymptotic quadratic convergence of the Gauss-Newton method for complex phase retrieval
par: Huang, Meng
Publié: (2024)
par: Huang, Meng
Publié: (2024)
Accelerated Kaczmarz methods via randomized sketch techniques for solving consistent linear systems
par: Jiang, Haochen, et autres
Publié: (2025)
par: Jiang, Haochen, et autres
Publié: (2025)
A federated Kaczmarz algorithm
par: Jeong, Halyun, et autres
Publié: (2025)
par: Jeong, Halyun, et autres
Publié: (2025)
Robust Kaczmarz methods for nearly singular linear systems
par: Ke, Yunying, et autres
Publié: (2026)
par: Ke, Yunying, et autres
Publié: (2026)
A fast block nonlinear Bregman-Kaczmarz method with averaging for nonlinear sparse signal recovery
par: Xiao, Aqin, et autres
Publié: (2025)
par: Xiao, Aqin, et autres
Publié: (2025)
Documents similaires
-
Kaczmarz and Gauss-Seidel Algorithms with Volume Sampling
par: Entezari, Alireza, et autres
Publié: (2021) -
Block Gauss-Seidel methods for t-product tensor regression
par: Castillo, Alejandra, et autres
Publié: (2025) -
Randomized Kaczmarz with tail averaging
par: Epperly, Ethan N., et autres
Publié: (2024) -
A generalization of the Gauss-Seidel iteration method for generalized absolute value equations
par: Luo, Tingting, et autres
Publié: (2025) -
Enhanced second-order Gauss-Seidel projection methods for the Landau-Lifshitz equation
par: Li, Panchi, et autres
Publié: (2024)