Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	de Hoog, Frank, Hegland, Markus
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Numerical Analysis 65F55 (Primary) 15A15 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Accuracy and Stability of CUR decompositions with Oversampling
von: Park, Taejun, 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)

Deflation for the off-diagonal block in symmetric saddle point systems
von: Dumitrasc, Andrei, et al.
Veröffentlicht: (2023)

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

Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination
von: Zhang, Teng
Veröffentlicht: (2026)

Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling
von: Haselby, Cullen, et al.
Veröffentlicht: (2024)

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

Minimality of Tree Tensor Network Ranks
von: Jovcheva, Jana, et al.
Veröffentlicht: (2025)

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

Randomized biorthogonalization through a two-sided Gram-Schmidt process
von: Grigori, Laura, et al.
Veröffentlicht: (2025)

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

Invariant subspace perturbations related to defective eigenvalues of $Δ$-Hermitian and Hamiltonian matrices
von: Xu, Hongguo
Veröffentlicht: (2025)

Invariant subspace perturbation of a matrix with Jordan blocks
von: Xu, Hongguo
Veröffentlicht: (2023)

Spectral Transformation for the Dense Symmetric Semidefinite Generalized Eigenvalue Problem
von: Stewart, Michael
Veröffentlicht: (2024)

Numerical methods for eigenvalues of singular polynomial eigenvalue problems
von: Hochstenbach, Michiel E., et al.
Veröffentlicht: (2024)

Goal-Oriented Low-Rank Tensor Decompositions for Numerical Simulation Data
von: Dunlavy, Daniel M., et al.
Veröffentlicht: (2025)

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

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

Scalable Pseudospectral Analysis via Low-Rank Approximations of Dynamical Systems
von: Kostic, Vladimir R., et al.
Veröffentlicht: (2026)

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

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

CUR Matrix Approximation through Convex Optimization for Feature Selection
von: Linehan, Kathryn, et al.
Veröffentlicht: (2025)

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

Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions
von: Cai, Jian-Feng, et al.
Veröffentlicht: (2025)

MultiResolution Low-Rank Regularization of Dynamic Imaging Problems
von: Heikkilä, Tommi
Veröffentlicht: (2025)

Generalized matrix nearness problems II
von: Wang, Rongbiao Thomas, et al.
Veröffentlicht: (2026)

Towards a mixed-precision ADI method for Lyapunov equations
von: Schulze, Jonas, et al.
Veröffentlicht: (2025)

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

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

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

Distance to nearest skew-symmetric matrix polynomials of bounded rank
von: Dmytryshyn, Andrii, et al.
Veröffentlicht: (2026)

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

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)

Stable Rank and Intrinsic Dimension of Real and Complex Matrices
von: Ipsen, Ilse C. F., et al.
Veröffentlicht: (2024)

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

Good rotations
von: Henon, M., et al.
Veröffentlicht: (1998)

NEP_MiniMax: An Approach for NEPs Based on Matrix-valued Minimax Approximations
von: Zhang, Chenkun, et al.
Veröffentlicht: (2026)

Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization
von: Demmel, James, et al.
Veröffentlicht: (2023)

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

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