Cover Image

Randomized orthogonalization and Krylov subspace methods: principles and algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	de Damas, Jean-Guillaume, Grigori, Laura, Simunec, Igor, Timsit, Edouard
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Randomized Householder QR
by: Grigori, Laura, et al.
Published: (2024)

Restoring similarity in randomized Krylov methods with applications to eigenvalue problems and matrix functions
by: Grigori, Laura, et al.
Published: (2026)

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

Randomized biorthogonalization through a two-sided Gram-Schmidt process
by: Grigori, Laura, et al.
Published: (2025)

Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem
by: de Damas, Jean-Guillaume, et al.
Published: (2024)

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

Error bounds for the approximation of matrix functions with rational Krylov methods
by: Igor Simunec
Published: (2024)

Deterministic sketching for Krylov subspace methods
by: Bergermann, Kai
Published: (2026)

Connecting randomized iterative methods with Krylov subspaces
by: Sun, Yonghan, et al.
Published: (2025)

Factorized Krylov subspace methods for solving large Sylvester equations
by: Satake, Yuki, et al.
Published: (2026)

Transfer function interpolation remainder formula of rational Krylov subspace methods
by: Lin, Yiding
Published: (2021)

Minimal residual rational Krylov subspace method for sequences of shifted linear systems
by: Daas, Hussam Al, et al.
Published: (2025)

Tensor Krylov subspace methods via the T-product for large Sylvester tensor equations
by: Bouyghf, F., et al.
Published: (2024)

Randomized Krylov methods for inverse problems
by: Chung, Julianne, et al.
Published: (2025)

Applying acceleration to Krylov subspace eigenvalue solvers
by: Baker, Michelle, et al.
Published: (2026)

Krylov and core transformation algorithms for an inverse eigenvalue problem to compute recurrences of multiple orthogonal polynomials
by: Faghih, Amin, et al.
Published: (2025)

Efficient QR-based Column Subset Selection through Randomized Sparse Embeddings
by: Fakih, Israa, et al.
Published: (2025)

A sketch-and-select Arnoldi process
by: Güttel, Stefan, et al.
Published: (2023)

Extended-Krylov-subspace methods for trust-region and norm-regularization subproblems
by: Daas, Hussam Al, et al.
Published: (2025)

Randomized strong rank-revealing QR for column subset selection and low-rank matrix approximation
by: Grigori, Laura, et al.
Published: (2025)

Randomized block Krylov method for approximation of truncated tensor SVD
by: Kooshkghazi, Malihe Nobakht, et al.
Published: (2025)

Universal numerical algorithms and their software implementation
by: Litvinov, Grigori, et al.
Published: (2001)

Preconditioning without a preconditioner: faster ridge-regression and Gaussian sampling with randomized block Krylov subspace methods
by: Chen, Tyler, et al.
Published: (2025)

An extended Krylov subspace method for decoding edge-based compressed images by homogeneous diffusion
by: Grimm, Volker, et al.
Published: (2021)

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

Generalized Gearhart-Koshy acceleration is a Krylov subspace method
by: Hegland, Markus, et al.
Published: (2023)

Estimation of spectral gaps for sparse symmetric matrices
by: Benzi, Michele, et al.
Published: (2024)

A novel Krylov subspace method for approximating Fréchet derivatives of large-scale matrix functions
by: Kressner, Daniel, et al.
Published: (2026)

Efficient gradient-based methods for bilevel learning via recycling Krylov subspaces
by: Ehrhardt, Matthias J., et al.
Published: (2024)

Network analysis using Krylov subspace trajectories
by: Frost, H. Robert
Published: (2024)

NSPOD: Accelerating Krylov solvers via DeepONet-learned POD subspaces
by: Levrero-Florencio, Francesc, et al.
Published: (2026)

DFPI, A unified framework for deflated linear solvers: bridging the gap between Krylov subspace methods and Fixed-Point Iterations
by: Kalfoun, Jeremy, et al.
Published: (2025)

A function approximation algorithm using multilevel active subspaces
by: Nobile, Fabio, et al.
Published: (2025)

Regularization of linear inverse problems by rational Krylov methods
by: Kindermann, Stefan
Published: (2026)

Approximate construction of rational approximations and the effect of error autocorrection. Applications
by: Litvinov, Grigori
Published: (2001)

On subspace-constrained preconditioning for randomized iterative methods
by: Sun, Yonghan, et al.
Published: (2026)

Dominant subspace and low-rank approximations from block Krylov subspaces without a prescribed gap
by: Massey, Pedro
Published: (2021)

Flexible inner-product free Krylov methods for inverse problems
by: Landman, Malena Sabaté
Published: (2025)

Two-level trust-region method with random subspaces
by: Angino, Andrea, et al.
Published: (2024)

On the constants in inverse trace inequalities for polynomials orthogonal to lower-order subspaces
by: Dong, Zhaonan, et al.
Published: (2025)