Convergence of Eigenvector Continuation

04/16/2020
by   Avik Sarkar, et al.
0

Eigenvector continuation is a computational method that finds the extremal eigenvalues and eigenvectors of a Hamiltonian matrix with one or more control parameters. It does this by projection onto a subspace of eigenvectors corresponding to selected training values of the control parameters. The method has proven to be very efficient and accurate for interpolating and extrapolating eigenvectors. However, almost nothing is known about how the method converges, and its rapid convergence properties have remained mysterious. In this letter we present the first study of the convergence of eigenvector continuation. In order to perform the mathematical analysis, we introduce a new variant of eigenvector continuation that we call vector continuation. We first prove that eigenvector continuation and vector continuation have identical convergence properties and then analyze the convergence of vector continuation. Our analysis shows that, in general, eigenvector continuation converges more rapidly than perturbation theory. The faster convergence is achieved by eliminating a phenomenon that we call differential folding, the interference between non-orthogonal vectors appearing at different orders in perturbation theory. From our analysis we can predict how eigenvector continuation converges both inside and outside the radius of convergence of perturbation theory. While eigenvector continuation is a non-perturbative method, we show that its rate of convergence can be deduced from power series expansions of the eigenvectors. Our results also yield new insights into the nature of divergences in perturbation theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2020

Dynamical perturbation theory for eigenvalue problems

Many problems in physics, chemistry and other fields are perturbative in...
research
05/14/2023

A multipoint perturbation formula for eigenvalue problems

Standard perturbation theory of eigenvalue problems consists of obtainin...
research
03/02/2019

First-order Perturbation Theory for Eigenvalues and Eigenvectors

We present first-order perturbation analysis of a simple eigenvalue and ...
research
06/20/2017

Unperturbed: spectral analysis beyond Davis-Kahan

Classical matrix perturbation results, such as Weyl's theorem for eigenv...
research
08/25/2020

Analysis of the Feshbach-Schur method for the planewave discretizations of Schrödinger operators

In this article, we propose a new numerical method and its analysis to s...
research
06/07/2023

Perturbation of Fiedler vector: interest for graph measures and shape analysis

In this paper we investigate some properties of the Fiedler vector, the ...
research
02/07/2023

Learning Discretized Neural Networks under Ricci Flow

In this paper, we consider Discretized Neural Networks (DNNs) consisting...

Please sign up or login with your details

Forgot password? Click here to reset