Imagen de Portada

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ferreira, Inês, Acebrón, Juan A., Monteiro, José
Formato:	Preprint
Publicado:	2024
Materias:	Distributed, Parallel, and Cluster Computing Numerical Analysis 15A06, 15A52, 65F10, 65F20, 68W20, 65Y05, 68W10, 68W15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
por: Bergou, El Houcine, et al.
Publicado: (2023)

Where Have All the Kaczmarz Iterates Gone?
por: Bergou, El Houcine, et al.
Publicado: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
por: Matti, Fabio, et al.
Publicado: (2025)

Structured Sketching for Linear Systems
por: Brust, Johannes J, et al.
Publicado: (2024)

Randomized Flexible LSQR and LSMR with applications to inverse problems
por: Bucci, Alberto, et al.
Publicado: (2026)

Floating Point Compression of Hierarchical Matrix Formats and its Impact on Matrix-Vector Multiplication
por: Kriemann, Ronald
Publicado: (2024)

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

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
por: Epperly, Ethan N., et al.
Publicado: (2026)

Distributed Hybrid Sketching for $\ell_2$-Embeddings
por: Charalambides, Neophytos, et al.
Publicado: (2024)

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
por: Xu, Tianshi, et al.
Publicado: (2025)

Population Protocols Revisited: Parity and Beyond
por: Gąsieniec, Leszek, et al.
Publicado: (2025)

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
por: He, Haoze, et al.
Publicado: (2024)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
por: Dong, Yijun, et al.
Publicado: (2022)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
por: Führer, Thomas, et al.
Publicado: (2026)

On a randomized small-block Lanczos method for large-scale null space computations
por: Kressner, Daniel, et al.
Publicado: (2024)

Linear-Scaling Tensor Train Sketching
por: Cazeaux, Paul, et al.
Publicado: (2026)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
por: Bucci, Alberto, et al.
Publicado: (2024)

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

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
por: Yeon, Kingsley, et al.
Publicado: (2025)

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

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
por: Lazzarino, Lorenzo, et al.
Publicado: (2024)

Randomized algorithms for computing the tensor train approximation and their applications
por: Che, Maolin, et al.
Publicado: (2024)

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

Matrix-free stochastic calculation of operator norms without using adjoints
por: Bresch, Jonas, et al.
Publicado: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
por: Zhang, Yifan, et al.
Publicado: (2025)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
por: Park, Taejun, et al.
Publicado: (2024)

Efficient Sketching-Based Summation of Tucker Tensors
por: Smith, Rudi, et al.
Publicado: (2026)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
por: Chang, Chao, et al.
Publicado: (2024)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
por: Madhavan, Madhusudan, et al.
Publicado: (2026)

Distributed Tomographic Reconstruction with Quantization
por: Miao, Runxuan, et al.
Publicado: (2024)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
por: Dereziński, Michał, et al.
Publicado: (2026)

On Subsample Size of Quantile-Based Randomized Kaczmarz
por: Cai, Jian-Feng, et al.
Publicado: (2025)

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

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

Randomized sketched TT-GMRES for linear systems with tensor structure
por: Bucci, Alberto, et al.
Publicado: (2024)

Learning nonnegative matrix factorizations from compressed data
por: Chaudhry, Abraar, et al.
Publicado: (2024)

Randomized batch-sampling Kaczmarz methods for solving linear systems
por: Xie, Dong-Yue, et al.
Publicado: (2025)

Compression of Currents and Varifolds
por: Paul, Allen, et al.
Publicado: (2024)