Cover Image

Approximating Sparse Matrices and their Functions using Matrix-vector products

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Park, Taejun, Nakatsukasa, Yuji
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis 65F50, 65F55, 65F60
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Accuracy and Stability of CUR decompositions with Oversampling
by: Park, Taejun, et al.
Published: (2024)

Numerical Stability of the Nyström Method
by: Bucci, Alberto, et al.
Published: (2025)

Structure-preserving Krylov Subspace Approximations for the Matrix Exponential of Hamiltonian Matrices: A Comparative Study
by: Benner, Peter, et al.
Published: (2026)

Nearly Optimal Approximation of Matrix Functions by the Lanczos Method
by: Amsel, Noah, et al.
Published: (2023)

Lanczos with compression for symmetric matrix Lyapunov equations
by: Casulli, Angelo A., et al.
Published: (2025)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
by: Wilber, Heather, et al.
Published: (2024)

A low-memory Lanczos method with rational Krylov compression for matrix functions
by: Casulli, Angelo A., et al.
Published: (2024)

Iterative Refinement for a Subset of Eigenvectors of Symmetric Matrices via Matrix Multiplications
by: Terao, Takeshi, et al.
Published: (2026)

Algebraic Multigrid with Overlapping Schwarz Smoothers and Local Spectral Coarse Grids for Least Squares Problems
by: Southworth, Ben S., et al.
Published: (2026)

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

Krylov Subspace Recycling For Matrix Functions
by: Burke, Liam, et al.
Published: (2022)

Polynomial Preconditioning for the Action of the Matrix Square Root and Inverse Square Root
by: Frommer, Andreas, et al.
Published: (2024)

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

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

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

A Krylov projection algorithm for large symmetric matrices with dense spectra
by: Druskin, Vladimir, et al.
Published: (2025)

Monotonicity, bounds and extrapolation of Block-Gauss and Gauss-Radau quadrature for computing $B^T ϕ(A) B$
by: Zimmerling, Jörn, et al.
Published: (2024)

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

Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems
by: Recio, Pablo Jiménez, et al.
Published: (2025)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
by: Epperly, Ethan N., et al.
Published: (2026)

Mixed precision multigrid with smoothing based on incomplete Cholesky factorization
by: Vacek, Petr, et al.
Published: (2025)

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

The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods
by: Vacek, Petr, et al.
Published: (2023)

Factorized sparse approximate inverse preconditioning for singular M-matrices
by: Bick, Katherina, et al.
Published: (2025)

On Optimal Algebraic Multigrid Methods
by: Ramos, Luis García, et al.
Published: (2019)

Row-Splitting ILU Preconditioners for Sparse Least-Squares Problems
by: Scott, Jennifer, et al.
Published: (2026)

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

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
by: Palitta, Davide, et al.
Published: (2023)

SubApSnap: Solving parameter-dependent linear systems with a snapshot and subsampling
by: Jones, Eleanor, et al.
Published: (2025)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
by: Epperly, Ethan N., et al.
Published: (2024)

A mathematical theory for mass lumping and its generalization with applications to isogeometric analysis
by: Voet, Yannis, et al.
Published: (2022)

Multigrid Primer: Basic Principles
by: McCormick, Stephen F., et al.
Published: (2026)

MultiResolution Low-Rank Regularization of Dynamic Imaging Problems
by: Heikkilä, Tommi
Published: (2025)

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

H2-MG: A multigrid method for hierarchical rank structured matrices
by: Sushnikova, Daria, et al.
Published: (2025)

Estimating the numerical range with a Krylov subspace
by: Chen, Cecilia, et al.
Published: (2024)

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

Low-synchronization Arnoldi Methods for the Matrix Exponential with Application to Exponential Integrators
by: Tafolla, Tanya, et al.
Published: (2024)

A dimension-oblivious domain decomposition method based on space-filling curves
by: Griebel, Michael, et al.
Published: (2021)

On efficient block Krylov-solvers for $\mathcal H^2$-matrices
by: Christophersen, Sven
Published: (2025)