Buchumschlag

Low-rank approximation of parameter-dependent matrices via CUR decomposition

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

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

Accuracy and Stability of CUR decompositions with Oversampling
von: Park, Taejun, et al.
Veröffentlicht: (2024)

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

Fast randomized numerical rank estimation for numerically low-rank matrices
von: Meier, Maike, et al.
Veröffentlicht: (2021)

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

Randomized algorithms for streaming low-rank approximation in tree tensor network format
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

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

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

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

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
von: Lazzarino, Lorenzo, et al.
Veröffentlicht: (2024)

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

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
von: Matti, Fabio, et al.
Veröffentlicht: (2025)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
von: Cortinovis, Alice, et al.
Veröffentlicht: (2024)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
von: Dong, Yijun, et al.
Veröffentlicht: (2022)

Randomized algorithms for computing the tensor train approximation and their applications
von: Che, Maolin, et al.
Veröffentlicht: (2024)

Sharp analysis of sketched least squares and randomized low-rank approximation
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
von: Persson, David, et al.
Veröffentlicht: (2025)

Randomized coupled decompositions
von: Begovic, Erna, et al.
Veröffentlicht: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
von: Zhang, Yifan, et al.
Veröffentlicht: (2025)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
von: Chang, Chao, et al.
Veröffentlicht: (2026)

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

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

Row-aware Randomized SVD with applications
von: Palitta, Davide, et al.
Veröffentlicht: (2024)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
von: Chang, Chao, et al.
Veröffentlicht: (2024)

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
von: He, Haoze, et al.
Veröffentlicht: (2024)

Randomized flexible Krylov methods for $\ell_p$ regularization
von: Landman, Malena Sabaté, et al.
Veröffentlicht: (2025)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
von: Persson, David, et al.
Veröffentlicht: (2023)

Quasi-optimal hierarchically semi-separable matrix approximation
von: Amsel, Noah, et al.
Veröffentlicht: (2025)

Linear-Scaling Tensor Train Sketching
von: Cazeaux, Paul, et al.
Veröffentlicht: (2026)

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

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)

Efficient Sketching-Based Summation of Tucker Tensors
von: Smith, Rudi, et al.
Veröffentlicht: (2026)

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

Learning nonnegative matrix factorizations from compressed data
von: Chaudhry, Abraar, 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)

Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
von: Chen, Jessie, et al.
Veröffentlicht: (2026)

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
von: Xu, Tianshi, et al.
Veröffentlicht: (2025)

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

Hybrid hierarchical matrices with adaptive mixed precision storage
von: Khan, Ritesh, et al.
Veröffentlicht: (2026)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
von: Ferreira, Inês, et al.
Veröffentlicht: (2024)