Imagen de Portada

A sublinear-time randomized algorithm for column and row subset selection based on strong rank-revealing QR factorizations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cortinovis, Alice, Ying, Lexing
Formato:	Preprint
Publicado:	2024
Materias:	Numerical Analysis 65F30 (Primary) 15A23 (Secondary)
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

An improved Shifted CholeskyQR based on columns
por: Fan, Yuwei, et al.
Publicado: (2024)

Analysis of randomized CholeskyQR for sparse matrices
por: Guan, Haoran, et al.
Publicado: (2025)

An improved error analysis of CholeskyQR with the randomized model
por: Guan, Haoran, et al.
Publicado: (2024)

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

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

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

Toeplitz Based Spectral Methods for Data-driven Dynamical Systems
por: Kostic, Vladimir R., et al.
Publicado: (2026)

Derivatives of the full QR factorisation and of the factored-form and compact WY representations
por: Papanicolopulos, Stefanos-Aldo
Publicado: (2024)

Randomized LU-Householder CholeskyQR
por: Guan, Haoran, et al.
Publicado: (2024)

Shifted CholeskyQR for sparse matrices
por: Guan, Haoran, et al.
Publicado: (2024)

Decompositions and coalescing eigenvalues of symmetric definite pencils depending on parameters
por: Dieci, Luca, et al.
Publicado: (2021)

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

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

Nonconforming virtual element method for the Monge-Ampère equation
por: Congreve, Scott, et al.
Publicado: (2026)

Semilinear elliptic eigenvalue problem: Parametric analyticity and the uncertainty quantification
por: Bahn, Byeong-Ho
Publicado: (2023)

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

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

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

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

Determinant-Based Error Bounds for CUR Matrix Approximation: Oversampling and Volume Sampling
por: de Hoog, Frank, et al.
Publicado: (2025)

A Fully Discrete Surface Finite Element Method for the Navier--Stokes equations on Evolving Surfaces with prescribed Normal Velocity
por: Elliott, Charles M., et al.
Publicado: (2025)

SFEM for the Lagrangian formulation of the surface Stokes problem
por: Elliott, Charles M., et al.
Publicado: (2024)

SFEM for the unsteady Navier-Stokes Equations on a stationary surface
por: Elliott, Charles M., et al.
Publicado: (2025)

Convergence analysis of GMRES applied to Helmholtz problems near resonances
por: Dolean, Victorita, et al.
Publicado: (2025)

Takagi factorization of matrices depending on parameters and locating degeneracies of singular values
por: Dieci, Luca, et al.
Publicado: (2021)

Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm
por: Morozov, Stanislav, et al.
Publicado: (2024)

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

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

Good rotations
por: Henon, M., et al.
Publicado: (1998)

Discontinuous Galerkin IMEX Pressure Correction Scheme for the Poisson-Nernst-Planck-Navier-Stokes Equations
por: Bir, Bikram, et al.
Publicado: (2026)

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

A note on the growth factor in Gaussian elimination for Higham matrices
por: Guo, Qian-Ping, et al.
Publicado: (2013)

Towards an Efficient Shifted Cholesky QR for Applications in Model Order Reduction using pyMOR
por: Bindhak, Maximilian, et al.
Publicado: (2025)

Robust optimal design of large-scale Bayesian nonlinear inverse problems
por: Chowdhary, Abhijit, et al.
Publicado: (2024)

Unconditional full linear convergence and quasi-optimal complexity of smoothed adaptive finite element methods
por: Bringmann, Philipp, et al.
Publicado: (2026)

Markov chain Monte Carlo for Bayesian inference of the non-conducting region in intra-atrial reentrant tachycardia
por: Volkaerts, Maarten, et al.
Publicado: (2026)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
por: Xuanru, Zhu, et al.
Publicado: (2024)

A computational study of low precision incomplete Cholesky factorization preconditioners for sparse linear least-squares problems
por: Scott, Jennifer, et al.
Publicado: (2025)

Generalized Inverses of Matrix Products: From Fundamental Subspaces to Randomized Decompositions
por: Karpowicz, Michał P., et al.
Publicado: (2026)

Guided modes of helical waveguides
por: Gopalakrishnan, Jay, et al.
Publicado: (2025)