Cover Image

Preconditioning without a preconditioner: faster ridge-regression and Gaussian sampling with randomized block Krylov subspace methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Tyler, Huber, Caroline, Lin, Ethan, Zaid, Hajar
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

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

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

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

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

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

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)

Does block size matter in randomized block Krylov low-rank approximation?
by: Chen, Tyler, et al.
Published: (2025)

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

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)

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

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

Robust, randomized preconditioning for kernel ridge regression
by: Díaz, Mateo, et al.
Published: (2023)

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

Two efficient block preconditioners for the mass-conserved Ohta-Kawasaki equation
by: Zhang, Juan, et al.
Published: (2019)

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

Schur complement based preconditioners for twofold and block tridiagonal saddle point problems
by: Cai, Mingchao, et al.
Published: (2021)

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

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

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

A Symmetric Multigrid-Preconditioned Krylov Subspace Solver for Stokes Equations
by: Tao, Yutian, et al.
Published: (2023)

Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization
by: Bergamaschi, Luca, 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)

Two-level additive Schwarz preconditioners for reduced integration methods
by: Cumaru, Filipe, et al.
Published: (2025)

Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method
by: Smears, Iain
Published: (2016)

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

Assessing the Performance of Mixed-Precision ILU(0)-Preconditioned Multiple-Precision Real and Complex Krylov Subspace Methods
by: Kouya, Tomonori
Published: (2025)

A parameterized block-splitting preconditioner for indefinite least squares problem
by: Salkuyeh, Davod Khojasteh
Published: (2025)

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

Analysis of BDDC preconditioners for non-conforming polytopal hybrid discretisation methods
by: Badia, Santiago, 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)

Estimating the numerical range with a Krylov subspace
by: Chen, Cecilia, et al.
Published: (2024)

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

A BFBt preconditioner for Double Saddle-Point Systems
by: Greif, Chen
Published: (2026)

Absolute-value based preconditioner for complex-shifted Laplacian systems
by: Lin, Xuelei, et al.
Published: (2024)

The GMRES method for solving the large indefinite least squares problem via an accelerated preconditioner
by: Li, Jun, et al.
Published: (2025)

An optimal diagonalization-based preconditioner for parabolic optimal control problems
by: Hon, Sean Y., et al.
Published: (2024)

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