Cover Image

Randomized strong rank-revealing QR for column subset selection and low-rank matrix approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grigori, Laura, Xue, Zhipeng
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Randomized Householder QR
by: Grigori, Laura, et al.
Published: (2024)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
by: Cortinovis, Alice, et al.
Published: (2024)

Block subsampled randomized Hadamard transform for low-rank approximation on distributed architectures
by: Balabanov, Oleg, et al.
Published: (2022)

Efficient QR-based Column Subset Selection through Randomized Sparse Embeddings
by: Fakih, Israa, et al.
Published: (2025)

Randomized low-rank approximation of parameter-dependent matrices
by: Kressner, Daniel, et al.
Published: (2023)

How to reveal the rank of a matrix?
by: Damle, Anil, et al.
Published: (2024)

Efficient quaternion CUR method for low-rank approximation to quaternion matrix
by: Wu, Peng-Ling, et al.
Published: (2024)

Efficient adaptive randomized algorithms for fixed-threshold low-rank matrix approximation
by: Liu, Qiaohua, et al.
Published: (2025)

A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices
by: Wang, Yatian, et al.
Published: (2024)

Splitting-based randomized dynamical low-rank approximations for stiff matrix differential equations
by: Wu, Zi, et al.
Published: (2025)

Superfast iterative refinement of low rank approximation of a matrix based on ALS method and random sampling
by: Luan, Qi, et al.
Published: (2019)

Quaternion tensor low rank Quaternion tensor low-rank approximation using a family of non-convex norms
by: Zahir, Alaeddine, et al.
Published: (2024)

A two-phase rank-based algorithm for low-rank matrix completion
by: Araújo, Tacildo de Souza, et al.
Published: (2022)

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

Matrices over a Hilbert space and their low-rank approximation
by: Budzinskiy, Stanislav
Published: (2025)

Dynamical low-rank approximation for the semiclassical Schrodinger equation with uncertainties
by: Liu, Liu, et al.
Published: (2026)

Fast randomized algorithms for low-rank matrix approximations with applications in global comparative analysis of a class of data sets
by: Xu, Weiwei, et al.
Published: (2024)

Low-rank plus diagonal approximations for Riccati-like matrix differential equations
by: Bonnabel, Silvère, et al.
Published: (2024)

Fast adaptive tubal rank-revealing algorithm for t-product based tensor approximation
by: Liu, Qiaohua, et al.
Published: (2025)

Geometric low-rank approximation of the Zeitlin model of incompressible fluids on the sphere
by: Pagliantini, Cecilia
Published: (2024)

Parametric kernel low-rank approximations using tensor train decomposition
by: Khan, Abraham, et al.
Published: (2024)

Better than best low-rank approximation with the singular value decomposition
by: Gleich, David F.
Published: (2024)

From low-rank retractions to dynamical low-rank approximation and back
by: Séguin, Axel, et al.
Published: (2023)

A fast low-rank inversion algorithm of dielectric matrix in GW approximation
by: Zhou, Zhengbang, et al.
Published: (2024)

An efficient solver based on low-rank approximation and Neumann matrix series for unsteady diffusion-type partial differential equations with random coefficients
by: Zhu, Yujun, et al.
Published: (2026)

Low-rank approximation of analytic kernels
by: Webb, Marcus
Published: (2025)

Accelerated decomposition of bistochastic kernel matrices by low rank approximation
by: Vales, Chris, et al.
Published: (2025)

CP decomposition and low-rank approximation of antisymmetric tensors
by: Begovic, Erna, et al.
Published: (2022)

Many (most?) column subset selection criteria are NP hard for a few columns
by: Ipsen, Ilse C. F., et al.
Published: (2025)

Time integration of quantized tensor trains using the interpolative dynamical low-rank approximation
by: Ye, Erika, et al.
Published: (2025)

Gauss-Southwell type descent methods for low-rank matrix optimization
by: Olikier, Guillaume, et al.
Published: (2023)

Stage-Parallel Implicit Runge--Kutta methods via low-rank matrix equation corrections
by: Durastante, Fabio, et al.
Published: (2025)

Low-rank and sparse approximations for contact mechanics
by: Kollepara, Kiran Sagar
Published: (2024)

Restarting the Numerical Flow Iteration through low rank tensor approximations
by: Wilhelm, Rostislav-Paul, et al.
Published: (2025)

Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors
by: Budzinskiy, Stanislav
Published: (2023)

Measurability and continuity of parametric low-rank approximation in Hilbert spaces: linear operators and random variables
by: Franco, Nicola Rares
Published: (2024)

A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs
by: Ma, Chupeng
Published: (2023)

A low-rank solver for the Stokes-Darcy model with random hydraulic conductivity and Beavers-Joseph condition
by: Zhu, Yujun, et al.
Published: (2025)

Approximate construction of rational approximations and the effect of error autocorrection. Applications
by: Litvinov, Grigori
Published: (2001)