Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	de Hoog, Frank, Hegland, Markus
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Numerical Analysis 65F55 (Primary) 15A15 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Deflation for the off-diagonal block in symmetric saddle point systems
di: Dumitrasc, Andrei, et al.
Pubblicazione: (2023)

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

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

Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling
di: Haselby, Cullen, et al.
Pubblicazione: (2024)

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

Minimality of Tree Tensor Network Ranks
di: Jovcheva, Jana, et al.
Pubblicazione: (2025)

A sublinear-time randomized algorithm for column and row subset selection based on strong rank-revealing QR factorizations
di: Cortinovis, Alice, et al.
Pubblicazione: (2024)

Randomized biorthogonalization through a two-sided Gram-Schmidt process
di: Grigori, Laura, et al.
Pubblicazione: (2025)

A theoretical study on the effect of mass lumping on the discrete frequencies in immersogeometric analysis
di: Bioli, Ivan, et al.
Pubblicazione: (2024)

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

Invariant subspace perturbation of a matrix with Jordan blocks
di: Xu, Hongguo
Pubblicazione: (2023)

Spectral Transformation for the Dense Symmetric Semidefinite Generalized Eigenvalue Problem
di: Stewart, Michael
Pubblicazione: (2024)

Numerical methods for eigenvalues of singular polynomial eigenvalue problems
di: Hochstenbach, Michiel E., et al.
Pubblicazione: (2024)

Goal-Oriented Low-Rank Tensor Decompositions for Numerical Simulation Data
di: Dunlavy, Daniel M., et al.
Pubblicazione: (2025)

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

Hybrid CUR-type decomposition of tensors in the Tucker format
di: Begovic, Erna
Pubblicazione: (2020)

Scalable Pseudospectral Analysis via Low-Rank Approximations of Dynamical Systems
di: Kostic, Vladimir R., et al.
Pubblicazione: (2026)

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

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

CUR Matrix Approximation through Convex Optimization for Feature Selection
di: Linehan, Kathryn, et al.
Pubblicazione: (2025)

Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion
di: Huang, Longxiu
Pubblicazione: (2026)

Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions
di: Cai, Jian-Feng, et al.
Pubblicazione: (2025)

MultiResolution Low-Rank Regularization of Dynamic Imaging Problems
di: Heikkilä, Tommi
Pubblicazione: (2025)

Generalized matrix nearness problems II
di: Wang, Rongbiao Thomas, et al.
Pubblicazione: (2026)

Towards a mixed-precision ADI method for Lyapunov equations
di: Schulze, Jonas, et al.
Pubblicazione: (2025)

A unifying framework for ADI-like methods for linear matrix equations and beneficial consequences
di: Schulze, Jonas, et al.
Pubblicazione: (2024)

Numerical Stability of the Nyström Method
di: Bucci, Alberto, et al.
Pubblicazione: (2025)

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

Distance to nearest skew-symmetric matrix polynomials of bounded rank
di: Dmytryshyn, Andrii, et al.
Pubblicazione: (2026)

Characterization of the near-null error components utilized in composite adaptive AMG solvers
di: Nelson, Austen J., et al.
Pubblicazione: (2025)

Stable Rank and Intrinsic Dimension of Real and Complex Matrices
di: Ipsen, Ilse C. F., et al.
Pubblicazione: (2024)

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

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

Good rotations
di: Henon, M., et al.
Pubblicazione: (1998)

NEP_MiniMax: An Approach for NEPs Based on Matrix-valued Minimax Approximations
di: Zhang, Chenkun, et al.
Pubblicazione: (2026)

Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization
di: Demmel, James, et al.
Pubblicazione: (2023)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
di: Chang, Chao, et al.
Pubblicazione: (2026)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
di: Chang, Chao, et al.
Pubblicazione: (2024)