Image de couverture de livre

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Epperly, Ethan N., Park, Taejun, Nakatsukasa, Yuji
Format:	Preprint
Publié:	2026
Sujets:	Numerical Analysis 65F15, 68W20, 65D15
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Low-rank approximation of parameter-dependent matrices via CUR decomposition
par: Park, Taejun, et autres
Publié: (2024)

Fast Rank Adaptive CUR via a Recycled Small Sketch
par: Pritchard, Nathaniel, et autres
Publié: (2025)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
par: Epperly, Ethan N., et autres
Publié: (2024)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
par: Dong, Yijun, et autres
Publié: (2022)

Sharp error bounds for approximate eigenvalues and singular values from subspace methods
par: Haas, Irina-Beatrice, et autres
Publié: (2025)

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices
par: Dexter, Gregory, et autres
Publié: (2024)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
par: Lazzarino, Lorenzo, et autres
Publié: (2024)

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

Accuracy and Stability of CUR decompositions with Oversampling
par: Park, Taejun, et autres
Publié: (2024)

Randomized flexible Krylov methods for $\ell_p$ regularization
par: Landman, Malena Sabaté, et autres
Publié: (2025)

Sharp analysis of sketched least squares and randomized low-rank approximation
par: Epperly, Ethan N., et autres
Publié: (2026)

Compression of Currents and Varifolds
par: Paul, Allen, et autres
Publié: (2024)

On a randomized small-block Lanczos method for large-scale null space computations
par: Kressner, Daniel, et autres
Publié: (2024)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
par: Ferreira, Inês, et autres
Publié: (2024)

Fast randomized numerical rank estimation for numerically low-rank matrices
par: Meier, Maike, et autres
Publié: (2021)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
par: Matti, Fabio, et autres
Publié: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
par: Camaño, Chris, et autres
Publié: (2025)

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

Möbius-Transformed Trapezoidal Rule
par: Suzuki, Yuya, et autres
Publié: (2024)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
par: Dereziński, Michał, et autres
Publié: (2026)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
par: Chang, Chao, et autres
Publié: (2024)

XTrace: Making the most of every sample in stochastic trace estimation
par: Epperly, Ethan N., et autres
Publié: (2023)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
par: Lok, Jackie, et autres
Publié: (2025)

Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding
par: He, Haoze, et autres
Publié: (2024)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
par: Madhavan, Madhusudan, et autres
Publié: (2026)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
par: Zhang, Yifan, et autres
Publié: (2025)

Randomized Flexible LSQR and LSMR with applications to inverse problems
par: Bucci, Alberto, et autres
Publié: (2026)

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
par: He, Haoze, et autres
Publié: (2024)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
par: Ferreira, Inês A., et autres
Publié: (2024)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
par: Bucci, Alberto, et autres
Publié: (2024)

Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
par: Saibaba, Arvind K., et autres
Publié: (2025)

Approximating Sparse Matrices and their Functions using Matrix-vector products
par: Park, Taejun, et autres
Publié: (2023)

Numerical Stability of the Nyström Method
par: Bucci, Alberto, et autres
Publié: (2025)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
par: Chang, Chao, et autres
Publié: (2026)

Randomized algorithms for computing the tensor train approximation and their applications
par: Che, Maolin, et autres
Publié: (2024)

Convergence analysis of online algorithms for vector-valued kernel regression
par: Griebel, Michael, et autres
Publié: (2023)

Robust, randomized preconditioning for kernel ridge regression
par: Díaz, Mateo, et autres
Publié: (2023)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
par: Bucci, Alberto, et autres
Publié: (2024)

Matrix-free stochastic calculation of operator norms without using adjoints
par: Bresch, Jonas, et autres
Publié: (2024)

Efficient error and variance estimation for randomized matrix computations
par: Epperly, Ethan N., et autres
Publié: (2022)