Cover Image

Connecting randomized iterative methods with Krylov subspaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sun, Yonghan, Han, Deren, Xie, Jiaxin
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

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

Linear convergence of Gearhart-Koshy accelerated Kaczmarz methods for tensor linear systems
by: Wang, Yijie, et al.
Published: (2026)

A simple linear convergence analysis of the randomized reshuffling Kaczmarz method
by: Han, Deren, et al.
Published: (2024)

Randomized iterative methods for generalized absolute value equations: Solvability and error bounds
by: Xie, Jiaxin, et al.
Published: (2024)

On adaptive stochastic extended iterative methods for solving least squares
by: Zeng, Yun, et al.
Published: (2024)

Enhanced randomized Douglas-Rachford method: Improved probabilities and adaptive momentum
by: Guo, Liqi, et al.
Published: (2025)

On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
by: Su, Yansheng, et al.
Published: (2023)

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

A class of maximum-based iteration methods for the generalized absolute value equation
by: Wu, Shiliang, et al.
Published: (2024)

A generalization of the relaxation-based matrix splitting iterative method for solving the system of generalized absolute value equations
by: Li, Xuehua, et al.
Published: (2023)

Randomized orthogonalization and Krylov subspace methods: principles and algorithms
by: de Damas, Jean-Guillaume, et al.
Published: (2025)

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

An inexact framework of the Newton-based matrix splitting iterative method for the generalized absolute value equation
by: Yu, Dongmei, et al.
Published: (2021)

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

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)

SOR-like iteration and FPI are consistent when they are equipped with certain optimal iterative parameters
by: Liu, Jiayu, et al.
Published: (2024)

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

Randomized conjugate gradient least squares
by: Zeng, Yun, et al.
Published: (2026)

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

Stochastic dual coordinate descent with adaptive heavy ball momentum for linearly constrained convex optimization
by: Zeng, Yun, et al.
Published: (2023)

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

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

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

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

Importance sampling and active subspace in quasi-Monte Carlo
by: Yu, Jiaxin, et al.
Published: (2026)

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

A randomized progressive iterative regularization method for data fitting problems
by: Cen, Dakang, et al.
Published: (2025)

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

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

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)

A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
by: Lok, Jackie, et al.
Published: (2023)

Multigrid method for nonlinear eigenvalue problems based on Newton iteration
by: Xu, Fei, et al.
Published: (2024)

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

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

Localized subspace iteration methods for elliptic multiscale problems
by: Guan, Xiaofei, et al.
Published: (2024)

Superfast iterative refinement of low rank approximation of a matrix based on ALS method and random sampling
by: Luan, Qi, et al.
Published: (2019)

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