Filtered Rayleigh-Ritz is all you need
By: Ryan Abbott , Daniel C. Hackett , George T. Fleming and more
Potential Business Impact:
Makes computer calculations for science more accurate.
Recent work has shown that the (block) Lanczos algorithm can be used to extract approximate energy spectra and matrix elements from (matrices of) correlation functions in quantum field theory, and identified exact coincidences between Lanczos analysis methods and others. In this work, we note another coincidence: the Lanczos algorithm is equivalent to the well-known Rayleigh-Ritz method applied to Krylov subspaces. Rayleigh-Ritz provides optimal eigenvalue approximations within subspaces; we find that spurious-state filtering allows these optimality guarantees to be retained in the presence of statistical noise. We explore the relation between Lanczos and Prony's method, their block generalizations, generalized pencil of functions (GPOF), and methods based on the generalized eigenvalue problem (GEVP), and find they all fall into a larger "Prony-Ritz equivalence class", identified as all methods which solve a finite-dimensional spectrum exactly given sufficient correlation function (matrix) data. This equivalence allows simpler and more numerically stable implementations of (block) Lanczos analyses.
Similar Papers
A Ritz method for solution of parametric generalized EVPs
Numerical Analysis
Finds important numbers in complex math problems faster.
Sharp error bounds for approximate eigenvalues and singular values from subspace methods
Numerical Analysis
Improves math guesses for big problems.
Near instance optimality of the Lanczos method for Stieltjes and related matrix functions
Numerical Analysis
Makes computer math problems solve much faster.