Cover Image

Numerical Stability of the Nyström Method

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bucci, Alberto, Nakatsukasa, Yuji, Park, Taejun
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis 15A23, 65F55, 65G50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Accuracy and Stability of CUR decompositions with Oversampling
by: Park, Taejun, et al.
Published: (2024)

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

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

Fast Rank Adaptive CUR via a Recycled Small Sketch
by: Pritchard, Nathaniel, et al.
Published: (2025)

Shifted CholeskyQR for sparse matrices
by: Guan, Haoran, et al.
Published: (2024)

A multilinear Nyström algorithm for low-rank approximation of tensors in Tucker format
by: Bucci, Alberto, et al.
Published: (2023)

Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm
by: Morozov, Stanislav, et al.
Published: (2024)

Analysis of randomized CholeskyQR for sparse matrices
by: Guan, Haoran, et al.
Published: (2025)

An improved error analysis of CholeskyQR with the randomized model
by: Guan, Haoran, et al.
Published: (2024)

An improved Shifted CholeskyQR based on columns
by: Fan, Yuwei, et al.
Published: (2024)

Randomized LU-Householder CholeskyQR
by: Guan, Haoran, et al.
Published: (2024)

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
by: Peca-Medlin, John
Published: (2023)

TT-LSQR For Tensor Least Squares Problems and Application to Data Mining *
by: Piccinini, Lorenzo, et al.
Published: (2025)

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

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
by: Delgado, Jorge, et al.
Published: (2025)

Small singular values can increase in lower precision
by: Boutsikas, Christos, et al.
Published: (2023)

A note on the growth factor in Gaussian elimination for Higham matrices
by: Guo, Qian-Ping, et al.
Published: (2013)

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

Everything is Vecchia: Unifying low-rank and sparse inverse Cholesky approximations
by: Kaminetz, Eagan, et al.
Published: (2026)

Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
by: Nakatsukasa, Yuji, et al.
Published: (2026)

Mixed-Precision Paterson--Stockmeyer Method for Evaluating Polynomials of Matrices
by: Liu, Xiaobo
Published: (2023)

Accurate algorithms for Bessel matrices
by: Delgado, Jorge, et al.
Published: (2025)

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

A Linear-complexity Tensor Butterfly Algorithm for Compressing High-dimensional Oscillatory Integral Operators
by: Kielstra, P. Michael, et al.
Published: (2024)

A mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem
by: Zhang, Zhiyuan, et al.
Published: (2022)

LU Decomposition and Generalized Autoone-Takagi Decomposition of Dual Matrices and their Applications
by: Xu, Renjie, et al.
Published: (2025)

Incremental Hierarchical Tucker Decomposition
by: Aksoy, Doruk, et al.
Published: (2024)

Mixed precision multigrid with smoothing based on incomplete Cholesky factorization
by: Vacek, Petr, et al.
Published: (2025)

Identifying Kronecker product factorizations
by: Voet, Yannis, et al.
Published: (2025)

On finite precision block Lanczos computations
by: Šimonová, Dorota, et al.
Published: (2025)

Mixed-precision iterative refinement for low-rank Lyapunov equations
by: Benner, Peter, et al.
Published: (2025)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
by: Epperly, Ethan N., et al.
Published: (2024)

Mixed-precision algorithms for solving the Sylvester matrix equation
by: Dmytryshyn, Andrii, 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)

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

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

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

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

Variants of thick-restart Lanczos for the Bethe-Salpeter eigenvalue problem
by: Alvarruiz, Fernando, et al.
Published: (2025)

A Contour Integral-Based Algorithm for Computing Generalized Singular Values
by: Liu, Yuqi, et al.
Published: (2023)