Image de couverture de livre

Determinant-Based Error Bounds for CUR Matrix Approximation: Oversampling and Volume Sampling

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	de Hoog, Frank, Hegland, Markus
Format:	Preprint
Publié:	2025
Sujets:	Numerical Analysis 65F55 (Primary) 15A15 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

Structure-preserving Krylov Subspace Approximations for the Matrix Exponential of Hamiltonian Matrices: A Comparative Study
par: Benner, Peter, et autres
Publié: (2026)

Deflation for the off-diagonal block in symmetric saddle point systems
par: Dumitrasc, Andrei, et autres
Publié: (2023)

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

Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination
par: Zhang, Teng
Publié: (2026)

Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling
par: Haselby, Cullen, et autres
Publié: (2024)

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

Minimality of Tree Tensor Network Ranks
par: Jovcheva, Jana, et autres
Publié: (2025)

A sublinear-time randomized algorithm for column and row subset selection based on strong rank-revealing QR factorizations
par: Cortinovis, Alice, et autres
Publié: (2024)

Randomized biorthogonalization through a two-sided Gram-Schmidt process
par: Grigori, Laura, et autres
Publié: (2025)

A theoretical study on the effect of mass lumping on the discrete frequencies in immersogeometric analysis
par: Bioli, Ivan, et autres
Publié: (2024)

Invariant subspace perturbations related to defective eigenvalues of $Δ$-Hermitian and Hamiltonian matrices
par: Xu, Hongguo
Publié: (2025)

Invariant subspace perturbation of a matrix with Jordan blocks
par: Xu, Hongguo
Publié: (2023)

Spectral Transformation for the Dense Symmetric Semidefinite Generalized Eigenvalue Problem
par: Stewart, Michael
Publié: (2024)

Numerical methods for eigenvalues of singular polynomial eigenvalue problems
par: Hochstenbach, Michiel E., et autres
Publié: (2024)

Goal-Oriented Low-Rank Tensor Decompositions for Numerical Simulation Data
par: Dunlavy, Daniel M., et autres
Publié: (2025)

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

Hybrid CUR-type decomposition of tensors in the Tucker format
par: Begovic, Erna
Publié: (2020)

Scalable Pseudospectral Analysis via Low-Rank Approximations of Dynamical Systems
par: Kostic, Vladimir R., et autres
Publié: (2026)

TT-LSQR For Tensor Least Squares Problems and Application to Data Mining *
par: Piccinini, Lorenzo, et autres
Publié: (2025)

LU Decomposition and Generalized Autoone-Takagi Decomposition of Dual Matrices and their Applications
par: Xu, Renjie, et autres
Publié: (2025)

CUR Matrix Approximation through Convex Optimization for Feature Selection
par: Linehan, Kathryn, et autres
Publié: (2025)

Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion
par: Huang, Longxiu
Publié: (2026)

Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions
par: Cai, Jian-Feng, et autres
Publié: (2025)

MultiResolution Low-Rank Regularization of Dynamic Imaging Problems
par: Heikkilä, Tommi
Publié: (2025)

Generalized matrix nearness problems II
par: Wang, Rongbiao Thomas, et autres
Publié: (2026)

Towards a mixed-precision ADI method for Lyapunov equations
par: Schulze, Jonas, et autres
Publié: (2025)

A unifying framework for ADI-like methods for linear matrix equations and beneficial consequences
par: Schulze, Jonas, et autres
Publié: (2024)

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

Everything is Vecchia: Unifying low-rank and sparse inverse Cholesky approximations
par: Kaminetz, Eagan, et autres
Publié: (2026)

Distance to nearest skew-symmetric matrix polynomials of bounded rank
par: Dmytryshyn, Andrii, et autres
Publié: (2026)

Characterization of the near-null error components utilized in composite adaptive AMG solvers
par: Nelson, Austen J., et autres
Publié: (2025)

Stable Rank and Intrinsic Dimension of Real and Complex Matrices
par: Ipsen, Ilse C. F., et autres
Publié: (2024)

Column and row subset selection using nuclear scores: algorithms and theory for Nyström approximation, CUR decomposition, and graph Laplacian reduction
par: Fornace, Mark, et autres
Publié: (2024)

The Pseudoinverse of $A=CR$ is $A^+=R^+C^+$ (?)
par: Karpowicz, Michał P., et autres
Publié: (2023)

Good rotations
par: Henon, M., et autres
Publié: (1998)

NEP_MiniMax: An Approach for NEPs Based on Matrix-valued Minimax Approximations
par: Zhang, Chenkun, et autres
Publié: (2026)

Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization
par: Demmel, James, et autres
Publié: (2023)

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

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