Image de couverture de livre

Column and row subset selection using nuclear scores: algorithms and theory for Nyström approximation, CUR decomposition, and graph Laplacian reduction

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Fornace, Mark, Lindsey, Michael
Format:	Preprint
Publié:	2024
Sujets:	Numerical Analysis Machine Learning 65F55 (Primary) 65F50, 65F10, 60J28 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Approximating Sparse Matrices and their Functions using Matrix-vector products
par: Park, Taejun, et autres
Publié: (2023)

Accuracy and Stability of CUR decompositions with Oversampling
par: Park, Taejun, et autres
Publié: (2024)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
par: Xuanru, Zhu, et autres
Publié: (2024)

Lanczos with compression for symmetric matrix Lyapunov equations
par: Casulli, Angelo A., et autres
Publié: (2025)

A Krylov projection algorithm for large symmetric matrices with dense spectra
par: Druskin, Vladimir, et autres
Publié: (2025)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
par: Wilber, Heather, et autres
Publié: (2024)

Factorized sparse approximate inverse preconditioning for singular M-matrices
par: Bick, Katherina, et autres
Publié: (2025)

Algebraic Multigrid with Overlapping Schwarz Smoothers and Local Spectral Coarse Grids for Least Squares Problems
par: Southworth, Ben S., et autres
Publié: (2026)

The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods
par: Vacek, Petr, et autres
Publié: (2023)

A low-memory Lanczos method with rational Krylov compression for matrix functions
par: Casulli, Angelo A., et autres
Publié: (2024)

Numerical Stability of the Nyström Method
par: Bucci, Alberto, et autres
Publié: (2025)

Monotonicity, bounds and extrapolation of Block-Gauss and Gauss-Radau quadrature for computing $B^T ϕ(A) B$
par: Zimmerling, Jörn, et autres
Publié: (2024)

Near instance optimality of the Lanczos method for Stieltjes and related matrix functions
par: Schweitzer, Marcel
Publié: (2025)

Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems
par: Recio, Pablo Jiménez, et autres
Publié: (2025)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
par: Persson, David, et autres
Publié: (2025)

A dimension-oblivious domain decomposition method based on space-filling curves
par: Griebel, Michael, et autres
Publié: (2021)

Mixed precision multigrid with smoothing based on incomplete Cholesky factorization
par: Vacek, Petr, et autres
Publié: (2025)

A mathematical theory for mass lumping and its generalization with applications to isogeometric analysis
par: Voet, Yannis, et autres
Publié: (2022)

On Optimal Algebraic Multigrid Methods
par: Ramos, Luis García, et autres
Publié: (2019)

Projected exponential methods for stiff dynamical low-rank approximation problems
par: Carrel, Benjamin, et autres
Publié: (2023)

Balancing Inexactness in Mixed Precision Matrix Computations
par: Carson, Erin Claire
Publié: (2026)

Multilayer approximate nullspace methods for saddle point systems
par: Manguoğlu, Murat, et autres
Publié: (2025)

Polynomial Preconditioning for the Action of the Matrix Square Root and Inverse Square Root
par: Frommer, Andreas, et autres
Publié: (2024)

GMRES with randomized sketching and deflated restarting
par: Burke, Liam, et autres
Publié: (2023)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
par: Palitta, Davide, et autres
Publié: (2023)

Multigrid Primer: Basic Principles
par: McCormick, Stephen F., et autres
Publié: (2026)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
par: Persson, David, et autres
Publié: (2023)

A multigrid reduction framework for domains with symmetries
par: Alsalti-Baldellou, Àdel, et autres
Publié: (2024)

Fast and accurate log-determinant approximations
par: Deen, Owen, et autres
Publié: (2024)

MultiResolution Low-Rank Regularization of Dynamic Imaging Problems
par: Heikkilä, Tommi
Publié: (2025)

CUR Matrix Approximation through Convex Optimization for Feature Selection
par: Linehan, Kathryn, et autres
Publié: (2025)

Hybrid LSMR algorithms for large-scale general-form regularization
par: Yang, Yanfei
Publié: (2024)

A mixed precision LOBPCG algorithm
par: Kressner, Daniel, et autres
Publié: (2023)

H2-MG: A multigrid method for hierarchical rank structured matrices
par: Sushnikova, Daria, et autres
Publié: (2025)

Hybrid CGME and TCGME algorithms for large-scale general-form regularization
par: Yang, Yanfei
Publié: (2023)

A sketch-and-select Arnoldi process
par: Güttel, Stefan, et autres
Publié: (2023)

A hybrid Chebyshev-Tucker tensor format for approximation of multivariate functions
par: Benner, Peter, et autres
Publié: (2025)

Structure-preserving Krylov Subspace Approximations for the Matrix Exponential of Hamiltonian Matrices: A Comparative Study
par: Benner, Peter, et autres
Publié: (2026)

Double precision is not necessary for LSQR for solving discrete linear ill-posed problems
par: Li, Haibo
Publié: (2022)

Nearly Optimal Approximation of Matrix Functions by the Lanczos Method
par: Amsel, Noah, et autres
Publié: (2023)