Seminar, Hosted by Institute for Computational and Experimental Research in Mathematics (ICERM), Brown University
Preconditioning without a preconditioner using block Krylov subspace methods
Abstract
Tyler Chen presents randomized block conjugate gradient for one positive-definite linear system. The method can provably outperform conjugate gradient with a broad class of Nyström preconditioners while avoiding explicit preconditioner construction. Its analysis also yields guarantees for new Nyström-preconditioned variants. Applications include computing a complete ridge-regression regularization path and drawing multiple independent samples from a high-dimensional Gaussian distribution.
Topics
- randomized block conjugate gradient, broader topic: gradient
- positive-definite linear system, search World Wide
- conjugate gradient, broader topic: gradient
- Nyström preconditioners, search World Wide
- preconditioner construction, search World Wide
- Nyström-preconditioned variants, search World Wide
- ridge-regression regularization path, search World Wide
- high-dimensional Gaussian distribution, search World Wide
- independent samples, search World Wide