Copertina

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cortinovis, Alice, Kressner, Daniel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Numerical Analysis 65F55, 68W20
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sharp analysis of sketched least squares and randomized low-rank approximation
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
di: Persson, David, et al.
Pubblicazione: (2025)

Randomized low-rank Runge-Kutta methods
di: Lam, Hei Yin, et al.
Pubblicazione: (2024)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
di: Bucci, Alberto, et al.
Pubblicazione: (2024)

Fast randomized numerical rank estimation for numerically low-rank matrices
di: Meier, Maike, et al.
Pubblicazione: (2021)

Detecting when one probe vector is enough for preconditioned log-determinant approximation
di: Cortinovis, Alice, et al.
Pubblicazione: (2026)

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

Improved bounds for randomized Schatten norm estimation of numerically low-rank matrices
di: Chu, Ya-Chi, et al.
Pubblicazione: (2024)

Adaptive randomized pivoting and volume sampling
di: Epperly, Ethan N.
Pubblicazione: (2025)

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

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

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
di: Matti, Fabio, et al.
Pubblicazione: (2025)

Randomized coupled decompositions
di: Begovic, Erna, et al.
Pubblicazione: (2024)

Row-aware Randomized SVD with applications
di: Palitta, Davide, et al.
Pubblicazione: (2024)

Randomized Nyström approximation of non-negative self-adjoint operators
di: Persson, David, et al.
Pubblicazione: (2024)

Quasi-optimal hierarchically semi-separable matrix approximation
di: Amsel, Noah, et al.
Pubblicazione: (2025)

Robust, randomized preconditioning for kernel ridge regression
di: Díaz, Mateo, et al.
Pubblicazione: (2023)

Randomized methods for dynamical low-rank approximation
di: Carrel, Benjamin
Pubblicazione: (2024)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
di: Persson, David, et al.
Pubblicazione: (2023)

Efficient error and variance estimation for randomized matrix computations
di: Epperly, Ethan N., et al.
Pubblicazione: (2022)

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

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

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
di: He, Haoze, et al.
Pubblicazione: (2024)

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

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
di: Zhang, Yifan, et al.
Pubblicazione: (2025)

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

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

Efficient error estimators for Generalized Nyström
di: Lazzarino, Lorenzo, et al.
Pubblicazione: (2026)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
di: Epperly, Ethan N.
Pubblicazione: (2025)

Randomized algorithms for computing the tensor train approximation and their applications
di: Che, Maolin, et al.
Pubblicazione: (2024)

Hybrid hierarchical matrices with adaptive mixed precision storage
di: Khan, Ritesh, et al.
Pubblicazione: (2026)

Faster Linear Algebra Algorithms with Structured Random Matrices
di: Camaño, Chris, et al.
Pubblicazione: (2025)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
di: Zhang, Lu, et al.
Pubblicazione: (2026)

Accelerating a restarted Krylov method for matrix functions with randomization
di: Guidotti, Nicolas L., et al.
Pubblicazione: (2025)

Parallel Energy-Minimization Prolongation for Algebraic Multigrid
di: Janna, Carlo, et al.
Pubblicazione: (2022)

Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
di: Kressner, Daniel, et al.
Pubblicazione: (2023)

GMRES with randomized sketching and deflated restarting
di: Burke, Liam, et al.
Pubblicazione: (2023)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)

Construction of local reduced spaces for Friedrichs' systems via randomized training
di: Engwer, Christian, et al.
Pubblicazione: (2024)

Randomized sketched TT-GMRES for linear systems with tensor structure
di: Bucci, Alberto, et al.
Pubblicazione: (2024)