Date
Thu, 12 Nov 2026
Time
12:00 - 12:30
Location
Lecture Room 4, Mathematical Institute
Speaker
Zheng Tang
Organisation
Mathematical Institute University of Oxford

Zheng Tang (Mathematical Institute, University of Oxford) is going to talk about: "Nyström is better"

Abstract: Subspace methods are widely used for computing a few eigenvalues and eigenvectors of large symmetric matrices. These methods first construct a low-dimensional subspace and then extract approximate eigenpairs from it. The Rayleigh–Ritz method is the standard approach for the extraction step and has several classical optimality properties. For positive semidefinite matrices, however, the Nyström method, widely used for low-rank approximation of kernel matrices in machine learning, provides an alternative that can achieve significantly higher accuracy at the same asymptotic computational cost.

In this talk, we compare the eigenvalue extraction errors of different subspace projection methods, including Rayleigh-Ritz and Nyström, and investigate the potential accuracy improvement. We show that the improvement can be significant under certain spectral conditions. We also discuss how our results apply when the low-dimensional search subspace is constructed by subspace iteration or Krylov subspace methods.

Last updated on 3 Nov 2026, 2:55pm. Please contact us with feedback and comments about this page.