Buchumschlag

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bergou, El Houcine, Boucherouite, Soumia, Dutta, Aritra, Li, Xin, Ma, Anna
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Numerical Analysis Machine Learning Optimization and Control 15A06, 15A09, 15A10, 15A18, 65F10, 65Y20, 68Q25, 68W20, 68W40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Where Have All the Kaczmarz Iterates Gone?
von: Bergou, El Houcine, et al.
Veröffentlicht: (2025)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
von: Ferreira, Inês, et al.
Veröffentlicht: (2024)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
von: Lok, Jackie, et al.
Veröffentlicht: (2025)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
von: Ferreira, Inês A., et al.
Veröffentlicht: (2024)

Randomized Flexible LSQR and LSMR with applications to inverse problems
von: Bucci, Alberto, et al.
Veröffentlicht: (2026)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
von: Dong, Yijun, et al.
Veröffentlicht: (2022)

The Pseudoinverse of $A=CR$ is $A^+=R^+C^+$ (?)
von: Karpowicz, Michał P., et al.
Veröffentlicht: (2023)

Sharp error bounds for approximate eigenvalues and singular values from subspace methods
von: Haas, Irina-Beatrice, et al.
Veröffentlicht: (2025)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
von: Lazzarino, Lorenzo, et al.
Veröffentlicht: (2024)

Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding
von: He, Haoze, et al.
Veröffentlicht: (2024)

Structured Sketching for Linear Systems
von: Brust, Johannes J, et al.
Veröffentlicht: (2024)

Randomized algorithms for computing the tensor train approximation and their applications
von: Che, Maolin, et al.
Veröffentlicht: (2024)

A randomized preconditioned Cholesky-QR algorithm
von: Garrison, James E., et al.
Veröffentlicht: (2024)

Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
von: Saibaba, Arvind K., et al.
Veröffentlicht: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
von: Matti, Fabio, et al.
Veröffentlicht: (2025)

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
von: He, Haoze, et al.
Veröffentlicht: (2024)

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
von: Xu, Tianshi, et al.
Veröffentlicht: (2025)

Efficient randomized algorithms for the fixed Tucker-rank problem of Tucker decomposition with adaptive shifts
von: Che, Maolin, et al.
Veröffentlicht: (2025)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
von: Führer, Thomas, et al.
Veröffentlicht: (2026)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

HOSCF: Efficient decoupling algorithms for finding the best rank-one approximation of higher-order tensors
von: Xiao, Chuanfu, et al.
Veröffentlicht: (2024)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
von: Zhang, Lu, et al.
Veröffentlicht: (2026)

HaTT: Hadamard avoiding TT recompression
von: Sun, Zhonghao, et al.
Veröffentlicht: (2024)

Learning nonnegative matrix factorizations from compressed data
von: Chaudhry, Abraar, et al.
Veröffentlicht: (2024)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

Matrix-free stochastic calculation of operator norms without using adjoints
von: Bresch, Jonas, et al.
Veröffentlicht: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
von: Zhang, Yifan, et al.
Veröffentlicht: (2025)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
von: Park, Taejun, et al.
Veröffentlicht: (2024)

Linear-Scaling Tensor Train Sketching
von: Cazeaux, Paul, et al.
Veröffentlicht: (2026)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
von: Kressner, Daniel, et al.
Veröffentlicht: (2023)

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices
von: Dexter, Gregory, et al.
Veröffentlicht: (2024)

Fast Rank Adaptive CUR via a Recycled Small Sketch
von: Pritchard, Nathaniel, et al.
Veröffentlicht: (2025)

Compression of Currents and Varifolds
von: Paul, Allen, et al.
Veröffentlicht: (2024)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
von: Madhavan, Madhusudan, et al.
Veröffentlicht: (2026)

Efficient Sketching-Based Summation of Tucker Tensors
von: Smith, Rudi, et al.
Veröffentlicht: (2026)

Towards an Efficient Shifted Cholesky QR for Applications in Model Order Reduction using pyMOR
von: Bindhak, Maximilian, et al.
Veröffentlicht: (2025)

Category Theory for Supercomputing: The Tensor Product of Linear BSP Algorithms
von: Koopman, Thomas, et al.
Veröffentlicht: (2025)

Computing adjoint mismatch of linear maps
von: Bresch, Jonas, et al.
Veröffentlicht: (2025)

Explicit Construction of Approximate Kolmogorov Superpositions with C2 Smoothness
von: Song, Lunji, et al.
Veröffentlicht: (2025)