Cover Image

Does block size matter in randomized block Krylov low-rank approximation?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Tyler, Epperly, Ethan N., Meyer, Raphael A., Musco, Christopher, Rao, Akash
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms Numerical Analysis 65F55, 65F15 G.1.3; F.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
by: Persson, David, et al.
Published: (2023)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
by: Persson, David, et al.
Published: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
by: Camaño, Chris, et al.
Published: (2025)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
by: Epperly, Ethan N.
Published: (2025)

Sharp analysis of sketched least squares and randomized low-rank approximation
by: Epperly, Ethan N., et al.
Published: (2026)

On efficient block Krylov-solvers for $\mathcal H^2$-matrices
by: Christophersen, Sven
Published: (2025)

Adaptive randomized pivoting and volume sampling
by: Epperly, Ethan N.
Published: (2025)

Oblivious Subspace Injection Is Not Enough for Relative Error
by: Townsend, Alex, et al.
Published: (2026)

Quasi-optimal hierarchically semi-separable matrix approximation
by: Amsel, Noah, et al.
Published: (2025)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
by: Wilber, Heather, et al.
Published: (2024)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
by: Xuanru, Zhu, et al.
Published: (2024)

H2-MG: A multigrid method for hierarchical rank structured matrices
by: Sushnikova, Daria, et al.
Published: (2025)

Stable Iterative Solvers for Ill-conditioned Linear Systems
by: Kalantzis, Vasileios, et al.
Published: (2025)

Deterministic complexity analysis of Hermitian eigenproblems
by: Sobczyk, Aleksandros
Published: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
by: Sobczyk, Aleksandros, et al.
Published: (2023)

Debiasing Polynomial and Fourier Regression
by: Camaño, Chris, et al.
Published: (2025)

Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems
by: Recio, Pablo Jiménez, et al.
Published: (2025)

Robust, randomized preconditioning for kernel ridge regression
by: Díaz, Mateo, et al.
Published: (2023)

Projected exponential methods for stiff dynamical low-rank approximation problems
by: Carrel, Benjamin, et al.
Published: (2023)

An inexact augmented Lagrangian algorithm for unsymmetric saddle-point systems
by: Huang, N., et al.
Published: (2024)

Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky
by: Epperly, Ethan N., et al.
Published: (2024)

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
by: Farfan, Angelo, et al.
Published: (2025)

Entrywise Approximation for Matrix Inversion and Linear Systems
by: Ghadiri, Mehrdad, et al.
Published: (2025)

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

Efficient error and variance estimation for randomized matrix computations
by: Epperly, Ethan N., et al.
Published: (2022)

Adaptive multiplication of $\mathcal{H}^2$-matrices with block-relative error control
by: Börm, Steffen
Published: (2024)

On adaptive BDDC for the flow in heterogeneous porous media
by: Sousedík, Bedřich
Published: (2019)

Fast and forward stable randomized algorithms for linear least-squares problems
by: Epperly, Ethan N.
Published: (2023)

Error formulas for block rational Krylov approximations of matrix functions
by: Massei, Stefano, et al.
Published: (2025)

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

Inexact Gauss Seidel and Coarse Solvers for AMG and s-step CG
by: Thomas, Stephen, et al.
Published: (2025)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
by: Cortinovis, Alice, et al.
Published: (2024)

Lanczos with compression for symmetric matrix Lyapunov equations
by: Casulli, Angelo A., et al.
Published: (2025)

Approximating Sparse Matrices and their Functions using Matrix-vector products
by: Park, Taejun, et al.
Published: (2023)

Adaptive multiplication of rank-structured matrices in linear complexity
by: Börm, Steffen
Published: (2023)

Stable algorithms for general linear systems by preconditioning the normal equations
by: Epperly, Ethan N., et al.
Published: (2025)

Leveraging NMF to Investigate Air Quality in Central Taiwan
by: Chen, Shu-Chuan, et al.
Published: (2024)

On a shrink-and-expand technique for symmetric block eigensolvers
by: Liu, Yuqi, et al.
Published: (2024)

Structure-preserving Krylov Subspace Approximations for the Matrix Exponential of Hamiltonian Matrices: A Comparative Study
by: Benner, Peter, et al.
Published: (2026)

Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations
by: Chen, Yifan, et al.
Published: (2022)