Buchumschlag

Accuracy and Stability of CUR decompositions with Oversampling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Park, Taejun, Nakatsukasa, Yuji
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Numerical Analysis 15A23, 65F55, 65G50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Numerical Stability of the Nyström Method
von: Bucci, Alberto, et al.
Veröffentlicht: (2025)

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

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

Approximating Sparse Matrices and their Functions using Matrix-vector products
von: Park, Taejun, et al.
Veröffentlicht: (2023)

Shifted CholeskyQR for sparse matrices
von: Guan, Haoran, et al.
Veröffentlicht: (2024)

Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm
von: Morozov, Stanislav, et al.
Veröffentlicht: (2024)

An improved error analysis of CholeskyQR with the randomized model
von: Guan, Haoran, et al.
Veröffentlicht: (2024)

An improved Shifted CholeskyQR based on columns
von: Fan, Yuwei, et al.
Veröffentlicht: (2024)

Randomized LU-Householder CholeskyQR
von: Guan, Haoran, et al.
Veröffentlicht: (2024)

Analysis of randomized CholeskyQR for sparse matrices
von: Guan, Haoran, et al.
Veröffentlicht: (2025)

Determinant-Based Error Bounds for CUR Matrix Approximation: Oversampling and Volume Sampling
von: de Hoog, Frank, et al.
Veröffentlicht: (2025)

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

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
von: Peca-Medlin, John
Veröffentlicht: (2023)

Hybrid CUR-type decomposition of tensors in the Tucker format
von: Begovic, Erna
Veröffentlicht: (2020)

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

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
von: Delgado, Jorge, et al.
Veröffentlicht: (2025)

Small singular values can increase in lower precision
von: Boutsikas, Christos, et al.
Veröffentlicht: (2023)

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

Everything is Vecchia: Unifying low-rank and sparse inverse Cholesky approximations
von: Kaminetz, Eagan, et al.
Veröffentlicht: (2026)

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

Accurate algorithms for Bessel matrices
von: Delgado, Jorge, et al.
Veröffentlicht: (2025)

Balancing Inexactness in Mixed Precision Matrix Computations
von: Carson, Erin Claire
Veröffentlicht: (2026)

Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion
von: Huang, Longxiu
Veröffentlicht: (2026)

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

An augmented matrix-based CJ-FEAST SVDsolver for computing a partial singular value decomposition with the singular values in a given interval
von: Jia, Zhongxiao, et al.
Veröffentlicht: (2023)

A mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem
von: Zhang, Zhiyuan, et al.
Veröffentlicht: (2022)

LU Decomposition and Generalized Autoone-Takagi Decomposition of Dual Matrices and their Applications
von: Xu, Renjie, et al.
Veröffentlicht: (2025)

Incremental Hierarchical Tucker Decomposition
von: Aksoy, Doruk, et al.
Veröffentlicht: (2024)

Mixed precision multigrid with smoothing based on incomplete Cholesky factorization
von: Vacek, Petr, et al.
Veröffentlicht: (2025)

Identifying Kronecker product factorizations
von: Voet, Yannis, et al.
Veröffentlicht: (2025)

On finite precision block Lanczos computations
von: Šimonová, Dorota, et al.
Veröffentlicht: (2025)

Mixed-Precision Paterson--Stockmeyer Method for Evaluating Polynomials of Matrices
von: Liu, Xiaobo
Veröffentlicht: (2023)

Mixed-precision iterative refinement for low-rank Lyapunov equations
von: Benner, Peter, et al.
Veröffentlicht: (2025)

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

A dimension-oblivious domain decomposition method based on space-filling curves
von: Griebel, Michael, et al.
Veröffentlicht: (2021)

Column and row subset selection using nuclear scores: algorithms and theory for Nyström approximation, CUR decomposition, and graph Laplacian reduction
von: Fornace, Mark, et al.
Veröffentlicht: (2024)

Mixed-precision algorithms for solving the Sylvester matrix equation
von: Dmytryshyn, Andrii, et al.
Veröffentlicht: (2025)

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

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

Lanczos with compression for symmetric matrix Lyapunov equations
von: Casulli, Angelo A., et al.
Veröffentlicht: (2025)