Cover Image

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Palitta, Davide, Schweitzer, Marcel, Simoncini, Valeria
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis 65F45, 68W20, 65F25, 65F50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

A subspace-conjugate gradient method for linear matrix equations
by: Palitta, Davide, et al.
Published: (2025)

A class of low-rank short recurrences for nonsymmetric linear matrix equations
by: Palitta, Davide, et al.
Published: (2026)

The Detection and Correction of Silent Errors in Pipelined Krylov Subspace Methods
by: Carson, Erin Claire, et al.
Published: (2024)

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

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

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

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

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

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

Row-aware Randomized SVD with applications
by: Palitta, Davide, et al.
Published: (2024)

Low-rank-modified Galerkin methods for the Lyapunov equation
by: Lund, Kathryn, et al.
Published: (2023)

Preconditioning techniques for generalized Sylvester matrix equations
by: Voet, Yannis
Published: (2023)

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

Randomized sketched TT-GMRES for linear systems with tensor structure
by: Bucci, Alberto, et al.
Published: (2024)

Mixed-precision algorithms for solving the Sylvester matrix equation
by: Dmytryshyn, Andrii, et al.
Published: (2025)

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

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

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

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

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

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

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

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

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
by: Chang, Chao, et al.
Published: (2026)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
by: Zhang, Lu, et al.
Published: (2026)

Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
by: Chen, Guan-Yu, et al.
Published: (2025)

Preconditioned Truncated Single-Sample Estimators for Scalable Stochastic Optimization
by: Xu, Tianshi, et al.
Published: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
by: Matti, Fabio, et al.
Published: (2025)

Neural Preconditioning via Krylov Subspace Geometry
by: Dimola, Nunzio, et al.
Published: (2025)

Sharp analysis of sketched least squares and randomized low-rank approximation
by: Epperly, Ethan N., et al.
Published: (2026)

Anderson Acceleration with Truncated Gram-Schmidt
by: Tang, Ziyuan, et al.
Published: (2024)

nlKrylov: A Unified Framework for Nonlinear GCR-type Krylov Subspace Methods
by: Werner, Tom, et al.
Published: (2025)

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

Scalable Multilevel Monte Carlo Methods Exploiting Parallel Redistribution on Coarse Levels
by: Fairbanks, Hillary R., et al.
Published: (2024)

Optimal Krylov On Average
by: Luo, Qi, 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)

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

Randomized Krylov-Schur eigensolver with deflation
by: de Damas, Jean-Guillaume, et al.
Published: (2025)