Buchumschlag

Nearly Optimal Approximation of Matrix Functions by the Lanczos Method

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Amsel, Noah, Chen, Tyler, Greenbaum, Anne, Musco, Cameron, Musco, Chris
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Numerical Analysis 65F60, 65F50, 68Q25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Near instance optimality of the Lanczos method for Stieltjes and related matrix functions
von: Schweitzer, Marcel
Veröffentlicht: (2025)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
von: Persson, David, et al.
Veröffentlicht: (2025)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
von: Persson, David, et al.
Veröffentlicht: (2023)

Quasi-optimal hierarchically semi-separable matrix approximation
von: Amsel, Noah, et al.
Veröffentlicht: (2025)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
von: Palitta, Davide, et al.
Veröffentlicht: (2023)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
von: Palitta, Davide, et al.
Veröffentlicht: (2023)

Approximating Sparse Matrices and their Functions using Matrix-vector products
von: Park, Taejun, et al.
Veröffentlicht: (2023)

Accelerating Newton-Schulz Iteration for Orthogonalization via Chebyshev-type Polynomials
von: Grishina, Ekaterina, et al.
Veröffentlicht: (2025)

A low-memory Lanczos method with rational Krylov compression for matrix functions
von: Casulli, Angelo A., et al.
Veröffentlicht: (2024)

The complexity of accurate floating point computation
von: Demmel, James
Veröffentlicht: (2003)

Mixed precision HODLR matrices
von: Carson, Erin, et al.
Veröffentlicht: (2024)

Hybrid hierarchical matrices with adaptive mixed precision storage
von: Khan, Ritesh, et al.
Veröffentlicht: (2026)

Sparse Pseudospectral Shattering
von: Shah, Rikhav, et al.
Veröffentlicht: (2024)

Low-synchronization Arnoldi Methods for the Matrix Exponential with Application to Exponential Integrators
von: Tafolla, Tanya, et al.
Veröffentlicht: (2024)

The Generalized Matrix Norm Problem
von: Kulmburg, Adrian
Veröffentlicht: (2023)

GMRES with randomized sketching and deflated restarting
von: Burke, Liam, et al.
Veröffentlicht: (2023)

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

A Spectral Preconditioner for the Conjugate Gradient Method with Iteration Budget
von: Diouane, Youssef, et al.
Veröffentlicht: (2026)

Accelerating a restarted Krylov method for matrix functions with randomization
von: Guidotti, Nicolas L., et al.
Veröffentlicht: (2025)

Lanczos with compression for symmetric matrix Lyapunov equations
von: Casulli, Angelo A., et al.
Veröffentlicht: (2025)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
von: Yeon, Kingsley, et al.
Veröffentlicht: (2025)

A general framework for Krylov ODE residuals with applications to randomized Krylov methods
von: Krieger, Emil, et al.
Veröffentlicht: (2025)

Stability of the Lanczos algorithm on matrices with regular spectral distributions
von: Chen, Tyler, et al.
Veröffentlicht: (2023)

Superfast 1-Norm Estimation
von: Go, Soo, et al.
Veröffentlicht: (2025)

All Equalities Are Equal, but Some Are More Equal Than Others: The Effect of Implementation Aliasing on the Numerical Solution to Conservation Equations
von: Trojak, Will, et al.
Veröffentlicht: (2019)

Polynomial Preconditioning for the Action of the Matrix Square Root and Inverse Square Root
von: Frommer, Andreas, et al.
Veröffentlicht: (2024)

On finite precision block Lanczos computations
von: Šimonová, Dorota, et al.
Veröffentlicht: (2025)

Krylov Subspace Recycling For Matrix Functions
von: Burke, Liam, et al.
Veröffentlicht: (2022)

The Detection and Correction of Silent Errors in Pipelined Krylov Subspace Methods
von: Carson, Erin Claire, et al.
Veröffentlicht: (2024)

The Polar Express: Optimal Matrix Sign Methods and Their Application to the Muon Algorithm
von: Amsel, Noah, et al.
Veröffentlicht: (2025)

A Krylov projection algorithm for large symmetric matrices with dense spectra
von: Druskin, Vladimir, et al.
Veröffentlicht: (2025)

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

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
von: Yeon, Kingsley, et al.
Veröffentlicht: (2025)

Preconditioned Truncated Single-Sample Estimators for Scalable Stochastic Optimization
von: Xu, Tianshi, et al.
Veröffentlicht: (2025)

Block cross-interactive residual smoothing for Lanczos-type solvers for linear systems with multiple right-hand sides
von: Aihara, Kensuke, et al.
Veröffentlicht: (2024)

Estimating the numerical range with a Krylov subspace
von: Chen, Cecilia, et al.
Veröffentlicht: (2024)

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

Shifted CholeskyQR for sparse matrices
von: Guan, Haoran, et al.
Veröffentlicht: (2024)

Generalized sparsity-promoting solvers for Bayesian inverse problems: Versatile sparsifying transforms and unknown noise variances
von: Lindbloom, Jonathan, et al.
Veröffentlicht: (2024)

Hybrid CG-Tikhonov is a filtration of the CG Lanczos vectors
von: Gerth, Daniel, et al.
Veröffentlicht: (2025)