Cover Image

Sparse Pseudospectral Shattering

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shah, Rikhav, Srivastava, Nikhil, Zeng, Edward
Format:	Preprint
Published:	2024
Subjects:	Probability Numerical Analysis 60B20, 65F22, 65F50, 68Q87
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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)

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

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

The complexity of accurate floating point computation
by: Demmel, James
Published: (2003)

Straggler-tolerant stationary methods for linear systems
by: Kalantzis, Vassilis, et al.
Published: (2024)

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)

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

Approximating Sparse Matrices and their Functions using Matrix-vector products
by: Park, Taejun, et al.
Published: (2023)

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

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
by: Palitta, Davide, et al.
Published: (2023)

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

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
by: Dereziński, Michał, et al.
Published: (2026)

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

Hybrid LSMR algorithms for large-scale general-form regularization
by: Yang, Yanfei
Published: (2024)

Hybrid CGME and TCGME algorithms for large-scale general-form regularization
by: Yang, Yanfei
Published: (2023)

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

Hybrid CG-Tikhonov is a filtration of the CG Lanczos vectors
by: Gerth, Daniel, et al.
Published: (2025)

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

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

A Spectral Preconditioner for the Conjugate Gradient Method with Iteration Budget
by: Diouane, Youssef, et al.
Published: (2026)

Preconditioning via Randomized Range Deflation (RandRAND)
by: Balabanov, Oleg, et al.
Published: (2025)

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients
by: Terao, Takeshi, et al.
Published: (2024)

On the exponential rate of the condition number of Fourier submatrices and Vandermonde matrices
by: Shah, Rikhav, et al.
Published: (2026)

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

Fast and forward stable randomized algorithms for linear least-squares problems
by: Epperly, Ethan N.
Published: (2023)

Random Walks, Faber Polynomials and Accelerated Power Methods
by: Cowal, Peter, et al.
Published: (2025)

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

Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization
by: Demmel, James, et al.
Published: (2023)

Accelerating Newton-Schulz Iteration for Orthogonalization via Chebyshev-type Polynomials
by: Grishina, Ekaterina, et al.
Published: (2025)

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

A general framework for Krylov ODE residuals with applications to randomized Krylov methods
by: Krieger, Emil, et al.
Published: (2025)

Randomized flexible Krylov methods for $\ell_p$ regularization
by: Landman, Malena Sabaté, et al.
Published: (2025)

Mixed precision HODLR matrices
by: Carson, Erin, et al.
Published: (2024)

On Subsample Size of Quantile-Based Randomized Kaczmarz
by: Cai, Jian-Feng, et al.
Published: (2025)

Superfast 1-Norm Estimation
by: Go, Soo, et al.
Published: (2025)

Diffusion-based Models for Unpaired Super-resolution in Fluid Dynamics
by: Xu, Wuzhe, 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)

Inexact inner-outer Golub-Kahan bidiagonalization method: A relaxation strategy
by: Darrigrand, Vincent, et al.
Published: (2022)